微软的面试题

《微软的面试题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。再聪明而没有实学的人都将会被这些题所淘汰。）1.链表和数组的区别在哪里？2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？4.请编写能直接实现strstrG函数功能的代码。5.编写反转字符串的程序，要求优化速度、优化空间。6.在链表里如何发现循环链接？7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。8.写一个W数，检查字符是否是整数，如果是，返冋其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）9.给出一个函数来输

2、出一个字符中的所有排列。10.谙编写实现malloc（）内存分配函数功能一样的代码。11.给出一个函数来复制两个字符串A和B，字符串A的后儿个字节和字符串B的前儿个字节重叠。12.怎样编写一个程序，把一个有序整数数组放到二叉树中？13.怎样从顶部幵始逐层打印二叉树结点数据？请编程。14.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？26、用一种算法使通用字符串相匹配。27、颠倒一个字符串。优化速度。优化空间。28、颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。29、找到一个子字符串。优化速度。优化空问。30、

3、比较两个字符串，用o（n）时间和怛量空间。31、假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次外，其他所冇数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算屮使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？32、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？33、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，防止被非法复

4、制？34、你如何重新设H•自动取款机？35、假设我们想通过电脑來操作一台微波炉，你会开发什么样的软件來完成这个任务？36、你如何为一辆汽车设计一台咖啡机？37、如果你想给微软的word系统增加点内容，你会增加什么样的内容？38、你会给只有一只手的用户设计什么样的键盘？39、你会给失聪的人设计什么样的闹钟？40、如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个岑件重新组装起来，最后发现有三个重要岑件没有放进去。这时你如何重新组装这个吋钟？41、如果你需要学习一门新的计算机语言，你会怎样做？42、假设由你负责设计比尔•盖茨的卫生间。当然，钱

5、不成问题，似是你不可以和比尔谈。你会怎样做？43、到目前为止，你遇到的最难回答的问题是什么？44、如果微软公司说，我们愿意投资500刀美元用來开发你提出的方案。那么你会做什么？为什么？45、如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事？46、如果你在五年rt会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是谁?47、你如何教自己的奶奶使用微软excel表格系统？48、为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？49.你为什么想在微软工作？50.1.如果只想让程序有一个实例运行，不能运行两个。象winnamp—样，只能

6、开一个窗口，怎么作？2.如何截収键盘的响应，让所有的’a’变成’b’？3.apartment在com中有什么用？力什么要引入这个？4.存储过程是什么，冇什么用，什么优点？5.template有什么特点，什么时候用？★做-个链接表，你为什么要选择这样的方法？★选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时问来做。★说说各种股票分类算法的优点和缺点。★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的惜况下做一遍。★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。★用-•种算法整理一个数组。你为什么选择这种方法？★用一种算法使通用字符串相匹

7、配。★颠倒一个字符串。优化速度。优化空间。★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，★找到一个子字符串。优化速度。优化空间★比较两个字符串，用0（n）吋问和怛量空间。★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用