微软求职信。
大学生毕业后面临的第一件事情肯定就是面试求职了，那么相应的求职技巧就很重要。感谢阅读《“神奇面试”－微软篇》内容，职场资讯网小编向您推荐一些求职技巧知识，希望能够帮到您。
创造出世界首富奇迹的微软创始人--比尔?盖茨，相信都是这一代年轻IT人们的偶像。而进入微软工作，相信也是每一位年轻的IT人的梦想。那么，作为全球最负盛名的IT公司之一，微软在求职者面试时会出些什么难题呢？以下是他们以往的一些题目：
一、迷语篇
1.为什么下水道的盖子是圆的？
2.美国有多少辆汽车？
3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如何给你的工人付费？
4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？
5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？
6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？
8.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？
9.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ ?
10.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ ?
11.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？
二、数学篇
1、1000!有几位数，为什么
2、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other ?
使用+ - * /和sign(n)函数组合出F(n)函数
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0
3、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
三、智力测试篇
以下测试题只有5分钟,如超过5分钟就放弃，因为超过了不会被微软录用的。
test 1
烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？
test 2
。。。
。。。
。。。
请仅用一笔画四根直线，将上图9各点全部连接。
test 3
对一批编号为1~100全部开关朝上（开）的灯进行以下操作：
凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关。。。。。。
问：最后为关熄状态的灯的编号。
微软的面试是非常严格的，录取比例大约是1/60人，看完了这些题目，大家对进入微软有没有信心啊？！
zc530.COM编辑推荐
“神奇面试”－逻辑篇
这里为奉上一则逻辑思考题，此题源于1981年柏林的德国逻辑思考学院，现在曾被某些公司来面试求职者，听说有98%的测验者无法解答。
前提：
有五间房屋排成一列
所有房屋的外表颜色都不一样
所有的屋主来自不同的国家
所有的屋主都养不同的宠物；喝不同的饮料；抽不同的香烟
提示：
英国人住在红色房屋里
瑞典人养了一只狗
丹麦人喝茶
绿色的房子在白色的房子的左边
绿色房屋的屋主喝咖啡
抽Pall Mall香烟的屋主养鸟
黄色屋主抽Dunhill
位于最中间的屋主喝牛奶
挪威人住在第一间房屋里
抽Blend的人住在养猫人家的隔壁
养马的屋主在抽Dunhill的人家的隔壁
抽Blue Master的屋主喝啤酒
德国人抽Prince
挪威人住在蓝色房子隔壁
只喝开水的人家住在抽Blend的隔壁
问：谁养鱼？
你能解答吗？
微软员工教你雄霸面试
我在微软内部七年已经换了四份工作，地点从台湾、新加坡到北京，而每次过五关斩六将经历过面试的人应该也超过二十人了：有美国人、加拿大人、法国人、新加坡人、俄国人……五花八门，值得骄傲的是至今还没有面试失败的记录过。期间我也面试过不少人，看过不少履历，下面可以跟大家分享一些经验。反向工程评估工作机会。多数的人找工作第一个想到的是自己要做什么工作，但是却没去思考招雇方需要的是哪方面的人才。换句话说，多数人只是把履历丢出去就等幸运降临，专业的人会先要求看工作描述(job description)进行评估；工作描述会列举职位所需要的工作负责内容、需要的能力与经验、基本要求例如语言或教育程度等。即使是第一次找工作，也应该广泛收集工作描述；例如你想尝试产品经理职务，就该找越多的相关工作描述，从里面找出重复出现的能力与需求，例如协调合作或是专案管理等，并借此加强自己。履历才是王道。每个人都想找好工作，但是只有少数人认真经营履历，也低估了履历对面试的重要。在履历里又以第一眼最重要，很多人会放上身高、体重与生日，跟自己大大的照片，但是相信没有多少面试官在意（或许有面试官在意八字或星座，但我相信是少数），英文履历这些更是禁忌；相反的，我看过很多专业履历第一眼放的是个人概要。以我自己为例我会放三到四点，例如：在IT领域超过15年广泛背景包括技术、市场与商务管理，亚洲跨国经验包括台湾、新加坡亚洲总部与北京大中华区总部。工作经历是你职涯的拼图。履历第二重要是你的工作经历，多数人从远古时代开始列起--请从最新的列到最旧的，因为多数面试官对你十年前是否在便利商店打工过不是有那么大的兴趣。另外列出的经历内容不是你做了什么，而应该是你学到什么并拿到哪些成绩。以市场经理为例，不需要列你做过那些活动或促销，而是学到的渠道管理、市场分析……等并加上得过的奖项。一位职涯高手的工作经历会像一幅漂亮的拼图，令人赏心悦目，里面有极强的逻辑性。了解公司与面试官。有了前面的准备，就已经有好的开始了，接下来当然就是要广泛了解想应征的公司、部门与可能的面试官。因为主要的问题都是来自这些元素，对产品本身了解是一定必要的，另外也要注意应征公司或是部门面对的挑战与机会，目前市场上的趋势与变化等。因为我都是内部转调，所以也享受了特别优势，面试前就已经透过内部网路把面试官的资料找齐，例如他的经历，建立过在内部网路可以收集到的文件，目前遇到的问题，为何需要新的职缺，为何我是最好的人选等。一般来说，有充分的准备，大致都可以覆盖八成以上的问题，面试的时候也已经胸有成竹。当然完整的面试准备或履历撰写都是大学问，市面上也都有极详尽的专业书籍介绍。我自己便有一本像砖块那么厚的英文履历范本，与多本讨论面试流程的书籍。在近日市场投资报酬率不佳的状况下，也许现在是大幅投资自己的最好时机了。
面试微软经验分享
面试经验篇一
要不是cloudsun说起，我就不会想到去跑那么远去参加一次注定徒劳无功的笔试。毕竟半张offer在手上，人的动力突然少了很多。而且，我不喜欢北京，北京人那副传说中的德性和北京的很现实的黄沙，总给我许多讨厌它的理由。工作的时候，我的两个同事去北京出差，他们两个人，一个有些胖，但是被新加坡的月亮照得比较黑了，另外一个，特别瘦，特别苗条。他们想找一个做物流的老太的运东西回上海，生意没谈成。却不幸被[被过滤]给请过去了，原来那个老太怀恨，借口他们贩毒报了警。这成为了公司的笑话一个，一个象卖**的，一个象买**的，能不被怀疑吗?从此我对北京人再没好印象。
跑题了，呵呵
上午给老贸发**，商量中午12点出发。老贸现在的工作还没动静，什么机会都在争取，没准考试的时候坐到我边上，一起回去呢。
正在网上闲逛的时候，突然发现外面下起了大雨，真是老大的雨，想起朋友出去面试去了，发条**一问，没带伞!(幸好记错了跑马拉松的日子，否则要替更多的兄弟姐妹担心了)。赶紧下楼，摆平自己的肚子，12点没到就冲到地铁里面去了。
12点过一点，正式上地铁。和老贸商量路线。他说有两条路线，到人民广场坐108，或者到火车站坐95路。我拍板说先到火车站，这样坐公交车的线路比较短，这么大的雨，鬼晓得路上出什么差错。
晃悠了差不多一个半小时后，95路到了广中路，问问路，进了上海大学延长校区，再问问路，找到了4教。路上还碰到了好几个一起去考试的，其中还有一对情侣，只是不知道他们是一起去考呢，还是某一个在陪考。不过我估计应该是女孩去考，男孩陪考，看看我一个人去考就可以猜到了 1
下午1点45分，离正式考试还有15分钟，我们开始进场，我在一楼，老贸在二楼。许多人都多带了一张纸，据中华英才网的人说，会发一封email给考试的人，最好由考试的人打印出来，但是我没有收到，正好省事啊。
凭自己的ID号，找到自己的位置号码，然后才能经监考的小姐同意进考场。考场倒是很pp的，只是里面的号码排得比较乱。在等待别人进场的时候，我仔细把自己的登山夹克脱下来，这件衣服外面已经全湿了，要不是我穿这件衣服出来，不知道今天会搞成什么样子。
人总算全进来了，大约1/3的位置空着。屋子里面基本上是上海的两大帮的人，交大和复旦的。有一些就是交大的，他们自己很熟，但我都不认识。监考的小姐在讲考试规则，我坐得比较远，没仔细听，其实也听不清楚。
监考小姐说，大家把不相关的东西都交到前面去。我心里正生气呢，没理她们。
上海大学延长校区在上海市区的北部，从地理位置来看，这不是一个好的位置，因为在上海市区的南边，还有上海的两大大学城，闵行和松江，我从位于市区的徐家汇赶到这儿都需要近两个小时，就不要更提他们了，估计他们考试一场，一天要陪进去整整九个小时。我真不知道，为什么会选这样一个位置，谁都知道，要论进ms的人，肯定是交大，复旦的多，参加笔试的也基本是这样子的。作为考试地的上海大学，恕我直言，本身基本上不会有多少人去笔试的，因为实在希望渺茫。如果把考试地放在交大复旦中的某一个，我估计怨言都会少;就算是选择一个折中的考试地点都会令人接受的。今天天气如此之差，这样一个偏僻的考试地点，让1/3的人放弃了。看来微软所托非人啊。
正走神的时候，监考小姐又说，请大家把放在教室后面的包，拿到前面来。麻烦!罗嗦!这包放在后面跟放在前面有什么区别!马上有人反对。监考小姐也就只好不管了。
发考卷了，考题分A卷B卷，试卷是分开交错发的。发到我身边的时候，一个监考的小姐低声说，另外一个小姐发错了，因为跟她发的顺序有问题。我当场就偷笑了，卷纸达到交叉的目的就可以，何必那么认真?
试卷第一部分选择填空题，考试的是些比较基础的东西，不算偏，认真一些还不算太难。感觉时间比较紧，做的比较快，加上心里没压力没动力，没仔细做，也没好好检查，错的应该不少。后面三道推理题暂时没有做。
第二部分，编程。编程的第一题，我看了半天，都不太明白，一个园形的队列为什么要这样设计啊?真是奇怪!看来我和别人合作得还是太少。跳过...
编程的第二题，两个队列合并成一个，用了四个while写完，第一个while重排了其中一个队列，第二个while(p1 != null p2 != null){};
第三个while(p1 != null){};第四个while(p2 != null){};基本上就可以了。现在想想，好像效率不怎么高。
第三部分，设计。把password dialog-box几个字没看仔细，写了好多才发现看错了 2
第四部分，测试。考验人的知识范围吧?
第五部分，英文作答题。
回去做编程题，看了几遍，还是不明白，唉，悟性太差，没戏了。硬着头皮边写边想吧。晕啊～
写完了想去找手机看时间，这时，上面的小姐说，还有1个小时 ... ...
那就做推理题打发时间吧。ABCDEF的推导，在纸上推了一会，把A限定在1和2，然后逐渐推，总算知道了142857*2=285714,285714*2=571428。
再就是找扑克排的了，觉得应该是方块五，因为最后一句话，不知道从哪里着手了，当作碰运气了。
至于换不换盒子的问题，这样的问题有什么意思?谁都知道小概率事件发生的可能性是100%,这样的题目为什么不做为性格测试题呢?
百无聊赖之时，决定交卷，出去透透气。看看时间，还有一刻钟呢。
在门口等老贸出来，我们好一起回去。大概五点的时候，碰到了一个熟人，我在philips东亚研究院一起做intern的同学。想拉他一块打车去火车站，他正好要去研究院拿东西。到五点十分，老贸居然还没有过来。给他打电话，打了几次，电话都被掐掉了，莫非已经走了?一楼的考场已经清空了，我们还是走吧。
出上大校门，找108路，现在不用赶时间了，就坐长途一点的车吧。在超市门口问路的时候，那个阿姨的眼睛真怪，明明是在看我，但我分明感觉她在看着我身后，我当时差异地一看身后，然后回头看她，背后一身冷汗。
微软面试智力题汇总
面试智力题(一)
如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟?
如果你需要学习一门新的计算机语言，你会怎样做?
假设由你负责设计比尔盖茨的卫生间。当然，钱不成问题，但是你不可以和比尔谈。你会怎样做?
到目前为止，你遇到的最难回答的问题是什么?
如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做什么?为什么?
如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事?
如果你在五年内会得到一笔奖金，你认为会是因为什么?关注你的成绩的人会是谁?
你如何教自己的奶奶使用微软Excel表格系统?
为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来?
你为什么想在微软工作?
假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有灯没有亮。这时，你在判断问题出在哪里时，会依次采取怎样的做法?
面试智力题(二)
如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上?你怎样优化这种应用?工作日时的交通、楼层或时间等因素会对此产生怎样的影响?
你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，防止被非法复制?
你如何重新设计自动取款机?
假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务?
你如何为一辆汽车设计一台咖啡机?
如果你想给微软的Word系统增加点内容，你会增加什么样的内容?
你会给只有一只手的用户设计什么样的键盘?
你会给失聪的人设计什么样的闹钟?
微软公司的笔试方向
微软笔试经验1.技术基础
这方面的题目主要以c、c++和数据结构为主，也就是大家经常看到的那些题目。虽然微软会说你可以用任何你熟悉的语言实现，但是有些东西，特别是底层些的，一般java和c#等其他高层语言用惯了的人肯定会比较忽视。所以c、c++和数据结构还是基础。不过微软的题目从来都不是简简单单的完成功能就好。怎么写的完美，怎么写的效率高，怎么写的出错可能少，这些都是他们所追求的。在学校呆久了的人可能会养成仅仅实现功能就会草草了事的习惯。但在公司，我们关注的是各方面的因素，一个好的软件绝不仅仅是单单实现功能那么简单。微软笔试经验2.智力题目这方面网上说的很多，不多说了，我这方面也确实不擅长。这方面的题目有一定分量，但是也不是全部。感觉多看看有用，但是用处不大。人也不光指望智力活着，还是应该多关注点我们可以努力的东西。微软笔试经验3.英语大公司或者外企，英语都是绝对重要的东西，这绝对不是吓唬人。特别是像微软这样的企业，由于你所需要沟通的对象很可能是外国人，所以要求你得英语也有比较高的水平。特别是微软不仅仅要求阅读能力，还要求撰写的能力。所有笔试的题目基本都是英语描述的，除了个别的智力题目实在是很难用英语描述。前面大部分的题目可以用中文解答。最后有两道想法类的题目要求你全部用英文作答，其实也就是考察你得英文写作能力。微软笔试经验4.想法这类题目就是给你个题目，让你谈谈你的看法。题目可能会出的比较灵活，也比较深刻，你很可能有些可谈，但是有找不到头绪。相信微软出此题目的意义也是和前面的选择、填空题目结合起来，希望全面考察一个人。如果你前面作答的不好，这个可千万要注意好好答。可问题是要用英文描述，能不能把自己的想法表达出来，还要看你的本事了。微软笔试题目精选
微软在IT界依然是数一数二的企业了，不少人的梦想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下准备了。那么这里就来看看小编为大家总结的微软笔试题吧。
微软笔试题：写程序找出二叉树的深度
一个树的深度等于max(左子树深度，右子树深度)+1。可以使用递归实现。
假设节点为定义为
structNode{
Node*left;Node*right;
};
intGetDepth(Node*root){
if(NULL==root){
return0;
}
intleft_depth=GetDepth(root-left);
intright_depth=GetDepth(root-right);
returnleft_depthright_depth?left_depth+1:right_depth+1;
}
微软笔试题：利用天平砝码，三次将140克的盐分成50、90克两份?
有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。
第一种方法：
第一次:先称7+2克盐(相当于有三个法码2,7,9)
第二次:称2+7+9=18克盐(相当于有2,7,9,18四个法码)
第三次:称7+18=x+2,得出x是23，23+9+18=50克盐.
剩下就是90克了.
第二种方法：
1.先把140克盐分为两份，每份70克
2.在把70克分为两份，每份35克
3.然后把两个砝码放在天平两边，把35克面粉分成两份也放在两边(15+7=20+2)
现在有四堆面粉70，35，15，20，分别组合得到
70+20=90
35+15=50
微软笔试题：地球上有多少个满足这样条件的点
站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?
北极点满足这个条件。
距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。
所以地球上总共有无数点满足这个条件。
或者
首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬度方向。如果你一直往北走就会达到北极点，往南走就到了南极点。因此，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点，一种情况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最后向北走一公里，最后都会回到北极点;
其次，可以这么认为如果从A点向南走一公里到达B点，那么若向东走一公里能回到B，那么最后向北走一公里，就能回到了原点A。这样就可以先找出在南北极点附近找出绕一周只有1公里的圈，那么这个圈落在南极附近时，只要往北推1公里，此时该圈上的点都能满足;若这个圈落在北极附近时，能不能往北推1公里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了
微软笔试题：正确标注水果篮
有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?
从标注成既有苹果也有橘子的水果篮中选取一个进行检查。
如果是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。
如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。
微软笔试题：不利用浮点运算，画一个圆
不利用浮点运算，在屏幕上画一个圆(x**2+y**2=r**2，其中r为正整数)。
考虑到圆的对称性，我们只需考虑第一象限即可。
等价于找到一条连接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近r。
我们可以从点(0，r)开始，搜索右(1，r)，下(0，r-1)，右下(1，r-1)三个点到圆心的距离，选择距圆心距离最接近r的点作为下一个点。反复进行这种运算，直至到达点(r，0)。
由于不能利用浮点运算，所以距离的比较只能在距离平方的基础上进行。也就是比较x**2+y**2和r**2之间的差值。
微软笔试题：将一个句子按单词反序
将一个句子按单词反序。比如hibaiducommianshiti，反序后变为mianshiticombaiduhi。
可以分两步走：
第一步按找字母反序，hibaiducommianshiti变为itihsnaimmocudiabih。
第二部将每个单词中的字母反序，itihsnaimmocudiabih变成mianshiticombaiduhi。
这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。
微软笔试题：计算nbit的整数中有多少bit为1
设此整数为x。
方法1：
让此整数除以2，如果余数为1，说明最后一位是1，统计值加1。
将除得的结果进行上面运算，直到结果为0。
方法2：
考虑除法复杂度有些高，可以使用移位操作代替除法。
将x和1进行按位与操作(x1)，如果结果为1，说明最后一位是1，统计值加1。
将x向右一位(x1)，重复上面过程，直到移位后结果为0。
方法3：
如果需要统计很多数字，并且内存足够大，可以考虑将每个数对应的bit为1的数量记录下来，这样每次计算只是一次查找操作。
微软笔试题：快速求取一个整数的7倍
乘法相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。
可以将此整数先左移三位(8)然后再减去原值：X3-X。
微软笔试题：判断一个数是不是2的n次幂
设要判断的数是无符号整数X。
首先判断X是否为0，如果为0则不是2的n次幂，返回。
X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂;如果结果非0，则说明这个数不是2的n次幂。
证明：
如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。
如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的1还是1，所以按位与后结果不是0。
微软笔试题：三只蚂蚁不相撞的概率是多少
在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机(可能为另外两个顶点的任意一个)。问三只蚂蚁不相撞的概率是多少?
如果蚂蚁顺时针爬行记为0，逆时针爬行记为1。那么三只蚂蚁的状态可能为000，001，...，110，111中的任意一个，且为每种状态的概率相等。在这8种状态中，只有000和111可以避免相撞，所以蚂蚁不相撞的概率是1/4。
微软笔试题：判断数组中是否包含重复数字
给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)
给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)
微软笔试题：如何将蛋糕切成相等的两份
一块长方形的蛋糕，其中有一个小长方形的空洞(角度任意)。使用一把直刀，如何一刀将蛋糕切成相等的两份?
通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。
一个没有排序的链表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，请去掉重复项，并保留原顺序，以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m}，请写出一个高效算法(时间比空间更重要)。
建立一个hash_map，key为链表中已经遍历的节点内容，开始时为空。
从头开始遍历链表中的节点：
-如果节点内容已经在hash_map中存在，则删除此节点，继续向后遍历;
-如果节点内容不在hash_map中，则保留此节点，将节点内容添加到hash_map中，继续向后遍历。
微软笔试题：小明一家5口如何过桥?
小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥?
小明与弟弟过去，小明回来，用4s;
妈妈与爷爷过去，弟弟回来，用15s;
小明与弟弟过去，小明回来，用4s;
小明与爸爸过去，用6s;
总共用29s。
题目的关键是让速度差不多的一起走，免得过于拖累较快的一个人。
微软笔试题：编一个程序求质数的和
编一个程序求质数的和，例如F(7)=2+3+5+7+11+13+17=58。
方法1：
对于从2开始的递增整数n进行如下操作：
用[2，n-1]中的数依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，对其进行加和。
空间复杂度为O(1)，时间复杂度为O(n^2)，其中n为需要找到的最大质数值(例子对应的值为17)。
方法2：
可以维护一个质数序列，这样当需要判断一个数是否是质数时，只需判断是否能被比自己小的质数整除即可。
对于从2开始的递增整数n进行如下操作：
用[2，n-1]中的质数(2，3，5，7，开始时此序列为空)依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，将此质数加入质数序列，并对其进行加和。
空间复杂度为O(m)，时间复杂度为O(mn)，其中m为质数的个数(例子对应的值为7)，n为需要找到的最大质数值(例子对应的值为17)。
方法3：
也可以不用除法，而用加法。
申请一个足够大的空间，每个bit对应一个整数，开始将所有的bit都初始化为0。
对于已知的质数(开始时只有2)，将此质数所有的倍数对应的bit都改为1，那么最小的值为0的bit对应的数就是一个质数。对新获得的质数的倍数也进行标注。
对这样获得的质数序列累加就可以获得质数和。
空间复杂度为O(n)，时间负责度为O(n)，其中n为需要找到的最大质数值(例子对应的值为17)。
面试之技巧篇
知彼知己方能百战百胜，了解技巧方法才能独占鳌头。事业单位面试答题如何能够快、准、狠切中要点，才是广大考生面试学习努力的方向。那么问题就来了，如何能够在面试答题当中让内容脱颖而出呢?接下来老师将会根据事业单位面试常考的几大类题型介绍一些高效通关的一些技巧方法，也希望这些方法能给广大考生在未来的面试中提供一些助力。
事业单位面试考试中一般无外乎经常会围绕着综合分析能力、应变能力、计划组织与协调能力、言语理解与表达能力等几大题型来测查，那么这些题型在作答的过程中如何能够抓住重点，得高分呢?整体来讲就是要内容接地气，聊实际，懂道理，换思考。
综合分析能力，是事业单位面试考试中非常重要的一种题型可以说是必考题，分值比重比较高。因此常说得综合分析者得天下。怎么才能够把综合分析这种题型答好呢?因此考生们要做到的是答题体现独到见解，自圆其说。要明白观点看法从哪来，怎么说。从题干找准切入点即可。
计划组织协调能力，也是事业单位面试考试中非常重要的一种题型。如何能够将一类活动组织好?因此需要考生注意的是围绕目标，敢想敢做。要按照任务目标是什么-任务目标怎么干的逻辑开展。
应变能力，是事业单位面试考试中一类常考题型，看似容易实则答好难。怎么才能让应变能力在作答过程中答题出色，因此考生在面试作答过程中要注意的是作答要进入情景，凸显紧迫。要按照突发问题怎么办-我是谁，当务之急，根本问题-高效，多线程，协调资源的逻辑展开。
言语理解与表达能力，是事业单位面试考试中比较重要的一种题型，通常会通过安抚劝说、解释回应类等题型测查。这种题型想得高分虽不易，但也有技巧方法。考生需要记住的是作答要换位思考，直切关键。换位思考也就是要求考生懂得沟通对象的心态处境，顾虑是什么，有何诉求。直切关键也就是要围绕着准备，懂你，挺好直奔主题。
事业单位面试考试不再简单，面试难，难于上青天。但懂得方法，了解技巧必然事半功倍。以上事业单位面试题型的技巧方法了解，还是远远不够的。故根据往年面试通关的学生特点提醒广大考生要想面试通关还要做好面试系统全面的学习，深刻了解各大题型的思路以及掌握充足的面试内容、当地考情变化与特点以及重难点。要多说、多看、多积累。只有这样才能在考试当中脱颖而出。
面试技巧方法-说话篇
一、空间须保留
人与人之间永远有距离。每个人都有自己的空间时，应试人和主试人必须保持一定的距离，留有适当的空间，不适当的距离会使主试人感到不舒服。如果应试人多，招聘单位一般会预先布置好 室，把应试人坐的位置固定好。你进 室后，不要随意将固定的椅子挪来挪去。有的人喜欢表现亲密，总是把椅子往前挪。殊不知，主试人是讨厌这种行为的，因为他们不喜欢别人坐得太近。如果应试人少，主试人也许人让你同坐在一张沙发上，这时，你就应该界定距离，太近了不好，太远了也不好。太近了容易和主试人产生肌肤接触，这是失礼的行为。如果一个女性应试人和一个男性主试人摩肩擦时，主试人势必会认为你是个轻佻的女子，不宜录用。坐得太远了，则会使主试人产生一种疏远的感觉，这就会影响沟通的效果。
二、坐势须自知
应试人必须有良好完美的坐势，以使面试中的沟通和接触能够顺利进行。如果你坐的是一张直背椅，千万不要瘫在椅背上，背脊应挺直，切勿弯腰弓背，也不要摇摆小腿，头要挺起，但不宜高昂着头颅，僵直着脖子，这样会把自己弄成一具僵尸似的，给人以一种冷冰冰的感觉。如果你坐的是一张软绵绵的沙发，就要量控制住自己的身体不要陷坐下去，应用脊椎抵住椅背。无论是坐硬椅子还是坐软沙发，都应保持轻松自如的坐势，双手最好平放在腿上，双眼平视主试人。面试时最忌讳的坐势就是把腿翘起来。在日常生活中，很多人翘二郎腿是无意识的动作，往往一坐下来便不知不觉地翘了起来。因此，面试时一定要有意识地提醒自己，千万不要翘腿，否则，主试人会认为你这个人自高自大，没有修养。有的应试人在录用时名落孙山，就是因为面试时翘过二郎腿所致，可是事后自己还一直不知道何缘何故呢。
三、态度须自然、亲切、友善、斯文和积极
1、脸上应挂着微笑。微笑是无声的语言，是人与人之间沟通的一种好方法。会心而善良真诚的笑意，会使你的脸庞更加美好，显得更亲切。微笑会使用权主试人对你友善，而友善则是面试成功的最好条件之一。假如你在面试时自始自终板起一副脸孔，显得冷若冰霜，主试人怎么可能会对你产生一种亲切感受呢?
2、要注意眼神的交流(eye contact)。面试过程中应望着主试人，直视对方的双眼，以示留神。如果你在东张西望，不是看天花板就是看地板，主试人难免会认为你太冷漠，或沉得你干事爱三心二意。面试时都难以专心致志，遑论工作?
3、是不要急于抢答问题，先让度试人问完整条问题，然后给自己数秒钟的时间去想清楚才开始作答。说话时神情要镇定，态度要不卑不亢。不可滔滔不绝，兴奋不已以致口沫横飞，这是有失斯文的。四是不要把面试谈话变成争论或争辩。在面谈过程中，主试人很可能在某个问题会和你意见相左，在这种情况下，千万不要过于热烈地维护自己。如果你老用一种僵硬的语气反驳：(为什么不是这样?)，(你那样说是愚蠢的)。(不管你喜不喜欢，我就是这么认为的)主试人听了，肯定会厌烦不已。要记住，面试的目的是要获得工作，而不是要在谈话中和主试人比个高低。你在争辨中取胜了，可失去的却是一份工作，这真是得不偿失啊!
四、小动作须避免
当着人挖耳朵、擦眼屎、剔牙缝、擦鼻子、打喷嚏、用力清喉咙都是粗鲁与令人生厌的小动作。应试人在面试时应该努力避免这些令人难堪的小动作。只要你意识到这些小运作会误了自己的大事，想避免这些小毛病是完全可以做到的。你可以将双手交叠在膝上，用姆指指甲抚弄着另一只手的掌心，这样你的双手就会被服帖地管制住。即使喷嚏难以抑制住，打过之后你也应该脱口说一声Excuse me .(对不起。)这样，被喷嚏所破坏了的谈话气氛又可以马上恢复过来。扮鬼脸也是一种不雅的小动作。有些人总爱在脸上表露出对别人说话的反映，或惊喜，或遗憾，或愤怒，或担忧，表达这些情绪时，他们总是歪嘴、眨眼、皱眉、瞪眼、耸鼻子，这就是扮鬼脸。这种鬼脸在平时人与人的交往中或许有好的效果，但在面试时却有害无益，应加以克服。还有一类小动作就是为了掩饰内心的紧张和不适而去抓头皮、弄头发、搔痒痒。克服这类毛病并不难，保持轻松自在的坐势，双手平稳地抱臂，如果带有公文包，用手抱着包、或手握手也行。手里抓住了东西，不要嚼口香糖，也不要吸烟。
面试技巧方法之语文篇
好不容易跨过了笔试的坎，却发现面试的大山依然岿然不动的矗立在面前，害怕出师未捷身先死?别担心，小编今天就给大家带来灰常灰常实用的面试技巧，保证大家一鼓作气拿下难缠的教师资格证!
面试技巧之语文篇1
如何凭借导入夺高分
高手过招，诚如博弈，能进入面试的都是我们要面对的高手，因此教师招聘考试的面试中，每一个小环节都可能决定我们的成败，每一个小环节都不可忽视。除了在礼仪上要做到端庄大方，万无一失以外，教学环节也一定要出彩才能够出奇制胜。而在教学环节中能够最先最快抓住考官眼球的，亦是第一个容易设置加分点的地方就是导入环节，导入环节设置好了不但能够迅速吸引考官的注意力，同时也能为我们赢得高分。下面为大家总结一些比较常用亦比较容易出彩的导入方法。
1、故事导入
学生们普遍都喜欢听故事，教师应当充分利用学生的这一心理特点。通过讲述一些与课程有关的故事，调动学生的心神、智力，拓宽学生的视野，又为新课的学习作好感性知识的铺垫，有利于吸引学生进入课堂，激发学生的兴趣，从而达到良好的教学效果。
2、视频导入
中小学生都特别喜欢观看视频，视频可以将抽象的语言文字变得形象，让学生获得直观的感受，从而激发学生的学习兴趣。同时，课堂教学中视频的使用也是我们与时俱进的表现。有的考生可能会疑惑考试的时候没有视频怎么办呢?这就需要我们在考试的时候，用表演的形式表现出屏幕的位置和视频的内容了。
3、歌曲导入
歌曲是中学生喜闻乐见的一种文学形式。音乐是人们思想感情的一种表达方式，具有一定的表现力和感染力。在课堂教学中适当地利用一些歌曲导入新课，不仅能极大地激发学生的学习情感，培养学习兴趣，而且有助于唤起学生的学习情感，让学生在情感的驱使下，有效激活课堂气氛，让学生自然而然顺利走入新课的学习。
4、图片导入
初中生对形象逼真、色彩艳丽、栩栩如生的图片非常感兴趣，思维很容易被激活。如今各个学科的考试也特别注重图文并茂，新版教科书中也是图文并存。这就要求我们在平时的教学中注意运用好图片。在课堂中，如果能恰当地运用图片导入，不仅有助于提高学生的兴趣，还能培养学生的读图能力。充分调动学生学习的主动性和积极性。
好的导入语可以有效地将学生的注意力从喧闹的课间迅速拉回到课堂上来，激发起学习的兴趣，产生渴求知识的心理，愿意与教师共同探讨历史知识的奥秘。而从心理学角度看，开始的二三分钟恰恰是人的思想最易集中的时候。巧妙的导入，可以有效地激活课堂，也能迅速地抓住考官，教学方法多种多样，导入方法也没有任何的固定格式，以上只是为大家提供的一些参考，除了以上几种方法外，还可采用经验导入法、广告导入法、时事热点导入法、诗词对联导入等等。无论哪一种导入，我们都要记住语言精练，用时不宜过长，否则就会喧宾夺主。希望以后大家不管是在考试还是在实际教学中都能用心设置导入，让课堂取得事半功倍的效果。
求职英语面试篇—教育背景
教育背景
刚踏出校门的社会新鲜人，由于尚无实际工作经验，面试者也无从询问工作本身的专业性问题，但是他可以藉由你所读学校、所选修的课程、在课业上的表现、以及所参加的社团活动等方面，来判断你是否具备做好这份工作的潜力与能力。回答这类问题，正是你进行自我推销的大好时机，一定要好好把握。
BASIC EXPRESSIONS 基本句型表达
1) What degree will you receive?
你将拿到什么学位?
2) I will receive a Bachelors degree.
我将获得学士学位。
3) How about your academic records at college?
你大学的成绩如何?
4) I have been doing quite well at college.
我在大学时学习很好。
5) My specialization at the university is just in line with the areas your institute deals with.
我在大学所学的专业和你们研究所所涉及的范围刚好对口。
6) I was one of the top students in the class.
我是班里最优秀的学生之一。
7) Which course did you like best?
你最喜欢哪门课程?
CONVERSATIONS 会话
(A=Applicant I=Interviewer)
Dialogue 1
I: Which school are you attending?
A: I am attending Hebei University of Technology.
I: When will you graduate from that university?
A: This coming July.
I: What degree will you receive?
A: I will receive a Bachelor?s degree.
I: What is your major?
A: My major is Business Administration.
I: How have you been getting on with your studies so far?
A: I have been doing quite well at college. According to the academic records I?ve achieved so far, I am confident that I will get my Bachelor of Business Administration this coming July.
I: How do you think the education you?ve received will contribute to your work in this institution?
A: I have already learned a lot in the classroom and I hope to be able to make practical use of it in your company. My specialization at the university is just in line with the areas your institute deals with. I am sure I can apply what I have learned to the work in your institute.
I: 你在哪个学校上学?
A: 我在河北工业大学上学。
I: 你什么时候毕业?
A: 今年七月。
I: 你能拿到什么学位?
A: 学士学位。
I: 你是什么专业的?
A: 我的专业是商业管理。
I: 到目前为止，你在校的学习情况如何?
A: 我学得不错。根据至今我所取得的学习成绩，我敢肯定今年7月份我一定能获得商业管理学士学位。
I: 你认为你接受的教育将如何有助于本机构的工作?
A: 我在课堂上学了很多东西，我希望能把它实际运用到贵公司的商务活动中去。我在大学所学的专业和你们研究所所涉及的范围刚好对口。 我相信我能够把我所学到的东西运用到你们研究所的工作之中。
Dialogue 2
I: Which university did you graduate from?
A: I graduated from Hebei University.
I: What subject did you major in at university?
A: I majored in Economics.
I: Tell me about the courses of your major in university.
A: I take more than 50 courses in university, including microeconomics, macroeconomics, marketing principles, sales management, statistics, and so on.
I: How did you get on with your studies in university?
A: I did well in university. I was one of the top students in the class.
I: What subject did you minor in?
A: I didn?t minor in any subject when I was in university, but I attended English and computer courses. And I am currently studying finance in a training school.
I: 你是哪个学校毕业的?
A: 我毕业于河北大学。
I: 你大学时主修什么专业?
A: 我的专业是经济学。
I: 说说你在大学时都主修了什么课程?
A: 大学期间我修了50多门课程，包括微观经济学、宏观经济学、市场原理、销售管理、统计学等。
I: 你大学时成绩如何?
A: 我成绩非常好，我是班里最优秀的学生之一。
I: 你辅修过什么专业吗?
A: 我在大学期间没有辅修过，但参加过英语和计算机培训课程。目前我正在一个培训学校学习财政学。
Dialogue 3
I: Have you received any degrees?
A: Yes. In 1996 I received my Bachelor of Science degree from Hebei University, and in 2001 I received my MBA degree from Peking University.
I: How about your academic records at college?
A: In fact my records were excellent. My overall GPA was 9 on a 10 scale, which was the highest in my class.
I: That?s very impressive. Which course did you like best?
A: English. It was both interesting and useful, so I showed a great interest in it.
I: Can you tell me why you changed your major when you were a graduate student?
A: Because I am very interested in administration and I did take some courses in it. I also performed well in the subjects. Hence I believe that I can do a good job in this position.
I: Did you get any honors and awards at college?
A: Yes. I was awarded a scholarship from the university every year. In 1995 I participated in the National Contest of Maths Models and I won the prize.
I: 你有获得学位吗?
A: 有，1996年我在河北大学获得了理学学士学位，2001年在北京大学获得了工商管理硕士学位。
I: 你大学时学习成绩如何?
A: 事实上我每门课都非常优秀，我的总平均成绩按10分制是9分，是班里最高的。
I: 那可真不错哦。你最喜欢哪门课程?
A: 英语。因为这门课既有趣又实用，我对它很感兴趣。
I: 那你能告诉我你读研究生时为什么要换专业吗?
A: 因为我对管理非常感兴趣，而且我也学过这方面的课程，而且成绩非常好。因此，我相信我能做好这个职位。
I: 你大学时获得过荣誉和奖励吗?
A: 获得过。每年我都获得学校奖学金，在1995年我参加了国家数学建模考试，并得了奖。
major 主修课;主修的;主修 degree 学位
bachelor 文理学士 contribute 贡献
minor in 辅修 academic 学术的
impressive 给人深刻印象的 honor 荣誉
award 奖励 scholarship 奖学金
在回答提问时要注意投其所好，比如对方问你What course do you like best?，这时你最好回答和所应聘公司相关的科目，这会让他留下你很有潜力的印象。
注意几个关键的词语：degree(学位)、subject(科目)、department(系)、Bachelor?s degree(学士学位)、major(主修)、minor(辅修)。
1) Which school are you attending?
in
from
你在哪个学校读书?
你是哪个学校的?
你来自哪个学校?
2) I will receive a Bachelor?s degree.
a Master?s degree
a Doctoral degree
我将获得 学士学位。
硕士学位
博士学位
3) I majored in economics.
industrial design
history
sociology
我主修 经济学。
工业设计
历史学
社会学
4) How about your academic records at college?
grades
scores
school report card
你在大学时成绩如何?
5) Which subject do you like best ?
better
least
你 最喜欢 哪门课程?
比较喜欢
最不喜欢
求职英语个人技能面试篇
个人技能
在面试时，个人技能主要指除了专业之外的、能对你的专业发展有帮助的一些技能。也许你有很多技能，也不必一一列出，最好只说那些与应聘岗位相关的资格认证或者技能。最突出的就是外语能力，比如英语水平和日语水平怎样，以及电脑知识，这些都可以被看作是应聘者的技能。
BASIC EXPRESSIONS 基本句型表达
1) How do you think of your English?
你认为你的英语水平如何?
2) How do you think of your proficiency in written and spoken English?
你认为你的书面英语和口语熟练程度如何?
3) I think my English is good enough to communicate with English speaking people.
我认为我能用英语和说英语国家的人很好的交流。
4) What other foreign language do you speak?
你还能说什么其他外语吗?
5) I have a good command of ??
我精通
6) Have you obtained any certificate of technical qualifications?
你获得过什么技术证书吗?
7) What special skills do you have, can you tell me?
你能告诉我你有什么特殊技能吗?
8) Have you gotten any special training in ...?
你接受过方面的特殊培训吗?
CONVERSATIONS 会话
(A=Applicant I=Interviewer)
Dialogue 1
I: Our advertisement says English competence is a key requirement of this position. Then how do you think of your proficiency in written and spoken English?
A: I have learned English for 10 years, and I have passed College English Test Band 4 and 6.My spoken English is fairly good enough to express myself fluently.
I: What other foreign language do you speak?
A: I did self-study of Japanese in college, and I can carry on some simple conversations in Japanese.
I: 我们的招聘广告要求这个职位的应聘者应当具有相当好的英语水平，那么，你认为你的书面英语和口语能力如何呢?
A: 我已经学英语10年了，而且我通过了大学英语四级和六级。我能用英语口语把自己的想法流利地表达出来。
I: 你还能说其他别的外语吗?
A: 我在大学时自学过日语，我能用日语进行一些简单的对话。
Dialogue 2
I: Have you obtained any certificate of technical qualifications or license?
A: Yes, I have received an Engineer?s Qualification Certificate and a driver?s license.
I: How many years have you had the driver?s license?
A: I have two years driving experience.
I: That?s good. What special skills do you have, can you tell me?
A: I have experience in computer operation，proficiency in Microsoft Windows，Microsoft Word and Microsoft Excel.
I: What computer languages have you learned?
A: Visual C++, C and Delphi.
I: Have you gotten any special training in programming?
A: No, but I have database programming experience and network knowledge.
I: 你获得过技术资格证书或者执照吗?
A: 是，我有工程师资格证书和驾照。
I: 你获得驾照多长时间了?
A: 我已经有两年的驾龄了。
I: 好，那你能告诉我你有什么特殊技能吗?
A: 我有电脑操作经验，熟悉微软Windows，Word和Excel。
I: 你学过哪种计算机语言?
A: Visual C++, C 和Delphi。
I: 你在编程方面受到过特殊培训吗?
A: 没有，但是我有数据库编程经验并具有网络知识。
proficiency 熟练程度;精通 fluently 流利地，通畅地
carry on 进行 qualification 资格
certificate 证书;证明书 license 许可证，执照
programming 编程 datebase 数据库
在叙述个人技能时,如果用?familiar with?，无意中给人造成技术不过关的假象。这可能与东方人比较含蓄有关，面试时要避免这一情况。主考官如果问你是否熟悉C++，如果是熟悉的话，还应该恰到好处地回答你用C++做过什么，这是他们最感兴趣的。在回答做过哪些项目时，要讲清楚当时是担任什么职务、承担哪部分工作，用过哪些硬件、软件等。
1) I can speak English.
French
Spanish
German
我会讲 英语。
法语
西班牙语
德语
2) I have received an Engineer?s Qualification Certificate.
an Accountant?s Qualification Certificate
a Computer Operation?s Qualification Certificate
a Tourist Guide?s Qualification Certificate
我获得了 工程师资格证书。
会计师资格证书
计算机操作证书
导游证书
3) I am accomplished in programming.
am well up in
am proficient in
have a good command of
我编程很熟练。
我精通编程
我精通编程
我精通编程
4) I have experience in computer operation.
am experienced in
am skillful with
我具有计算机操作经验。
我对计算机操作很有经验。
我的计算机操作技术很好。
面试取胜技巧篇英文版
a job interview is indispensable in the process of job hunting。 if a job seeker can make the best use of the interview and leave a good impression on the interviewer’s mind， he may be lucky enough to get the job competed for by many applicants。 if， on the other hand， the job hunter gives a poor performance during the interview， he is unlikely to stand a chance to succeed。
to be successful in a job interview， the job hunter should demonstrate certain personal and professional qualities。 first， the applicant ought to attach much importance to his appearance and manner of speaking。 second， he is supposed to display his ability， especially his grasp of professional knowledge required by the position for which he is applying。 finally， a really impressive job seeker must convey a sense of self-confidence in and a practical attitude toward the cause concerned。
if the interviewee succeeds in displaying these characteristics and presents his most attractive qualities during an interview， the interviewer might make an on-the-spot decision to take him on。
《“神奇面试”－微软篇》由编辑撰写而成，内容素材主要来源于网络，希望在您求职技巧过程中能帮到您！我们把大量的“微软求职信”内容汇集于专题再现给您，希望您喜欢！
