微软面试问题(附答案) 一．最基本题型（说明：此类题型比较简单） 　　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 　　 　　2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 　　 　　3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 　　 　　4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ 　　 　　5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑） 　　 　　6.在9个点上画10条直线，要求每条直线上至少有三个点？ 　　 　　7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？ 一.答案 　　1.一要一头烧，一根从两头烧，再有一根做参照，两头烧完的记下位置（即烧到这里要半小时），把参照的那根从标记位置处剪开，取其中一段A。 　　一头烧的那根烧完后（就是一个小时后），把A从两头开始烧，烧完后即为十五分钟，加起来共一小时十五分钟。 二.答案：四个~ 3.大桶装满水，倒入小桶，大桶剩下2公升水。小桶水倒掉，大桶剩2公升水倒入小桶中，大桶再装满后，倒入小桶至小桶满，大桶即剩４公升水。 4.如果参加过类似于奥林匹克数学班的，都应做过这些题。问他你的国家怎么走，他肯定指向的是诚实国。 5.12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。 　　把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13个时编号为⒀） 　　第一次称：先把①②③④与⑤⑥⑦⑧放天平两边， 　　　　㈠如相等，说明特别球在剩下4个球中。 　　　　　　把①⑨与⑩⑾作第二次称量， 　　　　　　⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻 　　　　　　⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。 　　　　　　　　把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。 　　　　　　⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。 　　　　　　　　把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。 　　　　㈡如左边＜右边，说明左边有轻的或右边有重的 　　　　　　把①②⑤与③④⑥做第二次称量 　　　　　　⒈如相等，说明⑦⑧中有一个重，把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球 　　　　　　⒉如①②⑤＜③④⑥说明要么是①②中有一个轻的，要么⑥是重的。 　　　　　　　　把①与②作第三次称量，如相等说明⑥重，不等可找出谁是轻球。 　　　　　　⒊如①②⑤＞③④⑥说明要么是⑤是轻的，要么③④中有一个是重的。 　　　　　　　　把③与④作第三次称量，如相等说明⑤轻，不等可找出谁是重球。 　　　　㈢如左边＞右边，参照㈡相反进行。 　　当13个球时，第㈠步以后如下进行。 　　　　把①⑨与⑩⑾作第二次称量， 　　　　⒈如相等，说明⑿⒀特别，把①与⑿作第三次称量即可判断是⑿还是⒀特别，但判断不了轻重了。 　　　　⒉不等的情况参见第㈠步的⒉⒊ 6. 见下面的点　10条线的情况是 123 456 789 148 159 247 258 269 357 368 　　①　②　③ 　　 　　　④⑤⑥ 　　 　　⑦　⑧　⑨ 　7.首先考察时针与分针的情况，很容易看出分针转一圈与时针只重合一次，就是一小时一次。但11时与0时的分钟区内共享一个重合点，所只24 　　 　　小时中，只有22次重合，现在只需考察这22个重合点时，秒针与不与它重合就行了（实际上，只要判断11个重合点，剩下的11个情况相同）。 　　0时整当然没问题，当n点到n+1点间(n=1,2,……10)，设这时是X小时 　　则30°X=60(X-n)ｘ6° 　　即X=12n/11。 　　此时时针分针的位置是30°X=(360/11)n°=(32+8/11)n° 　　秒针的位置是360(X-n)6°=(4320/11)n°=(392+8/11)n°=360n°+(32+8/11)n°=(32+8/11)n° 　　重合！所以共有22个点重合。   群硕笔试题目     -|寻寻觅觅 发表于 2006-3-7 10:41:00 原文全是英语，我按自己理解写了一些，难免出错，望大家见谅！ 一、 1. Debug和Release build的区别，速度有差异吗？why or why not？ 2. 死锁的四个必要条件； 3. “assignment operator”and “copy constructor”的差异 4.What's serialization，how does it work in .net or Java 5. what's reflection in java 6.How many data types can be used in swith (Java)? 7.定义 a) 含有十个元素的指针数组； b) 数组指针； c) 函数指针； d) 指向函数的指针数组； 8.Describe scope of public/private/frined/protected/protected frined (C#) 二、 1.an array,Bubble sort. 2.judge current platform using big endion or little endition(高字节还是低 字节存放) 三、 1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现 一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空 间，能否设计一个算法实现？（今天唯一的收获就是做出了这个题） 华为 1）笔试可以选择JAVA和C++，我做的java，个人感觉考的很基础。 其中一个编程题：用数组实现栈，并且当栈空间满时，栈空间增加一倍。 2）面试：我面的是IT类 一面：技术面，40分钟，问的很细，UML,单点登录,J2EE 二面：综合面，20分钟一个项目完整的经历 三面：HR，职业规划，优势与劣势，期望工资与工作地点。5.8K。 四面：老总面，最郁闷的，看了简历的封面，说专业不适合去华为工作。无语，也不想去，因为待遇说实话也不怎么样，并且就凭专业的名称淘汰 腾讯－移动kjava开发 腾讯 待遇：硕士年薪10万，本科年薪7万 1)笔试： C++，基础题目与程序员考试水平相当。 附加题： 1.有10亿个浮点数，从中找出1万个最大的数。写一个高性能的算法 2.Unix后台进程的实现 3.MFC的多文档模板的加载 4.数据库SQL语句查询 2）面试 技术1面：感觉腾讯的面试安排不是很合理，进去之后有12个面试官，随便找一个面。面我的是个铁面判官，问了几个问题，DirectX技术有没有接触过？ 2D,3D引擎原理？我一头雾水，跟他没什么好谈的，感觉，彼此都不感兴趣。然后他就问了一个很基础的问题，写一个程序：从双向循环链表中删除一个节点。这个当然没有什么问题。不过出来后感觉就没戏 无缘技术2面与HR面 广东北电－研发 广东北电 加拿大著名电信设备制造商北电网络公司始建于一个世纪以前，在通讯发展进步历程中始终处于领袖地位，广东北电通信设备有限公司成立于1995年3月，是北电在华投资的核心公司之一。公司网址是http://www.gdnt.com.cn/ 待遇：硕士7K,本科5.5K,很不错。一年13个月工资 1）笔试C++：考的比较难，一共4题，1个小时完成： 1.英译汉 做完花了15分钟，英语菜就一个字！ 2.中序遍历一个二叉树，不能用递归 地球上的人都知道要压栈，但平时根本就是在用递归解决。当时现场比划，花了近30分钟才勉强写到试卷上，汗颜！如果后序更麻烦。 3.双向冒泡程序改错－－3个错误 看来看去，只发现了2个错误。 4.回答程序所完成的功能－共5问 题目有3页纸，都还没来的急看完，更别说写字了，收卷！ 试卷一共13页纸，出来晕倒一大片！真不知道他在考什么。 以下是中大考试题目，要简单多了： 1.IS95标准，关于CDMA发展。汉译英 2.编程题 输入年月日格式yyyymmdd,判断是否是周末，只要求对2005年判断。 3.分析题：有关移动通信编码，位图什么的，好像是输入一串数据，根据题目比编码方法，写出编码后结果，好像没多少人会做 2) 面试 1.多进程与多线程的区别与通信 2.测试方法 3.C++中的多态在C中如何实现 用友笔试 一般能力测试+开放试题 1）按类中的某个属性对类数组排序，尽量用JDK的类实现 2）找出两个字符串数组中的相同元素 3）不同平台下程序的实现问题 为什么出了面试通知后，迟迟没有通知面试？靠！ ?/P> 神州数码-开发工程师 神州数码 待遇：税前5K 1）笔试：综合能力测试（公务员题目）＋专业测试（J2EE/C++/数据库） 感觉专业测试很easy，但是考的非常全，涉及范围：struts, spring ,eclipse, html, ejb等等； 2）面试：没有问技术问题 1面：HR面，半结构化测试，主要是性格测试 2面：业务面，没有问任何技术问题，就是职业规划和情景分析 ?/P> 立信-从兴电子 立信-从兴电子 笔试：C++，考的n基础，但是不是很好做 1) C++中引用编译过的C代码为什么要用“extern c” 2) 类与struct的区别 3）数据库建表的SQL语句，注意主键与外键是如何建立的 4）文件的外排序，考虑到CPU,内存，硬盘空间等。 面试： 一面：技术＋HR，很容易应付 二面：通知是综合面，还没有去面，应该是谈价钱 招商银行研发中心 笔试：IQ测试＋专业测试（c++,java,delphi,html都有），考的都是很基础的，但是不容易对付 面试：在笔试的过程中进行，就问了一下项目，工作流，专业课程与成绩，感觉很不正归，因为连HR的面试都没有 金蝶 笔试：综合能力测试（公务员题目）＋专业测试（java+数据库+UML） 1.SWING中组件布局有哪几种方式 2.写实例代码说明多态的实现 3.数据库SQL语句 4.基础题目考的很全，国际化，数据库索引，xml shema, ejb, 数据结构等等 面试：历史上时间最短的面试，加起来估计10分钟，估计被B4了 1）HR: 就问了专业，成绩，期望工作城市。出来后看到给我评价是一般，真不知道是怎么判断的 2）技术面：问其中一个项目， UML用在项目的哪些方面，有没有用到数据库索引，数据库实体建模是用什么工具 ?/P> 群硕 在上海，做外包的。开出的待遇不高，拒绝 笔试：英文，不难做，JAVA基础知识 面试： 一面：技术面，MVC架构，存储过程，JDBC，JMX与JMS的区别，Servlet的运行过程与线程安全性，.net自动装箱与拆箱是否可逆，ADO与ADO.NET的区别 二面：HR面，职业规划，期望工资，双选的准则 ?/P> 康拓普电力自动化 康拓普 待遇：税前5K 笔试：IQ测试＋专业测试（java）： 考的非常基础：人民币数字转化为文字，如1235，输出一千二百三十五元 面试：项目和一些基础 签约， 一切来的都很自然也很偶然 ?/P> 阿里巴巴，广州移动，艾瑞广州 通知笔试，但没有去。