2011年3月21日

微软面经

摘要： 微软STC的面试走了五轮,不过由于周末手机没电关机了,也不知道挂了没有.早上九点多到sigma大厦,等到十点开始面试,可惜北京太冷,没有穿人字拖去面试.第一轮面试官先是要我向他介绍我做的系统,并且假设他完全不了解这个东西.当我说到这边有求余弦相似度的时候,面试官问了我怎么优化求Similar Pair的问题,虽然我记得google有一篇论文叫"Scaling Up All Pairs Similarity Search"的论文讲到了这个问题,能够把算法复杂度优化到O(N^2)一下,但是当时不记得具体怎么做了,只能讲了一些工程上对常数系数的优化.说完之后又要我写那个反转单词串 阅读全文

posted @ 2011-03-21 00:11 triStone 阅读(2070) 评论(0) 推荐(0)

导航