富途C++后台开发面经

富途(一面，80分钟,问题太多有的都记不起来了)
1、自我介绍
2、项目介绍
3、udp和TCP的区别
4、udp怎么实现可靠传输
5、啥啥啥听过没(没听过)
6、Tcp怎么实现流量控制
7、TCP的三次握手过程
8、TCP的三次握手过程中除了传输了序号信息还传输了什么信息
9、TCP的拥塞控制
10、TCP中的报文长度是怎么确定的
11、TCP什么时候会出现重传
12、重传时间怎么确定
13、socket中的listen函数中backlog参数作用
14、select和epoll的区别
15、epoll为什么高效
16、epoll具体是怎么实现的
17、epoll的两种触发模式的区别
18、epoll的边缘触发中怎么保证数据能够读完，在内核区完成这个操作。
19、epoll中超时时间
20、select在什么场景下比epoll要快
21、系统调用是用来干啥的
22、mysql中用了什么索引
23、B+树中B是什么意思
24、B+树的特性
25、mysql中为什么用B+数索引
26、mysql中为啥不用哈希表做索引
27、在A,B,C三个列字段上建立了索引，一个模糊查询的过程中使用了%A%类型的字段，这时候索引有效吗
28、怎么使得模糊查询的过程有效
29、快速排序的过程
30、堆排序的过程
31、为什么调整的时候是从n/2个位置开始
32、堆排序和快速排序的时间复杂度
33、快速排序的时间复杂度为什么是O(NlogN),推导一下
34、堆排序是稳定的吗
35、hibernate是用来干啥的
36、hibernate是怎么实现的
37、python的垃圾回收机制
38、python的垃圾回收机制怎么解决循环引用的问题
39、python中的list是怎么实现的，底层是什么
手撕代码:
40、最长不重复子串：一个字符串中最长的没有重复字符的子串。
举个例子:
abcabcbb 最长子串 abc 长度为3
bbbbbbb 最长子串 b 长度为1
abdevbac 最长子串devbac长度为6
6分钟写了个双指针+滑动窗口的。
41、你这个的时间复杂度最好，最坏是多少
42、现在给你常数级别的空间，把你的代码时间复杂度降低下来(想了一会想到了用哈希表存储位置)
43、给定一个非负整数的列表，安排它们形成最大的数字。
例如，给定[3, 30, 34, 5, 9]的最大的数字是9534330。
注意：结果可能非常大，因此您需要返回一个字符串而不是整数
刚开始没有明确思路，想了个时间复杂度很高的方法，后来经过面试官提醒后想了一个O(N)的错误的方法，后来又被面试官改正过来。
反问环节
#富途暑期实习##富途##C++工程师##面经##校招#