MS Onsite# JobHunting - 待字闺中
s*n
1 楼
我大概是failed了， 不过还是贴一下经历给大家参考一下
见的第一个人是个senior SDE lead，在MS 10年了， 印度人， 扯了一下闲话以后出题
，给你电话号码， 打印单词。很简单的题目， 但是乐极生悲，开始写的时候居然写成
了permutation。写完了他说你那个select array是干吗的， 我还说用来permute的啊
， 突然想起来，这个电话号码是给定的。。。当时就直冒冷汗。不过白板上擦掉code
还是很容易的，所以马上就改对了。然后他就问了一下如果不是英语的电话，上面如果
是其他语言的字符， 而且没有规律你怎么办（因为我写了一个numtochar的函数给你数
字和choice返回字符），我说一共就10个number，可以见一个table lookup，也不会开
销太大。然后他说ok就结束了。
第二个是个俄罗斯女的，多SDE 7年 （个人感觉是死在这个人手上了）。长的其实还蛮
pp的（汗）。一开始扯我做的一个project扯了半天。然后出题，说有个很大的数据库
，用tree做index。给你任一一个node，你如何马上找出这个node所有的descenden
见的第一个人是个senior SDE lead，在MS 10年了， 印度人， 扯了一下闲话以后出题
，给你电话号码， 打印单词。很简单的题目， 但是乐极生悲，开始写的时候居然写成
了permutation。写完了他说你那个select array是干吗的， 我还说用来permute的啊
， 突然想起来，这个电话号码是给定的。。。当时就直冒冷汗。不过白板上擦掉code
还是很容易的，所以马上就改对了。然后他就问了一下如果不是英语的电话，上面如果
是其他语言的字符， 而且没有规律你怎么办（因为我写了一个numtochar的函数给你数
字和choice返回字符），我说一共就10个number，可以见一个table lookup，也不会开
销太大。然后他说ok就结束了。
第二个是个俄罗斯女的，多SDE 7年 （个人感觉是死在这个人手上了）。长的其实还蛮
pp的（汗）。一开始扯我做的一个project扯了半天。然后出题，说有个很大的数据库
，用tree做index。给你任一一个node，你如何马上找出这个node所有的descenden