面经（待更新）

字节后台（待更新）

1月11日投递简历，18/19日简历通过

一面（约60分钟）

1月24日约面试，25日面试，emm好多记得了，没答出来的印象比较深TAT
用牛客面试

计网

TCP三次握手 四次挥手
A发送FIN之后B是否可以继续发送信息
输入URL回车发生了什么

操作系统

创建子进程（不会）

面向对象

继承
多重继承（大致说了下virtual，不知道对不对）

编程

多个非负整数连接在一起组成的最大数
给一串数字，问有多少种方式划分成合法IP地址

腾讯PCG后台

1月16日投递简历

一面（约60分钟）

1月25日约面试，29日面试
用腾讯会议面试，共享屏幕

1. 自我介绍
2. 每次能走1或2个台阶，从第0个台阶走到第n个台阶的方案数
3. 面试官：概率题，有a,b,c三个看起来一样的球，其中一个能中奖，选哪个？
   我：概率不是一样的吗？？
   面试官：是都一样你选哪个？
   我：选a
   面试官：为什么？
   我：？？？？随便选的
   面试官：现在引入一个条件，告诉你b,c中b不中奖，你现在改变你的选择吗？
   我：不改变
   面试官：为什么不改变
   我：不影响吧
   面试官：你再思考一下。
   ------两分钟后------
   我：选c。b,c看作个整体的概率是$\frac{2}{3}$，a是$\frac{1}{3}$，现在b不中奖，c的中奖概率就是$\frac{2}{3}$，应该是这样吧？
   面试官：是的
4. 面试官：你这边比赛比较多，项目比较少是吧？那就加一个编程题吧。给一个数串，找到字典序的下一个。比如给定123，它的下一个就是132。15分钟。
   我：那。。那我能直接调库吗？
   面试官：哈，调库就不用了
   写了份代码，面试官给了个测试，wa了，继续调，结果翻车了没调出来，说了下思路，思路是对的qaq
5. 比赛中遇到的一些困难，比赛和学习的冲突，不一定是题目
6. 描述下01背包的解决？01背包用了什么算法？
7. 平时用什么语言？了解过Java吗？
8. 比赛时在团队中的角色
9. 如何区分完全二叉树，搜索二叉树，满二叉树（怕说不清打开画图画了一下。。。
10. 平衡二叉树的概念？我说了是二叉搜索树，每棵树的左右子树高度差不超过1。面试官说还有一个条件，左右子树也是平衡二叉树。我解释说我想表达的是每个节点的左右子树高度差都不超过1
11. 什么是B减树？我表示不知道，只知道B树和B+树（查了一下据说是Balance Tree => B-Tree => B-树 => B减树，所以并不存在B减树这个东西。。。
12. B+树是什么
13. 快速排序和堆排序的时间复杂度
14. 了解过哈希吗？什么是哈希表
15. 怎么解决哈希冲突
16. 线程和进程的区别？进程是资源分配的单位，线程是执行的单位。不太完善，资源份两块。进程是内存资源分配的单位，线程是CPU资源分配的单位。
17. 了解过系统中断吗？什么是中断？中断的过程？（就说了保护现场和还原（恢复）现场，别的不记得了）
18. HTTP和HTTPS的区别（只知道HTTPS安全，HTTPS用SSL加密）
19. 了解过对称加密和非对称加密吗？非对称加密密钥不一样怎么把密钥传过去？
20. TCP三次握手，四次挥手的过程？为什么要这么多次？
21. GET和POST的区别？传输形式，安全性的区别？（就说了POST是传文本的，GET用来访问网页，安全性我说POST安全，因为传密码用的是POST，面试官说你这是用结果解释原因，没用真正的原因）
    GET,POST涉及到的传输协议？（就知道用到了HTTP，其他不知道TAT）
22. TCP和UDP区别？除了稳定性，速度还有其他区别吗？分别对应哪些应用层协议？（我只知道TCP对用HTTP）
23. FTP什么东西？
24. 什么是SQL注入？（听说过，没了解过怎么实现
25. 打比赛看的书？算法导论最喜欢的算法？（算法导论看的比较少，说了Nim博弈
26. 比赛之余业余爱好？打什么游戏？王者什么段位？
27. 怎么看待加班？如果加班处理的都是一些业务问题，比较繁杂，能接受吗？
28. 打比赛的东西到了公司很多都用不上了，你会觉得可惜吗？

二面

面完就灰了