2018秋招面经：斗鱼、滴滴、百度、美团、小米、腾讯

一、斗鱼（9.8，现场笔试+技术面+hr面）现场笔试：（题目比较基础）1、十几道C++基础简答题或改错题2、一道字符串分割的算法题3、一道string类的实现4、一道快排的实现斗鱼技术面：（2h+，其实就是将笔试题从上往下问，并且做很多拓展和延伸，记录一些我有印象的）1、c++多态的种类、C语言的多态怎么实现2、struct与类的区别3、union和struct的区别，union如何知道当前使用的是哪一个元素，如何设计4、vector和map删除时，迭代器失效如何解决5、线程安全的单例模式（注意volatile和double-check）6、排序时衡量性能的标准7、复杂的字节对齐计算（需要分32位和64位讨论，但两种系统最终结果相同，pragma pack 1的应用场景（节省空间，公司统一标准）？8、用户有两个进程，分别运行while(1){}，系统如何切换（时钟中断，进一步延伸到内中断，外中断）9、项目中有用到模拟退火算法，让我讲了下思路与实现10、虚函数的实现hr面：（0.5h）1、个人情况2、家庭情况3、手上offer情况4、发展规划二、 滴滴（9.12，3技术+1hr面）技术一面（50min+, 只记录一些有印象的）：1、项目2、B+树、B-树的区别3、数据库隔离级别，幻读和不可重复读的区别4、有hell, well, hello, world等字符串组，现在问能否拼接成helloworld，代码实现5、快排6、线程安全的单例模式技术二面（1h15min, 纯怼算法和智力题，好难）:1、25匹马赛跑，有一个赛场，只有五个赛道，没有计时器，只能通过目测来记录快慢，求出求3快的马要多少场比赛？2、kmp算法next数组的求解思路3、数组中有三个数字出现超过3/4，求着三个数字4、1到n+2个数组中缺了两个数，如何用O(n)时间，O(1)空间找到这两个数字5、一条线段长为1，随机选两个点，将改线段分为三段，三段能成三角形的概率是多少？6、有一个教授，他三个学生，脑袋背后分别各写了一个数字，其中一个数字是另外两个数字的和，经过几轮后，有一个学生猜出了自己的数字请问是什么原因？7、B+树做索引时，B+树通常高度为多少层？要参考哪些条件？技术三面：（40min）1、问我喜欢什么运动，说篮球，聊了篮球和工作，大概近10分钟，后来知道面试官以前是校队，校赛拿mvp的大神，怪不得问我拿过什么篮球的荣誉2、一个3L的杯子，一个5L的杯子，如何倒出4L的水，要求两种方法3、情景题：周一领导布置任务，周五完成，周三发现完成不了，你会怎么处理4、对BAT三家的看法，现在看好谁5、介意学机器学习吗？（怎么可能介意，求之不得）6、问我有什么问题要问（我说这不是技术面吗？怎么没怎么问技术，结果面试官加了第七题）7、二维数组行优先读取和列优先读取哪个快，从操作系统层面解释（从减少缺页中断的角度出发即可）hr面（都大同小异）三、百度（9.17/9.19, 三轮技术面，没有hr面）技术一面（1.5h，面试官平时是负责终面的boss，聊的不完全是技术，有很多内容记不住了）1、聊了项目。面试官很感兴趣，聊了半个小时2、操作系统，null指针为什么不可访问（涉及到段页式内存管理中，内存分配问题）3、socket syn***原理，超时重传的次数及时间间隔技术二面（50min）1、项目2、select/poll/epoll3、线程池4、ipc，以及共享内存使用的时候需要注意什么5、手写代码，题目记不清了技术三面（电话面35min左右）1、简历细细过一遍2、cat file | grep x 创建几个进程 他们是什么关系3、父子进程间，子进程退出后会发生什么4、如果父进程不需要捕获子进程退出消息怎么办5、pcb包括什么6、有一个文件，每一行都有一个IP范围，以及对应城市。你需要检测，同一个城市的IP是否冲突。不同的城市IP相同不算冲突。7、未来的打算，自我评价，职业生涯规划四、美团（9.19/9.21）初试一面1、自我介绍2、项目（问的很深）3、数据库实现原理 B+树 B-树区别4、数据库索引种类5、接口响应时间由20 ms偶发提高到1000ms可能是什么原因6、左联结，右联结，数据库隔离级别7、数组中找出和为target的两个数的位置8、Linux命令9、对Java的了解还有一些忘了初试二面：1、自我介绍2、项目3、模拟退火算法，爬山算法，应用场景。。4、tcp udp，udp的各种应用场景，udp如何实现可靠传输5、syn***6、***怎么越过防火墙，对防火墙内部计算机进行***7、设计餐馆的数据库，需要几张表8、stl有哪些优缺点 为什么有时候很慢9、设计模式，观察者模式10、堆排的实现11、聊了下个人情况复试一面：1、自我介绍2、socket11种状态，详细介绍3、阻塞与非阻塞4、同步与异步5、connect可以异步吗？6、如何看待上层应用编程与低层架构编程？7、看什么书，怎么学习的还有一些忘记了复试二面（hr面）大同小异，不过美团hr给我印象特别好，特别主动介绍了公司的各种情况，好评五、小米（9.20，只有两轮技术面）技术一面（35min, 体验不好。一个标间里面试，hr在旁边整理资料，下一个面试者竟然就在房间看我们面试。。）1、自我介绍2、介绍操作系统的段页式内存管理3、socket三次握手，以及半连接的含义，可能出现的问题，以及处理方案4、写代码，正则表达式模式匹配技术二面（35min）：1、自我介绍2、模拟退火算法介绍3、手写代码：8*8的网格中，一个皇后选择一个位置后，她横竖斜三条直线上都不允许放其他皇后，问放8个皇后有几种方式4、设计题，有一个车库，里面可以停大车和小车，可以自己拓展需要的信息（我拓展了计费等服务）六、腾讯（9.21/9.23/9.24，两轮技术面+hr面）：技术一面（45min左右）：1、自我介绍2、项目3、进程与线程的区别（这里我说的很细致）4、管道一般用途，如何用管道实现非亲缘进程间通信（有名管道）5、实现memcpy（注意区分pSrc和pDes重叠的情况）6、环形链表检测，以及入口求解，手推公式7、智力题：A房间三个开关，控制着B房间三个灯，只允许进一次A，进一次B，如何确定开关与电灯的对应情况8、问其他offer情况技术二面（45min左右）：1、最满意的项目，详细介绍2、手写代码：有一个数字N，由1,2,3,4四种数字组成，请问怎么调整其顺序，可以使其整除73、手写代码：map中，删除key值为素数的元素，4、socket中，缓冲区只有2k，要接受4k的数据，怎么处理，代码实现5、linux里ipc有哪些hr面（18min）1、自我介绍2、如果有人质疑你非计算机专业的，你会怎么看3、学习了哪些课程，怎么自学4、家庭情况，职业规划5、对我骑行2000km的经历感兴趣，聊了下6、让我提问七、华为（华为暑期实习生，只参加了实习答辩）写在最后所有公司投递岗位的都是C++软件研发工程师/后台研发工程师。截止2017.9.26，确认的有华为、斗鱼、美团、百度。等通知的有腾讯，小米，滴滴。由于已经有一些offer确认，京东、招银网络、网易互娱面试没有去参加了。本人非计算机专业出身，读研阶段才开始接触编程，不过读研期间付出了比别人更多的努力。因此，付出总会有回报的，希望大家也继续努力，也预祝找工作的同学也都能拿到满意offer，加油！