【已oc csig测开】腾讯后台和测开九次面经

csig难民终于上岸，感谢内推人鸽哥！！！

下面是面经，大家可以参考参考下。

第一次（后台）

TCP三次握手交换的信息
TCP四次挥手，服务器的状态变化，客户端的状态变化
拥塞控制，流量控制
B-Tree和B+Tree区别
进程和线程的区别
算法题：异或特性→其他数字都出现2次，2个数字出现1次，找出这2个数字
TCP头部信息，最大多少字节
MySQL事务隔离级别

第二次（后台）

自我介绍
学习了什么算法，过程是怎么样的
C++与Java的区别
什么是关系型数据库
介绍一下树
什么时候使用红黑树
JDK中的HashMap结构
讲一下哈希表
讲一下常用的Linux命令
TCP的三次握手，四次挥手
网络层还知道什么协议
操作系统的内存是怎么样的
讲一个最熟悉的算法（快速排序）
归并排序
稳定的排序算法有哪些

第三次（后台）

手撕算法题

1. 判断数上是否存在一条从根节点到叶子节点的路径，使得路径上所有节点的和为给定

2. 始定一个数组，找出数组中所有3个数和为0的序列，序列不可重复。
例如：输入[1，2-3.-2，0]，输出[[1，2·3].[2-2.0]]

3.字符串S由小写字母组成，我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段，返回一个表示每个字符中片段输入：S=‘ababcbacadefegdehijhkij”
输出：["ababcbaca'，'defegde'，“hijhk]

4. leetcode 好数组

笔试算法题目解释
自我介绍
项目→项目中遇到的问题，用户鉴权是怎么做的，登录注册逻辑，爬虫怎么爬
Https原理
为什么要使用非对称加密
进程和线程的区别
线程调度算法
操作系统内存
内存调度算法
TCP和UDP区别
TCP三次握手
流量控制
怎么改变窗口值的大小
OSGI模型和TCP/IP模型
传输层和网络层是干什么的
为什么要这样分层
多线程的安全→锁机制

第四次（后台）

手撕算法题

1. https://blog.csdn.net/zhuxinquan61/article/details/69062680

2. 实现一个基于Hash的全内存LRU cache，插入时，发现节点个数超过闹值，则按照全局最近最少使用淘汰节点。
采用链地址法解决Hash冲突：Hash桶个数固定为1千万，最多只能存储1亿个的节点，每个节点的key和value都为uint32t。
采用malloc和free分配和释放内存，不需要实现内存池。实现get和set
3. 逐行打印n*n回型矩阵（不可以在内存填好整个矩阵然后再打印）

项目

第五次（后台）

自我介绍
项目→介绍一下项目的爬虫
设计反爬的方法
线程调度的一些算法
线程状态的转换过程
僵尸进程的原理
如何在用户层次创建多个进程→操作系统的协程
printf和cout的区别
自己常用STL里面哪些数据结构
讲一下动态数组，红黑树，哈希表的区别
什么情况会用到红黑树，哈希表
解决哈希冲突方法
如何解决哈希表分布不均匀的情况
想一个比较好的方法，怎么迁移一个哈希表里面的大量数据到扩容后的哈希表

这里涉及到时间效率，用户访问情况
Redis源码处理的方法

为什么MySQL会采用B-Tree或者B+Tree
MySQL是怎么区间查询
B-Tree与B+Tree的区别
手写双向链表删除节点算法

第六次（后台）

自我介绍
自己的优势
声明一和访问个变量会发生什么
虚拟地址和物理地址怎么转换的
虚拟地址转换物理地址的过程发生的异常

第七次（测开）

自我介绍
项目相关
为什么要用SpringBoot
图论题目→ 求起点到终点的路径方案数
怎么测试你刚刚那个程序
你还什么要问我

第八次（测开）

说说你对测试开发这个岗位的理解
说说你在这个岗位的优势
具体讲一下你的项目
Java是怎么管理多线程的
Java是怎么创建线程
线程间的怎么通信的
进程间的通信
同步和异步的区别
哪门科目你学得比较好
你的成绩排名
数据结构里面的复杂度怎么计算的
有哪些复杂度→空间复杂度，时间复杂度
Http协议本身
Http协议有哪一些
get和post区别
打开idea看项目，讲一下项目的代码和结构
Java是怎么保证线程安全的
讲一下Java中的一些容器以及它们的适用情况
补充一下优势

第九次（测开）

自我介绍
项目
算法题→ set容器基本运用
智力题→20个糖果，2个糖果皮能换一个糖果，问最多能吃到几个糖果
你还有什么要问我的

第十次（HR）

https://www.nowcoder.com/discuss/409319