秋招面试
- 腾讯 后台开发
- 三道题，字符串逆置；合并两个有序链表；判断一个字符串是否由其子串重复构成；判断一个结构体的大小
- tcp和udp区别，tcp三次握手和四次挥手，挥手过程中的 timewait 作用是啥
- http 和 https 的区别
- select, poll, epoll
- C++中虚函数表
- C++中 stl 实现的原理
- Mysql 中存储的 b+ 树，和 b 树有什么区别
- Mysql 存储引擎，索引，主从复制原理
- 不太记得了。。。
1.1 依旧腾讯面试初试，问啥啥不会，尴尬
- 项目难点
- 算法题：一个乱序数组中，找到最长连续子序列，原题
- redis
- 服务端如果有很多连接是 timeWait 状态，怎么办
- mysql 如何选择合适的索引。
- B+ 树和 B 树区别
- Mysql 最长前缀匹配原则
- IO复用
- 布隆过滤器
- 一致性哈希
- 设计模式
- 设计原理
- 进程，线程，协程
- 进程调度算法
- http 和 https 连接过程
- 消息队列的使用场景：生产者消费者模式
2.虎牙 C++ 后台开发
- 每个文件中存储 ip 地址，有很多个文件，但是内核内存有限，如何找到出现次数最多的 ip 地址
- 操作系统的上半部和下半部
- stl 中 find 函数的复杂度
- redis
- 其他不记得
