字节跳动后端二面

8.22 时长1h
被拷打麻了
先自我介绍，但要吐槽一下还没介绍完就被打断开始问了。
项目：
为什么用单例模式，单例模式常用的锁机制；阻塞队列，有非阻塞的实现方式吗；小根堆这种数据结构产生的时间开销怎样，短连接而言这种开销能忽略吗；连接池会不会出现数据串流；
先问网络：
讲一下对socket的认识；如果tcp已经在一个端口号上链接，udp还能监听这个端口吗；如果要发送一个大文件，讲一下这个文件从客户端主机到服务端主机的全过程，包括操作系统层面和网络层面；这个文件怎么映射到内存上的，怎么变成字节流的；为什么要有缓冲区这个东西；从网络层讲一下这个文件的传输；这么大文件全塞进网络层吗，tcp和ip的分包分片；什么是粘包，怎么解决的；怎么知道丢没丢包；如果有大量数据涌入，tcp会采取什么措施。
操作系统：
讲一下多路io复用；讲一下Linux中进程是怎么管理的；Linux怎么实现多线程的；Pthread库中怎么实现的；如何用多进程模拟多线程；僵尸进程和孤儿进程，如何解决；孤儿进程被init进程收留的过程，数据结构角度讲；从数据结构讲一下父子进程关系，PCB里有没有相关内容。
缓存：
Redis用的什么数据结构；如何用Redis实现一个消息队列，如何实现异步返回。

手撕：
给出二叉树中两个子节点，子节点中有指向父节点的指针，找出两个子节点的祖先节点，要求常量级空间复杂度。这个简单，估计是准备好给我挂了。

面试官问的好深，目前为止压力最大的一场，面试官狠狠地问底层实现，说完概念问实现，说完原理问源码，哥们是真没看过Linux源码，只知道原理

不过面试官比较好的一点是，他一问下一个问题我就意识到是在给我上个问题的提示，可惜感觉还是凉了。
继续加油。

面后一小时挂。

全部评论

推荐最新楼层

游卡校园招聘部HR_主页内推

游卡_人力资源管理_HR(准入职员工)

一小时，审问也要不那么久，太折磨了

15 回复分享

发布于 08-22 22:37 黑龙江

前端_小李

沈阳化工大学 web前端

这问题问的太恐怖了😅

5 回复分享

发布于 08-23 11:43 浙江

叠纸游戏

校招火热招聘中

官网直投

英军而汤包

西安交通大学算法工程师

出结果了吗？

3 回复分享

发布于 08-22 22:54 黑龙江

合合信息校招部hr_主页内推

合合信息_校招部_HR(准入职员工)

太久了

2 回复分享

发布于 08-22 23:53 黑龙江

geigeofferqiuqiule

安徽黄梅戏艺术职业学院后端

找了下答案，分享给评论区的 xdm ```java /* // Definition for a Node. class Node { public int val; public Node left; public Node right; public Node parent; }; */ class Solution { public Node lowestCommonAncestor(Node p, Node q) { Node a = p, b = q; while (a != b) { a = a.parent == null ? q : a.parent; b = b.parent == null ? p : b.parent; } return a; } } ```

2 回复分享

发布于 08-23 11:46 安徽

我也要饭来啦

西安电子科技大学数字IC前端设计

哥们有说二面结果多久出吗

点赞回复分享

发布于 08-22 17:44 陕西

基因想要拿大包

门头沟学院 C++

佬啥部门啊