微软公司的运算类笔试题
★链接表和数组之间的区别是什么?
★做一个链接表,你为什么要选择这样的方法?
★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。
★用一种算法整理一个数组。你为什么选择这种方法?
★用一种算法使通用字符串相匹配。
★颠倒一个字符串。优化速度。优化空间。
★颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。
★找到一个子字符串。优化速度。优化空间。
★比较两个字符串,用O(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组,这些整数是任意排列的.,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?
★不用乘法或加法增加8倍。现在用同样的方法增加7倍。
-
2017考研英语语法:分词
分词有现在分词和过去分词两种。考生们在复习考研英语的时候要对分词进行充分了解,下面就跟着小编一起去了解关于分词的语法吧!作为谓语,现在分词和be一起构成进行时;过去分词和be一起构成被动语态,和have一起构成完成时。例如:IamreadinganovelbyMaupassant.我正...
-
2017年重庆医科大学医用数学考研大纲
随着2017考研的到来,各院校的考研大纲也开始出台了。下面是小编为大家整理收集的关于2017年重庆医科大学医用数学考研大纲的相关内容,欢迎大家的阅读。Ⅰ.考试性质医用数学考试是为招收生物医学工程及相关专业的硕士研究生而设置具有选拔性质的考试科目,其目的是...
-
2016年湖北师范大学硕士研究生招生复试公告
湖北师范大学已经将关于2016年硕士研究生招生的复试公告公布了,请相关考生及时查看信息,做好考研复试的准备工作,详细内容如下:一、指导思想坚持按需招生、择优录取、宁缺毋滥;坚持公开、公平、公正和科学选拔;坚持以人为本、尊重考生、服务考生。坚持充分发挥和规...
-
2015考研英语复习:背题背文不可少
不可否认考研英语重在单词与语法,这两大要素最难积累,这也正是英语学渣难以短时间赶超学霸的根本原因。但我们若想学渣翻身做学霸的话,还得从单词和语法入手。以下是新东方在线全国研究生入学考试研究中心教研老师对考研英语复习备考的方法介绍。都是当年考过研的...