线上面试，qq视频，共享屏幕。总时间：1小时15分。
1、跳过自我介绍
2、开局两道算法题，难度还行。30分钟做完通过了面试官例子，不过没有在线环境，没法测别的例子。跟面试官描述两道题的解法。
3、项目用到了shuffle打乱数字，实现，证明等概率。
4、哈希表原理，随后给例子计算时间复杂度
5、扩容因子和rehash
6、二叉树、B树、B+树
7、mysql的索引和类型
8、TCP连接过程
9、为何三次？二次后果，time_wait是什么状态，time_wait状态过多如何处理？
10、TCP/UDP区别
11、malloc原理
12、C++的虚函数实现，虚表，多继承如何
13、虚表的内存分布，虚表多少份
14、进程和线程区别
15、线程有什么资源
16、锁的类型，特点，区别，应用场景。
17、top K问题
2021富途校招后台C++
最新推荐文章于 2024-08-14 17:18:35 发布
这是一场1小时15分钟的线上面试，涵盖了算法、数据结构、数据库、网络、内存管理和编程语言等多方面的问题。面试开始直接进入算法题，包括哈希表、扩容因子、二叉树、TCP连接过程等。面试者讨论了shuffle的随机性证明、TCP的三次握手和time_wait状态，以及TCP与UDP的区别。此外，还涉及了虚函数、进程与线程、锁的类型以及解决topK问题的方法。
1492
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
