百度C++/php
一面（牛客）
1.三次握手，为什么四次挥手
2.完全二叉树703节点，求叶子节点、层数
3.topk，堆排、快拍时间复杂度
4.链表反转（递归和迭代）
5.两个字符串 最长连续公共子串（我只会暴力，面试官说用dp，我感觉这个是kmp把）
6.手撕 字符串转json 不会
换了个简单的
手撕括号是否有效，还他妈有bug，提示后改过来了
二面（电话）
怼项目
场景题
三面（微信）
先围绕项目
1.项目中udp、tcp区别。
2.udp丢失解决
3.虚函数机制，虚表存的是什么东西，
4.虚函数和模板实现的区别（竟然是动态和静态的区别，居然没想到，果然不熟悉就算背了也不知道）
5.内存管理说一下，你怎么了解的这个的
6.为什么会产生内存碎片，如何解决，如何在分配的时候让他避免产生内存碎片。
7.虚函数存在哪个内存区（不会！！！，只知道函数不占类的大小 面试官：你不能只知道一个名词，你要深入原理）
8.1亿url找前100个频率最高的（不会！！！）
9.工作上为人处世的问题
最后问了问面试官给我的建议
有点凉凉好多不会的，估计泡池子了
#百度##C++工程师##春招##面经#
投递蚂蚁集团等公司10个岗位 >
阿里巴巴一面115人在聊