标签归档:工作

腾讯实习笔试面试小记

四月过了快一半了我却一篇文章都没写,但是我四月要写四篇!包括一篇 Trait 和 Monad。

稍微讲一下最近的事情,起因是有人觉得我蛮不错的推荐我去参加鹅厂的实习。真是谢谢

人家貌似不知道我是专科生,然后我看着每个岗位都写着本科学历心里有点忐忑,本来想不去的,但是想一想自己被刷下来了也是个经验呀。

然后去笔试了。笔试的不怎么样,人家还是 Javascript ObjC Java C++ C 混合起来考的。

很多数学题我都半蒙半做的,比如说最后有一道猴子摘香蕉,以为是自己一直搞不清楚的排列组合题,没仔细看,蒙了个 C_{50}^{2} 结果是这是个 fib 函数……

没想到通过了,让我去面试。

第一个面试官让我选个项目来说,我就说 ika 了,毕竟是料蛮足的。

然后就谈到编译这块去了,编译器,编译优化以及Gradual typing。反正挺顺利的。

然后出了个算法题,两个数集合并,我说了两个方法:

第一个是以一个数集建立二叉查找树,然后第二个数集查找。实际上随后想了想排序然后二分查找就行的,主要是原地。

第二个方法,我想到编程珠玑上面的 bitmap,所以说把数集作为位向量保存,他让我算算大小如何,我算了一下反正蛮大。后来算了一下 int 的话两个数集需要正好 1GB,这方法真臭……问我内存受限的时候怎么办,我就说 hash……嘛,一开始就说 hash 才好吧,半生不熟想要一个时髦的方法来卖弄 Orz
继续阅读