[微软考察的题目种类]技术基础 这方面的题目主要以c、c++和数据结构为主，也就是大家经常看到的那些题目。虽然微软会说你可以用任何你熟悉的语言实现，但是有些东西，特别是底层些的，一般ja和c#等其他...+阅读

★链接表和数组之间的区别是什么？

★做一个链接表，你为什么要选择这样的方法？

★选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。

★说说各种股票分类算法的优点和缺点。

★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。

★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。

★用一种算法整理一个数组。你为什么选择这种方法？

★用一种算法使通用字符串相匹配。

★颠倒一个字符串。优化速度。优化空间。

★颠倒一个句子中的词的顺序，比如将我叫克丽丝转换为克丽丝叫我，实现速度最快，移动最少。

★找到一个子字符串。优化速度。优化空间。

★比较两个字符串，用O(n)时间和恒量空间。

★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？

★不用乘法或加法增加8倍。现在用同样的方法增加7倍。

更多相关的笔试题目，大家敬请关注笔试栏目！

延伸阅读：

微软面试试题大家谈面试技巧名牌有名牌的理由，就连招聘也与众不同。微软公司的招聘一向都是人们议论的话题，说它百般刁难的有之，说它独出机杼的有之。在这里笔者试着把微软在招聘过程中所用过的几则试题拿...

微软公司的运算题面试问题★链接表和数组之间的区别是什么？ ★做一个链接表，你为什么要选择这样的方法？ ★选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。 ★说说各种股...

微软广为流传的试题最广为流传的试题： 在不使用天平的情况下，怎样称出一架喷气式飞机的重量？ 为什么镜子里的影像左右颠倒而不是上下颠倒？ 为什么你在宾馆里一打开热水龙头就有热水流出来？ Ｍ＆Ｍ巧克力是...

我连闯9关进微软！求职经验分享：我连闯9关进微软！ 求职经验分享：我连闯9关进微软！金秋10月，跨国公司一年一度的校园招聘计划开始启动。国庆长假，正是有志于通过校园招聘进入一流公司工作的应届生进...

微软应聘面试试题大家谈名牌有名牌的理由，就连招聘也与众不同。微软公司的招聘一向都是人们议论的话题，说它百般刁难的有之，说它独出机杼的有之。在这里笔者试着把微软在招聘过程中所用过的几则试题拿...

微软公司部分面试题★如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。这时你如何重新组装这个...

微软面试经典问题很多跨国大企业在面试中都有着自己的秘密武器，通常被称作是挑战！曾看到有个人这样抱怨微软的面试，我恨死那个主考官了，他简直是个蠢货。他连皮亚诺公理这样的基础知识都不懂！他认...

微软笔试态度技术基础这方面的题目主要以c、c++和数据结构为主，也就是大家经常看到的那些题目。虽然微软会说你可以用任何你熟悉的语言实现，但是有些东西，特别是底层些的，一般ja和c#等其他高...

微软实习生面试经验分享从6月份开始投实习以来，参加了很多的笔试，如百度，人民搜索，有道，微软等还有些小公司，但几乎笔试都被鄙视了，前段时间终于交接出去自己的活儿，认真地学了下数据结构，每天写些小程序练...