联影一面
c++软开 成都
腾讯会议，一共面了两个小时
1.介绍简历上写的项目，每个项目都被问了一遍，而且问得很细，深度学习项目都问了我算法原理
2.说一说实习期间遇到的印象最深刻的BUG
3.计算各种排序算法的时间复杂度，计算斐波那契数列在递归和动态规划下的时间复杂度，追问怎么算的？
4.快排最差情况复杂度，如何避免？
5.说说递归栈溢出以及解决方案？
6.STL容器看过那些？说说他们的底层结构吧。（说到priority_queue顺便问问大顶堆生成，有些容器问了插入的时间复杂度）
7.那个容器你最熟悉？谈一谈吧（当然扯vector啦，说了下1.5倍扩容和2倍扩容机制的区别）
7.slect、poll、epoll说下区别和底层结构吧。
8.说说eopll的LT/ET模式
9.谈谈进程和线程
10.说说你项目的高并发实现原理(经典webserver)
11.webserver有限状态机，Proactor\Reactor，服务器压力测试原理
12.vs上撕两个题吧（30min）
第一题处理输入输出搞了很久，一直有个bug导致我输出多个空格，好在最后找到了
（1）151. 反转字符串中的单词
(2) 46. 全排列
类似资料：