面试

星期五早上吃好早饭，打点好东西，准备回家。中间还比较冲动的看了几次手机，看看是否有人打电话给我。一直到到家，也没有人打给我。渐渐的也不care了，打开电脑，刚准备上网逛逛，手机抖了，我本来以为是我妈打来的，接起来一听，是一个很好听的女孩子的声音。说自己是泰乐琪公司的，让我去面试。问我下午三点可以伐，-_-b。我刚到家，连饭都没吃的说。我马上问是不是可以有其他时间，她说只有六点了，六点就六点，我于是就答应了。令我惊讶的是她要带简历过去，-_-|||。从来没有写过简历，于是赶快问几个老大找来模版，随便凑了一份，出去找打印的地方。唉，真是垄断啊，周围貌似只有一家店，竟然要1.5元一张！！！抢钱啊，我说学校里只有0.2元一张，他还理直气壮的说学校里没法比的。没办法了，只能付钱了。

跑到衡山宾馆，据说是五星级的，很赞啊。走进大堂，很傻的等电梯，这时候有一位叔叔跑过来问我“Where are you going“。我说"eleventh floor"，然后马上有补充一堆中文。他马上很明智的指点我说我走错了，要怎样怎样走。于是就去乘电梯，同乘的还有一个后来被发现是送外卖的。到了房间，一看里面巨多人，还以为全是Trilogy的职员，过了一阵子才发现原来都是来面试的。而面试官才一共只有3人（其中一人中间还开了一个小时的电话会议）。于是等啊等，从5:30等到21:15，一直等到去复旦举行笔试的那群人回来以后，我终于做为最后一个被轮到了。而我做为最后一个的原因是我自己说我是家就在上海。于是HRMM就很武断的把我安排到了最后一个（其实我貌似是倒数第二个到的）。

面试我的是一个印度人，进去他先收拾了一下房间，这时候我貌似很不识相的自己找了个沙发坐下了，-_-b。然后我们两个人便face-to-face的坐下来，他先让我先了名字，他还拿过去读了一下，问我对不对，切～，我管你啊。我就说"yes, yes"。他很高兴的说自己中文长进了不少。

于是开始做题。第一道是把一个链表拆开，分成两个。一个是所有的奇数序号节点，一个是所有偶数序号 节点。很trival的一道题，跑上来就写。也没有用什么辅助空间，写好了他指出说不要分配任何新的节点，只需split，ok，那就不用new了。最后他一步步检查，跑了一边，发现一个错误，是一个链的最后一个节点的next不对，指到另一个链的最后一个节点上去了。于是在最后改了一下，让其置成0。这道题做好。接下来一道，是一个M的已序递增数组，一个是N + M的递增已序数组，其中前N个是有东西的，后M个是没有的。要把这两个数组合并成一个，放在N + M里，同样是递增已序的。想了一下，发现可以从两个数组各自的最后一个元素向前遍历，于是开始写。刚写个函数头，他就让我停下来，先说说思路。Oh, 这个我擅长，于是blahblahblah，说了一通。他问我为什么不从头开始遍历，我又blahblahblah说了一通，他一开始没理解，我有blahblahblah解释了一下。他说ok，这道题不用做了，(-_-b)，我们再来做一道。

有一个数组，另有一个元素x，然后判断是否有两个数组内的元素的和是x。他这道题说到一半，我就汗了，说这道题我看到过的（本来打算以此逼他换一道的，:P），但是细节忘了，也就是还是不会做。-_-|||他问我从哪里看来的，我说很多算法书上都有啊。于是开始做，做的时候他问我为什么不写一个具体的例子，我说貌似这道题用induction来做的，用induction的话特例好像没什么帮助。于是再做，记得前两天在hlp翻的那本书里还看到解法过，凑了一会儿，貌似O(NlogN)的解法可以得到。他又说可不可以更general一下，先不要排序，而且复杂度是O(n)。想了几分钟吧，发现自己应该做不出。就说不会。那个印度佬还是蛮nice的，说今天也蛮晚了，就到此为止吧，明天再来，还问我HR有没有告诉我明天的时间，我说没有。他说会让HR告诉我，于是一起回到原来那个房间。他和HR单独出去说了一会儿，然后就让我们走了。说晚上或者第二天早上会有通知。我还蛮开心的，说了句"byebye"就走了。居然想不到他到现在还不来通知，气死我了，就算拒我，听昨天HRMM说的那样，也应该有一个电话啊。虽然我早上醒来的时候，就决定二面即使有，也不高兴去了，但是不通知我就拒掉，还是不爽。

总的来说，这次面试还是蛮好玩的，总的来说，比较反应了真实水平。那道题，O(n)的算法，我是肯定做不出的。如果是因为这个原因拒了我，那我也算服气了。:P

笔试

上个学期就看到有人在BBS上说Trilogy的笔试挺有意思的，都是考的算法题。然后无数人说Trilogy的钱蛮多的，一进去就1000$，很快会加到2000$什么的。在BBS上看到12.1有笔试，于是就想去做做玩玩，笔试之前又有人一再提醒说“没有投简历也可以参加笔试”（所谓的霸王笔），“Trilogy的HRMM很PP”。于是更加冲动了。

提早半个小时到教室（我这个人有早到的习惯），发现有一个教室已经坐满了人，毕竟是钱比较多的公司，大家还是比较care的。我就很低调的找了旁边一间人不是很多的教室，在一个角落偎琐（这两个字写对伐，貌似直接打拼音没有吗，难道不念weisuo吗）的坐下。在这个教室里还发现了同一个年级的若干同学，本以为他们也是来做笔试的，可是后来他们都走了，:P

考卷发下来，发现要填GPA和Rank，-_-b，我不知道啊，于是随便填了个比较低的GPA，Rank则没有填。监考官说翻到第二页看instructions，看到一句话，"DO NOT TURN TO THE NEXT PAGE UNTIL YOU ARE ASKED TO DO SO"，几个月没看到了，倍感亲切啊。废话不多看了，过了一会儿，开始做题。总体来说，四道题还是比较trival的。第一道是很搞笑的，和电视里综艺节目里竞猜物品价格一样的，就是把价格换成了年龄。-_-b，第二道应该算是四道里所谓最难的一道了，在一个数组里的inversion，这道题以前是看到的，是CLRS Chapter 2里的一道Problem，用一个merge-sort的变形就可以了。第三道是merge两个binary tree，他们之间互相有一些对方没有的节点。但如果在某个位置上有节点，则必须是相同的，否则merge的结果为NULL。这道题也比较简单，只要递归就可以了。总的来说，前三道题的思路还是比较简单的，但是因为要直接写出程序来，我比较习惯于就描述个思路的(再一次体现了弱)，所以就比较头痛。第四道题是给一段heap-make的代码，让你找bug。因为heapify的实现是迭代的，所以看起来就比较不爽，再加上时间比较紧，于是很匆忙的凑了四个bug上去，应该是会错好几个的。:P