范文无忧网面试笔试面试回答

应届毕业生应聘微软公司的运算题

11月15日 编辑 fanwen51.com

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

延伸阅读:

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

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

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

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

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

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

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

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

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

推荐阅读
图文推荐
栏目列表