应聘微软，你不得不知的十三道数学运算题_趣味数学

首页>数学杂谈>趣味数学>应聘微软，...

应聘微软，你不得不知的十三道数学运算题 2016-07-04 收藏

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

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

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

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

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

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

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

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

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

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

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

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

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

查看全部

上一篇：影视剧中与数学有关的电影

下一篇：英国数学家的“婚姻公式”，婚姻也能...

一年级	二年级
三年级	四年级
五年级	六年级
初一	初二
初三	高一
高二	高三
小考	中考
高考

人教版	苏教版
北师版	冀教版
西师版	浙教版
青岛版	北京版
华师大版	湘教版
鲁教版	苏科版
沪教版	新课标A版
新课标B版	上海教育版
部编版