接上-腾讯二面
时间：3.26 19:30
持续时间：120min
自我介绍，然后聊了本科做的项目，研究生做的项目。面试官人很好，很耐心的听我说，然后会问一些问题，都不是很深。
基础知识：
1. C++传值方式
2. C++继承和多态
3. C++虚函数
4. STL用过哪些
5. map和set的区别
6. 数据库用过哪些 说用过mysql，但是不会原理
7. 删除表、删除表结构 瞎答的，不知道对不对
8. 面试官看我不会数据库就说问最后一个问题，主键和外键
9. 常用linux命令
10. grep了解吗
11. 进程间通信方式
12. 线程间同步方式
13. ip、tcp、http分别在网络中的哪一层
14. linux的定时怎么做 说听过timerfd 但是没用过
问题都没有太深入，回答了之后面试官就会说okok
手撕算法 3道，每道20分钟：
1. 一串1和0组成的数，相邻的不同的数可以消掉，问消掉之后字符串的长度
如：1100，消掉之后为0
2. 一个满二叉树，结点数为2^k-1，每个结点的值为0~2^k-1，该二叉树还是排序树，找值=val1, val2, val3的节点的最小公共父节点。（这道题写了20分钟的时候还有一点bug，后面面试官让讲完思路之后才发现bug在哪里）
3. 一堆硬币，形式是｛1, 1, 2, 2, 4, 4, 8, 8, 16, 16,...｝，问能凑成n的方案数，不能有重复的。
如：n = 6，则方案数是3({1,1,2,2}, {2,4},{1, 1, 4})
这道题代码写出来了，面试官让跑了几个测试用例，但是没告诉我对不对。。很虚
每个面试题都是20分钟，或者写完了提前叫面试官。然后每个题都会让将思路和时间复杂度。
总体面试体验很好，面试官很耐心，感觉是个大佬。
最后问了部门的技术栈和学习路线，然后面试官说最后一轮要由下一个面试官评定能不能进。
许愿~
查看22道真题和解析
投递快手等公司10个岗位