罚掉5块钱……

发现没上照，再罚5块钱……

自我安慰，还好还好，车子没被扣掉……

 

记得大一时候也是被牌照被拦，结果是8块钱强制上了照。今天居然只管罚钱了。这帮狗日的，越来越不象话了，只知道钱钱钱，正事都不干了！

都是老人了……可惜么和o2小队他们一起合影到……

初中同学们的交情果然深厚，从决定班聚开始没几天，就把活动的内容什么都准备好了。目标：白马涧自助烧烤+爬山+哈罗哈晚饭。隔天去把烧烤的原料买齐了，大包小包的，还好猪妈妈开车送猪，就让他们搬了。
10点整，大家都很准时的乘车集中在苏州乐园门口——除了葱葱同学在10点不到几分钟的时候发短信说睡过头刚起床。考虑到葱是个路盲，我们不免担心起她一会能不能独自找到地方。在乐园旁边的车站找去白马涧的车，发现居然说是一小时一班，倒吸一口冷气。等到40分，车终于开了，还好赶在11点前开到了景区门口，成功与“专车”直达的猪、袖、老鼠以及zyf会合。
进了景区直奔主题，借好家伙就开烤了。葱不时的向我们问路，给我们汇报位置。本以为她能顺利抵达了，结果最后还是出漏子了。由于那片地方整个叫做“白马涧”，葱葱乘车的时候没有说明是到“白马涧景区”，结果就受司机诱拐上了一辆莫名的公交乘到了一个莫名的地方，迷路在野外了。经历路人指路错误、步行5分钟、破财坐小黑车等等若干劫难后，终于修成正果摸到了景区来。于是，葱葱不幸荣任今日悲情人物No.1。
烧烤众生相，我属于那种四处聊天，不时上去抢点东西吃，较少参与烧烤的，没办法，么经验么。不过穿穿鸡心啊什么的还是做的来的。而老鼠则恰恰相反，完全乐在烧烤之中，手法之娴熟可以媲美校门口烤羊肉串的新疆人，而且味道还十分的好吃。以后要是再有机会烧烤，一定不能把老鼠给落下了。
烧烤区里居然还有个舞台，上面还有人表演节目。节目最后是吃饺子比赛，6个人一起比，每人吃15个饺子，谁先吃完并咽下去就赢了。在我们的起哄中，袖子管同学大义凛然的代表我们走上了台，200斤的体重和粗大的脖子向众人展示着他的强大战斗力。果然比赛中，袖子管把最后一个饺子塞进嘴里时，一个对手的盘子已经空了6、7秒了，但那家伙嘴巴塞的满满的，后来一共用了30秒左右才把一嘴的饺子都咽下去。反观我们的袖，最后一个饺子下肚，不到2秒，就双手高举，大嘴一张，VICTORY！
吃干抹净，大家开路，朝天平山进发，准备从天平山后山爬上去。爬过几个小土包后，大家惊讶的发现我们居然绕过了天平山，到了天平山的前山，晕。芋艿和mmm带着几个女生在山脚下休息，猪作为女生代表和其他众男生一起爬山。由于沿路走太无聊了，大家在我的带领下开始走野路，抄近道。走到半山腰，袖不行了，于是我们头上的四人，我、鸡、老鼠、饼脱离大部队先行上了顶。山头风大，大家怕感冒，就赶紧下山了。我跑的太快，可能路线也不同，没能撞到大部队。他们仨碰到大部队再要回山顶合影的时候我已经快到山脚下了，遗憾啊，那张照片里就没我了……
虽然大学四年缺乏锻炼，但爬山脚力不输往昔，颇为自得。不管上山下山，用鸡的话说，刚还在眼前的，转头讲句话，回过头来就没影了，哈哈～和芋艿他们聊着聊着，人陆陆续续都下来了，才知道袖还可以，猪下来的时候不行了，一点一点的挪着呢。等人到齐，休息一下，出门发现直达观前的游4居然末班车刚开走，只能乘别的比较绕路又要转车的班次了，委屈yy同学独自在哈罗哈等我们了。
自助餐的主题就是聊天。没吃一会，大家就分成两拨聊了起来。那边一拨的主题是忧国忧民，而我们这边一拨，别看都是些交大复旦财大之类名校的高级知识分子，研究的内容居然是——X笑话……而所有提及的X笑话我居然都看过，看来joke版实在不是个好地方……
9点钟，大家尽兴而归。几天后，大家便要各自分飞，在全国乃至世界的各个角落追求自己的学业和工作，当然还有爱情。下次团聚，遥遥无期，再次只能默默的bless我的好友们，一切顺利吧～bless all!

拜年了～～大家新年好运多多，bg多多～～

 

年前去了园区国际博览中心的毕业生双选会，里面人山人海的，好像比两年前我去过的那次更挤了。和几个有工作的同学一起在里面闲逛，也懒得到铺位上去瞎看了，就在走道上聊聊天，顺便抓些认识的人来聊天。根据观察么，大约一半的人是来凑热闹的，有的是提前来感受气氛，有的则是像我们这种实在无聊的了。半个上午的时间，从小学到高中的真来找工作的同学都碰到过了，就差不多准备走了。

 

同学聚会，讨论工作的问题，发现南京实在比上海差多了，连苏州都比不过。现在已经有工作的同学，基本上不是在上海读书的，就是电力啊，公务员啊这类吃皇粮的了。在南京读书的找工作的同学基本上都是准备回苏州的。在此再次膜拜下cs大牛，牛啊牛，orz……

 

香港的小舅舅一家今天回到苏州了，晚饭后陪着几个小孩出去放烟火，烧的可全是钱啊，几百块钱没一会就全烧了。而且制作粗劣，火药填的猛了，也不放点重物压压分量。每一发飞上天，我看那底座就要晃荡一下。终于在放最后一个的时候，也是唯一一个我点的烟火，第一发的时候底座就倒了，然后就朝着四周乱发了。还好没把附近的汽车给点了，万幸万幸。更加这个烟火的名字叫“财神到”，这真的“倒”了，也算讨个口彩，算是提前把财神迎到了hoho～

好不容易终于连上来了，真不容易，也难为我家的33.6k小猫了。

考试都没了，估计没什么问题，大四的考试还是很容应付过去的。转眼间，大学只剩下了一个毕设和相互间的bg了。再过几个月，也许就乘着北上的火车，和这边的朋友们说bye bye了……

在家闲的慌，整天除了睡觉就没什么事情做。电视没什么兴趣，电脑太破，只能勉强用来上网。真后悔没有把寝室的电脑带回家……

自从台湾光缆断了以后，这网络连接就是不爽，hotmail和gmail都连不上，只好重新依靠起sjtu的邮箱。至于该死的msn messenger，我很久么在寝室里连上过了，据说是ms服务59.78段ip的服务器有问题，所以寝室就是连不上。

 

四年大学的最后一节课在周四结束了，很搞笑的密码课的面试，就是老师向你提问，你猜答案，对不对就看rp了。从大一时候认真上每一节课，到现在即使去上课也是睡觉聊天，不知不觉大学四年就要say good bye了。

 

周围的同学也都渐渐拿到了各种各样的offer，job版上也充斥着对各家公司、各种offer的比较和争论。偶尔来一个敢忽悠学生，给了口头offer又反悔的公司，或者是招聘会上过于张狂的公司，就被广大找工作顺利和不顺利的xdjm们集体bs上十大。

 

每天刷着bbs，居然还是错过了最近bbs上的风云人物phage的系列事件，直到最近ccie大牛发了个事件总结帖，才算是了解了下这位号称能与frjj相齐名的大人物。

好久么更新了，人懒……

 

两周前拿到了纸质的offer，一周前签掉寄了回去，算是把自己卖了吧。不过三方还么签，那时候学校里还么有今年的三方，是这个礼拜才拿到的。还有一些户口的问题等要向学校和公司方面都问问清楚呢。

 

紧张了一个礼拜，上午终于把zyb的微机考掉了。和往常一样，考前完全的临时抱佛脚，考完感觉挺简单的，但群里一片哀叹……pat sherry，pat 小雨……要pat的人太多了，数不过来……所以只好bless all了，大家都别挂吧~~尤其是sherry，没有你昨晚自修时的指导，我可能要多花好几个小时才能看完吧。你要是挂了，就太罪过了……

 

这个礼拜一直没有摸过游戏，我也很佩服自己居然真的做到了。其实，我星期一的时候就已经后悔作这个决定了，不摸游戏也不意味着学习效率的提高，一个人整天就是在无所事事中，晃啊晃的，也集中不起精神来。微机主要还是昨天下午+晚上看掉的，之前一直没有去自修教室，寝室里有网有人的，太容易分心了，效率简直就是无穷小。看来以后还要培养自己集中精神力的能力。不过一个礼拜不摸游戏，看来我还是有那么一点自制力的～～～

 

小记到此，抓紧时间赶AI的五子棋，晚上好好补一觉。

bless cs的xdjm们微机都不挂

bless cs的xdjm们晚上trilogy bs的开心

bless cs的xdjm们都能拿到满意的offer

bless大家心想事成，大学最后一年都能过的开心

bless all, bless u~~~

昨天睡了个大懒觉，一觉睡到将近两点。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班也能有前几名了。所以往后就要多练习练习啦。

 

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

全英文试卷vc++ 6.0/eclipse 3.0/jdk1.5.0_06

运行要求：

内存：64M 时间：1s

 

1.15pts 求Fibonacci数列第N项，N是0~100。F0=0，F1＝1。

  解答：这个数很大的，100的话要20多位数字，一个int是肯定不够的，多个long连接或者干脆用string做比较好。我用的是long，计算速度会比较快吧。一开始没想到数字会太大，第二题做到一半忽然想起来这个问题，连忙回去改。可惜出来就自己发现还是错了：我低位的long向高位的long进位的时候，是逢2^31进位，不是10^9进位……哎，从小都是最简单的题目会出错，郁闷……

 

2.20pts S ::== () | (S) | SS，输入一个1-10的整数n，给出所有长度为2n的字符串，即n对括号。按照字母顺序排列。样例：

input：3  output：((()))  (()())  (())()  ()(())  ()()()

  解答：这道题目最烦的地方是所有的结果到底怎么排序。英文试卷，就说是less than，一开始以为是上面表达式的三个右部按照递减顺序，但样例又不是这样完全符合……困惑了好长时间。看懂了就很简单了，这种题目我最擅长了，一个指针在一个字符串上前后跳动，只要脑子清楚，不要搞，还是很好写的。

 

3.20pts 输入年月日输出星期几

  解答：很多人是计算差多少天，但是这样不小心就会溢出。我是先算年，每年差1天，每个闰年多差一天；然后是月，各个月之间差的天数是固定的；最后再加上日，这样肯定不会溢出了。不过这题很烦的，因为月和星期几都要用英文，然后就是很无聊的switch，一大段……

 

4.20pts 1000×1000的平面，输入一个n，然后输入n个矩形（对角顶点的坐标，均为整数，n<100），求总覆盖面积

  解答：我上手就是一个int[1000][1000] ，跑一下马上告诉我overflow……。改成对每个x坐标，在一个1000的数组上标记所有矩形覆盖这个x的部分，然后累加再累加，over。

 

5.15pts 二分图最大匹配。先介绍下概念：二分图就是所有点可以分为两部分，使得所有的边的两边分别落在两个部分中；匹配就是说，一个边的子集，使得每个顶点最多只能有1条边。最大匹配么，就是最大啦。先给出两个部分各自的顶点数，然后对A中的每个顶点，依次给出相连的B中的顶点集。输出最大匹配的边数和这些边

  解答：我的做法是：对每条两个顶点都没有被占用的边，分加入匹配集和不加入匹配集，在对顶点和边作标记后分别递归调用本身，选其中匹配数较大的返回。当时的问题在于，c++里面多维数组的参数引用方法忘记了，怎么都编译报错，差点想改用java了……不过最后还是试出来了，K.O.。

 

6.10pts 还是一个图，先给出顶点数，然后给一个n×n的矩阵，内容是各顶点之间有没有边。求最大完全图的顶点数。

  解答：这题没来得及做完，据说是NP-hard的问题。我的思路是，这个结果从大往小，对于每一个x，判断度大于x的顶点是否满x个，不满就x递减。然后判断每个这些顶点在它们之间的度是否满x，最后再对大小为x的子集判断。不过万一一个顶点很多，边也很多的图，偏偏不凑巧，最大完全图很小，那效率恐怕就很低了。不过后面一部分还只是想法，每来得及写。要是给点时间的话，应该再能有些判断和优化的吧。说不定，如果边很多的话，还能证明最大完全图不会很小，不去想了……

 

还好，基本上都是算法题，没有考什么乱七八糟的库什么的，我只用到一个iostream，不然就死翘翘了。差不多应该算是对了4道半吧。普通班这边好像算是最快的了，监考如是对我说。不过同在google实习的acm班班长qwt大牛提前了一个小时全做完，差距啊……崇拜的人去那张TGIF照片上膜拜一下吧※

很久么发过了，回来了就懒了……

 

有电有网有游戏的日子，过得有点昏头了……

 

saintfish已经拿到google的offer了，还有几个别的学校的也拿到了，剩下的都在苦苦等待ing……

 

上课愈发的无聊了，除了zyb的课还有一点听头，其他老师的课都只能用来补充睡眠……

 

直研的机试K.O.了，做的还不错，可惜延续了我从小学奥数比赛开始的噩梦：最简单的题目有个bug……

 

沙发会是谁的呢？那帮天天用google TKer来tk大家space的jr？是拿到了offer很high的saintfish？还是机试做的很high的qwt？

rt