剑知北美生活快报   版面列表   admin登录
JiansNet Logo


微软microsoft面经

by oldcat, published: 2009-02-28 09:37 viewed: 270 times
想了解更多的美国生活窍门?请订阅: JC写的剑知北美生活快报。
1. lead: find the most frequent word(s) in a Word doc. What are the things you need to clarify before coding?

用hashtable,注意多个单词有相同最高频率的情况

2. dev:
1) clone a linked list (get an exactly same copy of the original list)
2) clone a linked list with pointers not only to the next node, but also to the node after the next
3) clone a linked list with two pointers, one to the next node, the other to a random node in the list or null

对每个节点都新建一个相应的节点,再连起来
random指针那问,可以建一个表,存新老节点的对应关系

3. dev: find if a loop exists in a linked list reverse words in a sentence

4. lead: in-order traversal of a binary tree without using recursion string permutation

how to do text summarization (open question)

text summarization,我就说给不同的句子赋不同的权重,开头结尾、标题等的权重高这个没有固定答案的,就和平时聊天扯research一样

5. vp: given a document and a query (of several keywords), find the minimum span that contains all the keywords in the query

这题大家讨论的挺充分了。我当时给的就是一个很直观的解法,没考虑优化,写完code之后又说了说应该怎么优化,就过了。所以感觉先给出一个working solution最重要。
本文版权属于美国剑知信息网。如需转载,请先同我们联系。
订阅JC写的剑知北美生活快报,您会了解到更多的美国生活窍门。
Related Articles:
• 微软microsoft onsite面经 - SDET
• 微软Microsoft on-site面试经验分享
• 微软microsoft的SDET面试经验
美国职业发展 | 返回顶部 | 返回首页
About Us | Advertise with Us | Privacy Policy
Copyright © 2007-2016, All Rights Reserved.