﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>BlogJava-wenger的天空-随笔分类-Interview</title><link>http://www.blogjava.net/wenger/category/3595.html</link><description /><language>zh-cn</language><lastBuildDate>Thu, 01 Mar 2007 02:33:00 GMT</lastBuildDate><pubDate>Thu, 01 Mar 2007 02:33:00 GMT</pubDate><ttl>60</ttl><item><title>微软笔试面试题集锦 </title><link>http://www.blogjava.net/wenger/archive/2005/09/27/14171.html</link><dc:creator>wenger的天空</dc:creator><author>wenger的天空</author><pubDate>Tue, 27 Sep 2005 03:14:00 GMT</pubDate><guid>http://www.blogjava.net/wenger/archive/2005/09/27/14171.html</guid><wfw:comment>http://www.blogjava.net/wenger/comments/14171.html</wfw:comment><comments>http://www.blogjava.net/wenger/archive/2005/09/27/14171.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/wenger/comments/commentRss/14171.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/wenger/services/trackbacks/14171.html</trackback:ping><description><![CDATA[<DIV id=header>
<H1 class=title><FONT size=4>微软笔试面试题集锦</FONT><FONT size=2>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </FONT></H1></DIV>
<DIV class=entity>
<P><FONT size=2>一．最基本题型（说明：此类题型比较简单） <BR><BR>1． 1到100有多少个9 <BR><BR>2． 连续整数之和为1000的共有几组 <BR><BR>3. U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的 <BR>同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。 <BR>一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就 <BR>得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。 <BR>四个人的步行速度各不同，若两人同行则以较慢者的速度为准。 Bono需花1 <BR>分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥 <BR>他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须 <BR>在五分钟内答出来才可能获得聘用)。 <BR><BR>4．&nbsp;&nbsp; 说有一份遗产3500元一个女人的老公留下来的，如果这个女人生的是儿子那么 <BR>她将分到她儿子的一半，如果是女儿，他将分得她女儿的2倍,如果这个女人生 <BR>了一对，一男一女，问各得多少遗产？ <BR><BR>5． 老师d的物理测验答案在教室里丢失了，今天那个教室上了5堂课，老师d上了3 <BR>堂，有可能是a、b、c三个同学盗窃 <BR>已知：&nbsp;&nbsp;1、a上了两堂课 <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2、b上了三堂课 <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;3、c上了四堂课 <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;4、a、b、c每个人都上了老师d的两堂课 <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;5、五堂课中，三个人到堂的组合各不相同 <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;6、老师d的课中有一堂，三个人中到了两个，事后证明不是那两个人偷得 <BR>问？是谁偷得 <BR><BR>6． a b c d e <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; * f <BR>__________________ <BR>＝g g g g g g <BR>问，a b c d e f g各是什么数字（不重复） <BR><BR>7． a进行一次C和D之间往返旅行，希望在整个旅行中能够达到60km/h的平均速度， <BR>但是当他从C到达D的时候发现平均速度只有30km/h，问a应当怎么做才能够使 <BR>这次往返旅行的平局速度到达60km/h <BR><BR>8． 烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的 <BR>绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？ <BR><BR>9． 你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。 <BR>抓取多少个就可以确定你肯定有两个同一颜色的果冻？ <BR><BR>10． 如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上 <BR>下都不均匀，问你如何才能准确称出4公升的水？ <BR><BR>11． 一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另 <BR>一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国， <BR>但不知道应该走哪条路，需要问这两个人。请问应该怎么问？ <BR><BR>12． 12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就 <BR>找到那个球。13个呢？ <BR><BR>13．在9个点上画10条直线，要求每条直线上至少有三个点？ <BR><BR>14．在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有 <BR>几次？都分别是什么时间？你怎样算出来的？ <BR><BR>二．没有答案型（说明：这些题显然不是考你智力。而考的是你的反应能力。 这种题大多数没有答案，但是要看你的反应喽！） <BR><BR>1．为什么下水道的盖子是圆的？ <BR><BR>2．中国有多少辆汽车？ <BR><BR>3．将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？ <BR><BR>4．如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的 <BR>任何一个，你会去掉哪一个，为什么？ <BR><BR>5．多少个加油站才能满足中国的所有汽车？ <BR><BR>6．想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？ <BR><BR>7．为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？ <BR><BR>8．你怎样将Excel的用法解释给你的奶奶听？ <BR><BR>9．你怎样重新改进和设计一个ATM银行自动取款机？ <BR><BR>10．如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？ <BR><BR>11．如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？ <BR>观众是谁？ <BR><BR>12．如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什 <BR>么样商业计划？为什么？ <BR>13．如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫 <BR>做一件事，那件事将是什么？ <BR><BR>三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。 如果你想到了解题思路，那么答案马上就能出来。如果想不到思路， 那么......就别想解出来了。） <BR><BR>1．你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段， <BR>你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断， <BR>你如何给你的工人付费？ <BR><BR>2．有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车 <BR>每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速 <BR>度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回 <BR>去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这 <BR>只鸟共飞行了多长的距离？ <BR><BR>3．你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被 <BR>污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？ <BR><BR>4．门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能 <BR>看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？ <BR><BR>5．人民币为什么只有1、2、5、10的面值？ <BR><BR>6．你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， <BR>随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会？在你的计 <BR>划里，得到红球的几率是多少？ <BR><BR>四．超难题（说明：如果你是第一次看到这种题，并且以前从来没有见过类 <BR>似的题型，并且能够在半个小时之内做出答案。只能说明你的智力超常......） <BR><BR>第一题&nbsp;&nbsp;五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。 <BR>他们决定这么分： <BR>抽签决定自己的号码（1、2、3、4、5） <BR>首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时， <BR>按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果1号死后，再由2号提 <BR>出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照 <BR>他的方案进行分配，否则将被扔入大海喂鲨鱼 <BR>依此类推 <BR>条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。 <BR>问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？ <BR><BR>第二题 . 一道关于飞机加油的问题，已知： <BR>每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈， <BR><BR>问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？ <BR>（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间 <BR>没有飞机场） <BR><BR>五．主观题（说明：在以后的工作过程中，我们可定会犯这样那样的错误。 既然错误已经酿成，损失在所难免，我们只能想办法把损失减少到最小。 如果能巧妙地回答出这些问题，再发生错误的情况下。能让客户有最少的抱 <BR>怨，公司有最少的损失。） <BR><BR>1．某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半 （不是冲放电时间），解决方案就是免费更换电池或给50元购买该厂家新手机 的折换券。请给所有已购买的用户写信告诉解决方案。 <BR><BR>2．一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作 为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。 <BR><BR>3．营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生， <BR>王小姐的经理怎么写信给李先生试图将钱要回来？ <BR><BR>六.算法题（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。 再聪明而没有实学的人都将会被这些题所淘汰。） <BR><BR>1．链表和数组的区别在哪里？ <BR><BR>2．编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？ <BR><BR>3．编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？ <BR><BR>4．编写能直接实现strstr()函数功能的代码。 <BR><BR>5．编写反转字符串的程序，要求优化速度、优化空间。 <BR><BR>6．在链表里如何发现循环链接？ <BR><BR>7．给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。 <BR><BR>8．写一个函数，检查字符是否是整数，如果是，返回其整数值。 <BR>（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？） <BR><BR>9．给出一个函数来输出一个字符串的所有排列。 <BR><BR>10．请编写实现malloc()内存分配函数功能一样的代码。 <BR><BR>11．给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串 <BR>B的前几个字节重叠。 <BR><BR>12．怎样编写一个程序，把一个有序整数数组放到二叉树中？ <BR><BR>13．怎样从顶部开始逐层打印二叉树结点数据？请编程。 <BR><BR>14．怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？ <BR><BR>七．几个微软技术支持中心电话面试的题目 <BR><BR>1.如果只想让程序有一个实例运行，不能运行两个。象winnamp一样， 只能开一个窗口，怎么作？ <BR><BR>2.如何截取键盘的响应，让所有的'a'变成'b'？ <BR><BR>3.apartment在com中有什么用？为什么要引入这个？ <BR><BR>4.存储过程是什么，有什么用，什么优点？ <BR><BR>5.template有什么特点，什么时候用？ <BR><BR>6.好像最好要了解win32sdk底层的知识。比如消息响应的过程等等。 <BR><BR>7.对.net的理解，对web service的理解，对三层结构的理解 <BR><BR>8.两层的负载平衡与三层结构的负载平衡有什么差别，优点 <BR><BR>9.windows DNA结构的特点，优点。 </FONT></P></DIV><img src ="http://www.blogjava.net/wenger/aggbug/14171.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/wenger/" target="_blank">wenger的天空</a> 2005-09-27 11:14 <a href="http://www.blogjava.net/wenger/archive/2005/09/27/14171.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>[导入]一道Java面试题目</title><link>http://www.blogjava.net/wenger/archive/2005/09/16/13299.html</link><dc:creator>wenger的天空</dc:creator><author>wenger的天空</author><pubDate>Thu, 15 Sep 2005 22:10:00 GMT</pubDate><guid>http://www.blogjava.net/wenger/archive/2005/09/16/13299.html</guid><wfw:comment>http://www.blogjava.net/wenger/comments/13299.html</wfw:comment><comments>http://www.blogjava.net/wenger/archive/2005/09/16/13299.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/wenger/comments/commentRss/13299.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/wenger/services/trackbacks/13299.html</trackback:ping><description><![CDATA[编程：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。 但是要保证汉字不被截半个，如“我ABC”4，应该截为“我AB”，输入“我ABC汉DEF”，6，应该输出为“我ABC”而不是“我ABC+汉的半个”。

看到网上给出的答案是错的，故写了一下
<img src ="http://blog.csdn.net/wenger/aggbug/481762.aspx" width = "1" height = "1" /><br>文章来源:<a href='http://blog.csdn.net/wenger/archive/2005/09/15/481762.aspx'>http://blog.csdn.net/wenger/archive/2005/09/15/481762.aspx</a><img src ="http://www.blogjava.net/wenger/aggbug/13299.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/wenger/" target="_blank">wenger的天空</a> 2005-09-16 06:10 <a href="http://www.blogjava.net/wenger/archive/2005/09/16/13299.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>