不准访问
积分 106
大米 颗
鳄梨 个
水井 尺
蓝莓 颗
萝卜 根
小米 粒
学分 个
注册时间 2011-10-26
最后登录 1970-1-1
2014(10-12月) 码农类General 硕士 全职 @google - 内推 - 其他 | | Other |
[size=13.63636302948px]3月ms
[size=13.63636302948px]1 on compus
[size=13.63636302948px]题目比较简单,给一个int[] 让你把其中所有能被3或者能被5整除的数字加起来返回。当时讨论了各种边界条件。不过其实坑在那个和应该用long存,而不是用int存。我提出这个之后,面试官说我是第一个自己提出来的。于是就很happy了。
[size=13.63636302948px]2 onsite
[size=13.63636302948px]azure组面我,当时我就觉得我要跪了。
[size=13.63636302948px]1) 一个白人老头。很厉害的样子。先问问喜欢什么ms的产品,why ms,等。然后讨论sort算法(基本的),你喜欢哪个?为什么。然后给我一个旅行者问题。我说这个好像是NP-Complete的,一般要指数解法。(说实话我当时不知道……)他说ok,换一道。然后他就让我写一个把一个string里边所有的单词反过来的题。
[size=13.63636302948px]”ABC DEF“ -> "CBA FED" 标点也当做和前边的单词是一体的。需要检测多空格等事情。写出来之后,忘了最后一个单词后边没有空格,不过是我检查出来的,我说改一下,他说不用了,所有程序都有bug,检查出来就好。然后就换人了
[size=13.63636302948px]2) 一个印度大叔,先讨论简历,然后出题。
[size=13.63636302948px] 1。 一个int[a0,a1,a2,a3,a4] 返回 一个int[a1*a2*a3*a4,a0*a2*a3*a4,a0*a1*a3*a4,....] 的数组。我说可以仙豆乘起来然后除,然后马上想到有0,于是可以造两个数组分别存int[a0,a0*a1,a0*a1*a2,a0*a1*a2*a3] 和 int[a1*a2*a3*a4,a2*a3*a4,a3*a4,a4]然后再乘一下就好。然后他说不用写出来了。
[size=13.63636302948px] 2. 一个数组int[1,1,2,2,3,3,4,5,5,6,6] 每个元素都是重复的,除了一个。让你找出那个不重复的元素。我当时写出了2分查找,但是比较复杂,他说有更简单的。就没有然后了。
[size=13.63636302948px]感觉反馈不是很多。面的不好。
[size=13.63636302948px]3) 一个印度大叔,先带我去吃饭,顺便讨论简历。问了好多关于dstributed system的问题。怎么运营网站,怎么从头领导一个app的开发,要关注什么。感觉我就什么都没打上来。然后回来问了 leetcode sort color.我当时sb了,那个指针的解法不知道为什么就写不对了。于是就没有第四面了。直跪……
[size=13.63636302948px]西雅图还是很好的,我老婆当时已经收到ms offer。唉唉,没有把握机会。2天后rej。[size=13.63636302948px]
[size=13.63636302948px]
[size=13.63636302948px]
[size=13.63636302948px]
[size=13.63636302948px]7月 Zillow
[size=13.63636302948px]1. online test
[size=13.63636302948px] 写一个三叉树的删除和添加,和之前地里的面经一样。
[size=13.63636302948px]2. phone
[size=13.63636302948px]636302948px]先是oa,和地里一模一样。
[size=13.63636302948px]1 phone
[size=13.63636302948px] 解释下那个6degree的bfs。我用的双边。聊聊简历。
[size=13.63636302948px]2 phone
[size=13.63636302948px] 问投篮投5中3和投8中5那个好。我说其实都是0.63的概率,如果你每次投篮的概率大于或等于那个就选8中5得,如果小就5中3得。因为什么大数定理之类的(其实我也是半斤八两)他说好。有讨论了那个6degree的bfs。然后问类似google那个爬虫的问题。不过这回是对于每个信息求个数的。我就那么说了。
[size=13.63636302948px]3 blackjack in ruby (command line interface)
[size=13.63636302948px] 看到题目我就呵呵呵了。ruby不会啊,一共5天写完。在mac上ruby1.8.7还挺难安装的。我就赶紧看书等等,然后再github上发现了一个一模一样的题目和解法……于是我就稍微借鉴了下结构……
[size=13.63636302948px]1天后rej……感觉不能借鉴结构……那是个陷阱
[size=13.63636302948px]最后总结下,就是我是cmu机械的。基本上我所有机械的同学全找到了cs得工作。感觉cmu还是有作用。由于5月就毕业了,但是我来了seattle就要在这里找工作了,于是给一个uw的老师干活保持opt,然后就让我老婆的同学,我的同学各种内推。还是十分感谢我的老婆和我的同学。面了好多家公司,最后还是决定去ebay了。
[size=13.63636302948px]以上
[size=13.63636302948px]
[size=13.63636302948px]
补充内容 (2014-11-5 16:31):
……我从草稿箱里复制过来的。怎么出现了这么多奇怪的东西。而且草稿箱里不能发表是什么情况……