百度系统部面经

其实都过去半个月了，自己一直懒，没有写总结。。。

简单写一点吧。实验室师兄内推的，所以免去了笔试环节。内推的时候我以为至少会10月份再面试，心想着不急，还有十一长假可以准备呢，结果刚刚第二天就通知下周面试，着实让我急了一阵。不过还好，项目不是很紧，所以花了不少时间去准备，虽然准备的问题基本没有问到。。。

通知的下午2点普天7层面试，我到早了点，发短信找推荐我的师兄聊了会。师兄跟我特别强调自己会什么就说什么，不会就说不会，不要吹牛。这点我之前在看面经的时候也看到过。

一面是位很和蔼的GG，这天面试的人很多，我们就在一个花台旁边坐下来聊了起来。问的都是分布式上的东东，主要集中在DFS的设计上，说到了一些Google的DFS可以优化的地方。其他的就问了问环境变量是如何工作的，这个问题正好我准备到了，于是blabla一番。这时面试地点换到了10层。10层仍然没有位置，于是找了个空沙发两人坐着又blabla了一会。

一面结束后GG让我在那等一下，还有面试。哦，这里8一8百度的面试流程吧。之前我看的面经里面也有说到，一共是三面，一般来说三面一天面完，如果三个面试官都觉得可以的，就当场给offer，如果都觉得不行的话就当场据掉，如果意见不统一的话就进pending list。

二面是位JJ，也非常nice。一来就说我的background和他们的需求非常match，弄得我心里一阵感激。JJ上来也问分布式，简单blabla一番后，开始问项目。因为我有写对Linux文件系统比较熟悉，就问了几个文件系统相关的问题，如ext2/3/4的区别，ext4的数据块分布结构，ext3如何保证磁盘数据一致性，日志文件系统是否能够完全保证数据一致性等问题。完了还说部门有分布式和kernel两个组，问我想去那个组，能不能去实习，说如果能去实习的话对以后拿户口有帮助之类，心里再次泛起一阵感激。

二面结束后让我再等一下，还有三面。三面过来了两个GG，一看就知道是技术大牛的那种。前两面一直比较轻松，我心想这下危险了。三面从简历上的项目经历问起，这部分没什么问题，于是blabla。项目问完后就开始问内核，ext4的extent tree在磁盘上是什么数据结构。说实话这个问题我一直没考虑过。。。想了一会儿后放弃。。。出来之后才觉得自己当时傻了，简单画一画就知道是btree了。。。sigh。不过这只是开头，然后又问了ext2和ext3在块分配算法上有什么区别。在ext2分区上，命令touch a会让内核完成哪些操作，echo "hello" >> a又会完成哪些操作，for i in `seq 10000`;do echo "hello" >> a;done又会完成哪些操作。接着问ext4在这方面有什么改进，delayed allocator和以前的allocator有什么区别，有哪些好处和劣势,mballocator的分配算法等。还问了ext4的delayed allocator造成空文件的原因，这个问题以纠正我长久以来对delayed allocation的一个误区结束。这之后就没有什么问题了，kernel team的那位GG问我有没有什么要问的，我自我感觉表现的不怎么样，还是鼓起勇气问了下什么时候能出结果，GG说要等他们商量之后才知道。

三面完了之后又过来了一位帅GG，自我介绍中知道原来是系统部的技术经理，仰视ing。寒暄了一阵后GG说现在还决定不了，要到10月中旬hr部门才能发正式的offer。我心里一下就凉了，想完了，这下进waiting list了。GG也看出了我的表情变化，微笑着说不过现在可以给我一个口头的。想不到leader还挺会逗人的。。。之后还是问有没有什么问题，能不能去实习之类的。然后留了下联系方式，说有什么问题可以直接给他打电话，再次感激ing。然后leader送我出去，我不是很放心，出门的时候再次跟leader确认了一下，leader说应该没问题，自己才放心一些。

下电梯后给师兄发了个短信，说拿到口头offer了，改天请师兄吃饭。

腾讯公司soso产品部门暑期实习总结

It is said that a starting "so" will give me valuable micro-seconds to put one more thought on a rational article.

So, I'm gonna blog about my summer internship at soso product center of Tencent Inc, finally.

标题太严肃，所以酸一段E文，调节调节:)

在腾讯的实习时间不长，从7月22日入职到8月30日离开，前后只有一个月多点。但是，我认为我度过了一段很充实，也很开心的时间。

运营管理组是个非常有活力的项目组。我的mentor（貌似也是组内很多人的mentor）kypoyin非常有才华和远见，他一手主导和推动了分布式文件系统和mapreduce项目的设计和开发，而且总是能站在一定的高度看问题，把很大的一个工程梳理得井井有条。在他身边做事会有种自己也跟着变得更聪明的感觉：）

组长dave是位很和蔼的头儿，对下属基本使用自觉管理方法。soso自己的搜索引擎上线的时候还亲自连续通宵值班，敬业精神是在可敬。

qqzhang属于特别勤奋的那种，据说工作一年多，绝大部分时间是晚上10点回家。我查过svn log，qqzhang贡献了将近一半的commit，绝对猛男！我写complexIO的时候kypo很忙，很多问题都是找qqzhang帮忙解决的，再次真诚地感谢一下：）

reno不愧是北大高才生，基础超级扎实，对所有自己涉猎的问题都理解深刻，各种问题到了他这里都不再是问题，名副其实的问题终点站。

vino姐姐是组内的开心果，我报到的第一天的午饭就是vino带我吃的桂林米粉，第一次吃这么好吃的米粉。vino人非常好，特别亲切，一起出去吃饭的时候总是很大方的贡献自己的iphone给大家玩游戏，某次还突然跟我说你去买一个iphone吧，弄得我一脸迷茫。可爱之极。

xuekouying(抱歉因为觉得你的名字很好听，我一直不记得你的nickname)是坐在我帮边的一位很踏实的JJ，对于各种自己不清楚的问题都很努力地去学习。记得高中的时候班主任告诉我们什么样的人可以去做科学家的时候说，不是最聪明的人也不是知识最丰富的人可以做科学家，只有不断探索，不断学习的人才能成为科学家。相信xuekouying会在数据挖掘的路上越走越好。

warmer是在我入职两个星期后从深圳培训回来的，emacs大牛。一直认为会玩emacs的都是神人，warmer果然不负这个论断。warmer的奢侈品小键盘也着实让大家眼红了一把，米人啊！

其他的同事因为不是很熟悉，这里就不一一列举了。大家平时最多的消遣活动就是玩桌上足球。我第一次玩的时候是和kypo搭档，结果被reno和qq两人剃了光蛋，真是对不起kypo，害得你陪着我成为组内的垫底记录保持者。。。不过我经过一个月的锻炼，已经可以在后卫线上独当一面了。当然前锋还不行，中场有五个小人，我还控制不过来。让我非常感动的是，在我离开的那天晚上，组内的同事们还非常热心的开party为我送别。一行人一起K歌然后出去吃夜宵直到11点才散去。这真是个让人舍不得的集体。

实习的这段时间里自己也确实做了些事情，大部分时间是工作到晚上9点以后才回去的，偶尔周末也加加班，完成的任务包括：
1. DFS(Distributed File System)与本地文件系统的接口封装
2. DFS merge功能的设计实现
3. DFS 移植到FUSE (Filesystem in USErspace)
4. mapreduce接口类序列化
5. mapreduce的缓存服务DataCache的设计和实现

回头看一下，这里面的1和4后来都被返工了。1是因为自己当时对接口也不熟悉设计得太烂(sigh。。。)。4是因为mapreduce的接口最初设计得不是很合理，后来完全推翻重做。通过这些任务，我对google的GFS和mapreduce设计框架有了大致的认识，了解到这样的大型基础架构的设计要点，可以说在分布式存储和计算方面获得了很好的实践经验。当然也犯过错误，我对DFS client的一个判断语句的修改导致不能传输大文件，这个bug甚至影响到了我离开后的一个演示任务，实在是对不住各位同事的努力，以后有机会一定请大家吃饭赔罪。这个问题也反映出我对自己的代码测试不够充分的问题，这点是我必须要注意的，以后对提交的代码一定要做充分的测试。

总的说来，这段时间我过得非常开心，尽管有时候很忙也有些累，但是过得很充实，能够真真切切地感受到自己的成长。一个不断成长的自己，这也是我一直的追求。感谢上天给我这么好的机会，和一群很有卓越见识且心地善良的人一起工作，回想起来，这也是我当初选择计算机专业的原因。最后套用vino的blog标题做结束语，C'est la vie，我喜欢这样的生活。