腾讯面试(2016年实习生技术面试(二面))

这场复试面完我总体感觉就是亚历山大。。。面试官一脸严肃，问题轰炸。。

短信说11号下午2点半，我提前十五分钟去签到，签到完马上到我了，叫我去439，去到他说他那里没有我，，，搞错，然后把我推到639，看见面试官有点严肃，我也紧张起来。我还打算自我介绍，但是他完全没有这个意思，给我一张纸，有三道题目，让我做1，3两题。第一道简单的条件概率的题目，小意思。第三题，是扑克牌洗牌，确保随机。许久之前有个同学问过我这个问题，他用最容易想到的办法，效率的很低的。后来我跟他说可以用交换。就是交换54次。第i次是第i张牌和第rand张牌交换。因为这个问题在我设计数独游戏的时候我也发现过，当搜索数独的解的时候，如果按某一个顺序搜索的话会得到某一位永远是1，所以要随机搜索顺序，于是就用到洗牌算法。我感觉还是挺满意的。。

接着问我秒传图片怎么实现，就是如果用户上传的图片服务器上已经有了就不用传整张图片了，我开始说用md5，他说MD5有百万分之一的概率重复，假如我给你一张机密文件，你给我一张裸照怎么办，233333333.笑了。。接着我说再从图片上选取某些固定的点，然后就差不多。

再问stl的map用什么实现的，回答红黑树。接着从百亿级的数据里选取top100，怎么做，维护100的最小堆，可是回答的过程有点凌乱，他也评价答案是对的但是过程很乱。接着让我做试卷的第二题，反转链表。小意思。他看我写出来就让我写个kmp。以前都是直接用模板，然后写不出来，他问原理，还是基本上答出来。然后问知不知道贝叶斯，我把公式给他。接着就谈了下项目，说我的数独代码是网上copy的吧，我怒了，全部是我自己写的。他说也没什么特别啊，为什么要做这个？然后那个CCF竞赛就用简单的决策树。。

最后问了一些简单的智力题，还有背景情况就差不多了。。

虽然有点累，但是感觉没有一面那么差，然后晚上查结果就变了HR面了。