腾讯面试小结

一面

一面是第一天的早上九点，记得那天很早就起床了，和同窗一块儿去的酒店，本觉得咱们已经算来的早的了，到了酒店才发现整个大会议厅都是人。而后就是排队签到，没等几分钟就叫到我去一面了...

一面面试官貌似一直在等我，可能我是他第一个面试的。我一进去就叫我把简历给他，而后让我自我介绍了下，不到一分钟就介绍完了（主要本身以为没什么好介绍的），这时面试官还在看个人简历。等了一会，面试官开始问我简历中哪一个项目是我最熟悉，最能体现我能力的项目？而后我就把实验室作的一个项目介绍了下，包括项目背景，架构，本身负责的模块等等，在介绍过程当中面试官根据我说的提了一些关于系统并发量，效率的问题。问完前面的项目以后接着问了关于实习作的项目状况，我就啪啦啪啦的说了实习部门所作项目的一个架构图，而后他就开始针对这个架构提问题，记得问了：怎样在增长了节点的状况下使得全部机器的负载都均衡的下降？之因此会问这个问题是由于实习那个项目架构并无考虑这个问题，而后我就说用redis集群那种多个slot的机制或者用一致性hash的机制来解决。问完项目以后还问了两道大数据的题目：

• 在10亿个整数里面找出最小的100个数？
• 给定几百万个IP段(如10.0.0.1 -- 10.0.0.100)，不重复，不交叉，现给你一个IP，求IP所在的IP 段。（不计IP段数据的预处理时间）

第一个说了两种方法，一个是用大根堆，一个是用了bitmap。第二个直接用二分，将IP转换为整数。

二面

一面结束后大概晚上10点左右接到二面通知，明天下午三点到酒店面试，到酒店发现人依旧爆满，不知道今年腾讯招多少个啊！！！签了到后很快就轮到我了，一看到二面面试官，就感受面试官很随和，颇有礼貌的叫我坐里面，不用给他简历，他已经有了什么的。等我坐好后，他并非问我问题，先介绍了下他们部门是干啥的，而后问我对他们部门感兴趣不，他还说若是不感兴趣那咱们就到这里。这种时候我也只能说感兴趣了~~，要否则就game over了。看我点了点头后他就说那咱们开始面试吧，而后在纸上写了个函数叫我实现。

int atoi(char *str)

看到这函数，我就想这个应该主要考查各类异常处理状况吧，而后就在脑子里想了一下各类异常状况，当我准备动笔写的时候，面试官却说只考虑是正整数的状况，不考虑溢出什么的，听了这话我就纳闷了，心想这还有什么好写的啊，都不考虑异常处理，难道有什么陷阱？结果面试官又来一句我就看看你写程序的一个思路，习惯！好吧，这我才放心开始写，差很少写了五分钟，他看了以后点了点头说那咱们继续。后面他大概问了三道题目：

• 一个文件有100w行，每行是一个长度为20的字符串（由a-z中的字符组成）,内存大小为8Mb，问重复次数最多的字符串是哪一个？
• 一个正方形，去掉左上角的1/4后余下的图形怎样均分红4个大小，形状相同的图形？
• 后台服务器每分钟会给客户端发送总共约10w个心跳检查包，每一个心跳包的往返时间在0-100ms之间，求每分钟内这些心跳包的八十分位数（将往返时间从小到大排序，排在第80%的数，这个中位数的概念相似）？

第一个题目我先将文件经过hash分到10个小文件中，而后用hash_map来统计各个字符串出现的重复次数。面试官说能够，而后说我如今只要找出重复次数最多的那个字符串的重复次数，不须要找出具体是哪一个字符串。问我有没有更好的方法。而后我想了想，若是不要保存字符串的话，直接将每一个字符串都hash到整数空间，而后进行统计次数，内存差很少是8Mb，面试官听了说可能会出现冲突的状况的一些细节。

第二道题目想了一会没想出来，后面面试官提示说此次是技术面试，不是要你瞎蒙，要分析，分析可能更容易找到答案。我再想了想仍是没有想法，而后面试官就说算了。回到学校后想了想，和同窗讨论了下，其实很简单，当时面试时没有把思路放开啊！

 

第三道题目我特地跟面试官确认了心跳包的往返时间是在0-100ms之间，有了这个信息这个题目就好解决了，只要开大小为100的数组a来作计数器，对0-100ms之间的每一个时间都统计对应的心跳包的数量。求八十分位数只须要从头遍历数组a，找到对应的第80%个位置的往返时间就ok了。

上面三个问题问完以后，面试官直接就说我这边你已经经过了，说我是他今天最后一个面的了，有时间，就开始和我啪啦啪啦聊他们部门，而后要我好好考虑是去他们部门仍是去我实习的公司。

三面

果真和二面面试官说的同样，我很快就收到了三面通知，去面三面时候明显感受现场的人数锐减，会议厅也换成了一个小的。三面面的很轻松，就是聊人生聊理想啥的~~~

 

总结

腾讯此次面试总的来讲仍是比较的轻松，没遇到什么大的麻烦，也许是本身运气好，碰到的面试官人都比较的好，也许是由于我实习过吧。就是二面那道题目没有想出来有点惋惜，本应该能作出来的。