应聘微软你不得不知的十三道数学运算题.doc

1、应聘微软，你不得不知的十三道数学运算题1、链接表和数组之间的区别是什么?2、做一个链接表，你为什么要选择这样的方法?3、选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。4、说说各种股票分类算法的优点和缺点。5、用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。6、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。7、用一种算法整理一个数组。你为什么选择这种方法?8、用一种算法使通用字符串相匹配。9、颠倒一个字符串。优化速度。优化空间。10、颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。11

2、、找到一个子字符串。优化速度。优化空间。12、比较两个字符串，用O(n)时间和恒量空间。要练说，得练听。听是说的前提，听得准确，才有条件正确模仿，才能不断地掌握高一级水平的语言。我在教学中，注意听说结合，训练幼儿听的能力，课堂上，我特别重视教师的语言，我对幼儿说话，注意声音清楚，高低起伏，抑扬有致，富有吸引力，这样能引起幼儿的注意。当我发现有的幼儿不专心听别人发言时，就随时表扬那些静听的幼儿，或是让他重复别人说过的内容，抓住教育时机，要求他们专心听，用心记。平时我还通过各种趣味活动，培养幼儿边听边记，边听边想，边听边说的能力，如听词对词，听词句说意思，听句子辩正误，听故事讲述故事，听谜语猜谜底

3、，听智力故事，动脑筋，出主意，听儿歌上句，接儿歌下句等，这样幼儿学得生动活泼，轻松愉快，既训练了听的能力，强化了记忆，又发展了思维，为说打下了基础。单靠“死”记还不行,还得“活”用,姑且称之为“先死后活”吧。让学生把一周看到或听到的新鲜事记下来,摒弃那些假话套话空话,写出自己的真情实感,篇幅可长可短,并要求运用积累的成语、名言警句等,定期检查点评,选择优秀篇目在班里朗读或展出。这样,即巩固了所学的材料,又锻炼了学生的写作能力,同时还培养了学生的观察能力、思维能力等等,达到“一石多鸟”的效果。13、假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?