昨天睡了个大懒觉，一觉睡到将近两点。POPO提示我的SJTU邮箱又有新邮件了，心想烦人的llin又开始发垃圾邮件了……

 

Subject: Offer Preparation from Google

 

Hi, Lei Heng,
We are preparing Google offer for you. Cheers!
Please write down your personal information here and send back this word file to me before Oct.24. Surely, I appreciate your sending back to me today if possible! Great thanks and happy weekend! :-)
--
Sandy Cai
Technical Recruiter

 

 

颓废了好多天了，终于又投入了job hunting的工作中去。MS的笔试，昨天下午。

 

我投的是ATCSH-SDE，说实话我不太喜欢，主要原因是location在紫竹……但是别的一些position，MSRA的location在北京，而且条件也很苛刻；其他的职位么，没太大兴趣，感觉也都不太适合我。抛开地理因素，ATCSH-SDE应该是MS这些position里面最适合我的了。

 

中午的时候，得知大美女sherryjj要去北京面google的SET，她在网上问我一些相关的问题。看到Louisa正好在线，就替她打听了下，顺便问了问offer的事情，得知暑假实习生的offer还有不少没发完呢，大概还有一小半的人在等待审批中，一旦经过审批，offer、拒信必居其一。这样看来，即使别人全拿到了offer，只要没有收到拒信，就还抱有希望吧。在漫长而紧张的等待中，也算是个好消息吧。在这里预祝sherryjj面试顺利，也希望自己最后得到的是offer而不是拒信……

 

下午参加了MS的笔试，那卷子做的实在是太不爽了……居然也是microsoft confidential的，真想把那些恶心的题目讲出来让大家一起谴责一下MS……回想还是google的笔试和面试好，用开复的讲法，主要考三样东西，就是算法、算法和算法。MS这张卷子，除了一点点的coding以外，还考你想象力啊什么的，关键是题目出的一点不着调。坐我旁边的ffx大牛最后扔下一道最恶心的题目提早交卷了，那时候我正在为这道题目奋斗ing，一共用了一个多小时，勉强凑了个回答上去。要不是手里还没有offer，真想把卷子撕了走人……

早上开复在yyu办公室开座谈会，去的人都直接过了笔试，可以直接进一面。昨天没来报名的人肯定很后悔吧。座谈会上的内容，面试一共会有四轮，分两次进行。可惜和我没关系了……我宁可重新去面试，面他们的算法我还是很有信心的……不过开复说上海office的location还没有确定，不知道是真没定还是confidential……还看到了姐夫，在我热切的目光下，姐夫紧抓着我的手，用一个字简洁而有力的回答了我：“等！”

 

下午的笔试，暑假的intern除了两个acm保研的，都一窝蜂跑到了那个轻轨坐三站路到文井路的宾馆。宾馆是三星的，应该在闵行这边算是比较好的了，就是地方远了点，偏了点。看来是学校那边出了点问题，原来讲好的上500没能兑现，只好临时换的地方，是那种大餐厅，全是圆桌的，一圈人围着坐。我们到了那边就被拉去做监考了，呵呵。可惜和我们比较熟的些人都不在这边，所以最后连bg都没有敲。不过姐夫，我们是不会放过你的，恩咔咔。

 

参加笔试的人多的……估计要是真在上500肯定装不下……来自各个大学和各个专业的人都有，EE、电气也就算了，居然学生物啊什么的都有不少，晕。

 

题目很简单，比那时候招intern的笔试题目简单不少，估计这张卷子我做的话，半个小时左右吧。基本上这张卷子的难度是用来剔除那些太差的人的，所以接下来的面试恐怕就事情多了。题目嘛，前面选择题，除了一道关于page fault的我可能需要翻下OS的书才能确定答案，其他题目都很容易。大题目就更简单了，一道是N×N矩阵乘法，intern笔试的时候也有这个题目，三个for嵌套；一道是找单链表中间一个元素，两个指针一个步进2一个步进1；最后一个有一点难度的，N个数，求其中的N-1个数，使其乘积最大。我的做法一次遍历就可以把要剔除的数找出来：统计正数、负数、零的个数，负数中的最大最小数，正数中的最小数。然后先考虑有零和没有正数这两种特殊情况，再考虑正常情况。不过收卷子的时候我看了下，绝大部分人都漏考虑了没有正数的情况。

 

监考的时候，有一张桌子上有好几个都比较“活跃”，其中一个人居然无视在他们桌子旁边连转了几圈的我，我只好拿个凳子坐他圆桌对面，不到处走动了。估计那家伙也很郁闷，最后很晚才交的卷。哎，丢EE的脸，丢SJTU的脸啊，叫什么名字我就不说了。何况这么个笔试作弊实在是没有任何意义，这种简单的题目都做不来，怎么可能通的过后面的面试……

 

最后，祝CS参加笔试的xdjm们能顺利通过笔试吧，这么容易的笔试不过的话，太丢脸了……

中秋快乐 to all ~~~

 

这两天不断看到已经保研的人对这个选择的迷茫。但我想，既然已经是决定的事情了，也就没有回头的余地了吧。

 

放弃了保研，必须认真投入找工作的洪流中去寻找自己的归宿了。好不容易，关于放弃保研的事，终于说服了爸妈，能够安心了。

 

好久没见到鸡同学了，今天畅谈一场，兄弟不愧是兄弟啊~~~

小孩子10岁生日居然摆了25桌，太夸张了……记得我那时侯也就一两桌的样子吧，都是些最亲近的亲友了……

 

现在的小孩子太夸张了……我和我姐勾肩搭背说两句话，就被10岁的小寿星说成调戏……无语啊……我长的这么像坏人吗……

临离开学校前听到了小鱼的bg，现在轮到拿到保研名额的人了，主动点！好歹看在我没来抢你们的名额的份上！

 

机试的成绩还是比较满意的。错的地方么，第一题的粗心，最后一题没做，第五题算法太复杂，图一大肯定会超时。记得算法书上是有这个标准算法的，可惜是裸考，不记得了。此外大牛们说第三题很容易错，不过我还是很有自信的啦。毕竟我四岁就会口算这个问题了，可惜那时侯的算法长大后就失传了……去参加这个机试的主要目的就是为了测试下自己的实力，现在看下来，暑假里能去到google实习除了运气外还是有那么点实力因素的，哈哈~~

 

不过从结果看，普通班和acm班的差距还是很大的，acm班很多人都提前交的。不过真正的牛人倒也没几个。自觉自己的最大问题是平时代码写太少，只能用int来弥补exp上的劣势。如果第一第五题都做对，前面由于exp而白白浪费的时间用来做最后一题，这种连大牛都用暴力方法应付的NP问题，写个暴力方法还是绰绰有余的。这样的话，在acm班也能有前几名了。所以往后就要多练习练习啦。

 

最后，有人问我第二题的算法，贴一下：先建一个字符数组，内容写成“(((())))”的样子，作为第一个答案输出。定义一个指针指向最后一个字符。然后，对这个指针进行如下循环：如果指向第一个字符，就结束。如果指向一个“)”，则向左走一步。如果指向一个“(”，那么判断这个“(”能不能变成“)”：不可以的话就往左走一步；可以的话就变成“)”，然后右面依次填充所有剩下的“(”然后填充“)”，作为一个答案输出。很简单吧 :-)