腾讯面试归来

一面

    笔试完后，焦急的等待腾讯面试通知，终于在9月15号下午5点半左右收到短信通知16号一面，我面试的时间安排的比较晚，是下午6点，由于面试人比较多，等了大约20多分钟，6点20多的时候进去面试，面试官很和蔼，首先欢迎来腾讯面试，然后让自我介绍，自我介绍中提到研究方向是arm linux内核和驱动开发，可能面试官是做这方面的，开始问字符设备和块设备驱动的区别，然后问mmap实现用的是啥，我可能没理解题目意思，说的是块设备，然后开始问项目可翻墙路由系统，问goagent的实现原理，因为我不太会python，所以没有看源码，只是移植到openwrt系统上，所以说的比较模糊，面试官也没有再问。然后就是开始让我做题目，第一道是atoi函数实现，很快写完了，接着拿了一道全排列问题，之前见过，但是对于原理理解的不够，所以只是知道大致的方法，写不出来。面试官说由于时间差不多了，说回去等结果。

二面

    16号晚上8:30左右收到二面通知，感觉效率好高，二面在902，这次感觉有点尴尬，进来的时候忘了关门，出去的时候又把门给关上了，估计是留下不好印象了吧！！依然是先自我介绍，然后问我面了几家公司，我就很诚实的说了，接着简单的问了一个项目（1分钟），就开始做题目，第一道题目是

假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者．条件是：每次拿球者至少要拿1个，但最多不能超过5个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？

答案： 根据以上分析，把100分成6个一组，余数是几，我就先拿几个，

100÷6=17（组）…4（个）

答：我先拿4个，他拿1～5中的n个，我拿6-n，依此类推，保证我能得到第100个乒乓球．

当时答的很不好，面试官开始逆向推理，依照思路答得感觉还可以吧，接着做题，大致题意是

10个箱子，每个箱子10个苹果，其中一个箱子的苹果9两/个，其他的都是1斤/个．要求利用一个秤，只称一次，找出那个装9两/个箱子．

解法：

第一个箱子取1个，第二个箱子取2个，第三个箱子取3个。。第10个箱子取10个，秤和55斤差几两，就是第几个箱子的苹果是9两一个。

后面就是开始做题目，有C语言题目，有编写程序题目。做完觉得应该还可以，但是到目前还是没有收到短信通知也不知道是什么情况。。。纠结ing！！估计要跪的节奏！

9/18号晚上查看微信，已挂！！尴尬，还是没想明白为啥会挂。。？