知识大全 微软公司的面试问题—运算题

Posted 面试

篇首语:知识的根是苦的,它的果实是甜的。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 微软公司的面试问题—运算题相关的知识,希望对你有一定的参考价值。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中国青年出版社

相关参考

知识大全 挑战就是秘密武器 微软不怕面试题公开

微软一直把公司的面试问题视为秘密,但天下没有绝对的秘密。「什么能给你快乐?」、「你认为做事情是完美还是速度重要?」、「如果微软想要按照你的选择投资500万美元,你会选择什么业务?」这类普通问题,这里就

知识大全 面试如何应对十大必考题

面试时,有几个问题是公司面试人员常常会提出的,针对这些问题好好准备,在面试时也就不会哑口无言,无言以对了,下面就面试十大必考题做出分析(1)为什么想进本公司?这通常是面试官最先问到的问题。此时面试官就

知识大全 十大必考题

面试时,有几个问题是公司面试人员常常会提出的,针对这些问题好好准备,在面试时也就不会哑口无言,无言以对了,下面就面试十大必考题做出分析:(1)为什么想进本公司?这通常是面试官最先问到的问题。此时面试官

知识大全 面试准备—面试十大必考题回答技巧

面试时,有几个问题是公司面试人员常常会提出的,针对这些问题好好准备,在面试时也就不会哑口无言,无言以对了,下面就面试十大必考题做出分析:(1)为什么想进本公司?这通常是面试官最先问到的问题。此时面试官

知识大全 如何应对面试的十大必考题

面试时,有几个问题是公司面试人员常常会提出的,针对这些问题好好准备,在面试时也就不会哑口无言,无言以对了,下面就面试十大必考题做出分析:  (1)为什么想进本公司? &n

知识大全 面试如何应对10大必考题

面试时,有几个问题是公司面试人员常常会提出的,针对这些问题好好准备,在面试时也就不会哑口无言,无言以对了,下面就面试十大必考题做出分析:  (1)为什么想进本公司? &n

知识大全 自己优缺点是什么 应对面试的十大必考题

面试时,有几个问题是公司面试人员常常会提出的,针对这些问题好好准备,在面试时也就不会哑口无言,无言以对了,下面就面试十大必考题做出分析:(1)为什么想进本公司?这通常是面试官最先问到的问题。此时面试官

知识大全 教你回答面试必考题

    面试时,有几个问题是公司面试人员常常会提出的,针对这些问题好好准备,在面试时也就不会哑口无言,无言以对了,下面就面试十大必考题做出分析: &n

知识大全 500强企业面试题大揭秘

   下水道井盖为什么是圆的?」「如果此时有一艘太空梭着陆你会进去吗?」不要以为这只是些异想天开的怪问题,这些可都是来自世界500强企业之一微软公司的经典面试题,而揭秘这

知识大全 你会应对这些面试题吗??求职问答分析

你会应对这些面试题吗求职问答分析有些问题在各家公司面试时都会遇到,你知道如何应对才最得体吗?◆你为何想进这家公司?错:公司的培训机会很多,我想来好好学习。分析:你是来学习的?那我干嘛花钱雇你?正确的回