一战字节跳动 面经

一面 60min

深挖项目

Zookeeper集群是如何选举的（不了解）

如果让你来设计选举规则，你会怎么设计

TCP沾包问题如何解决的，如果固定长度的四字节只读了三个字节怎么办

说一下epoll

GET和POST请求的区别是什么

请求头和请求正文使用什么分隔的，确定是一个空行吗

如果从网线上塞进去一个数据包给你，会发生什么

如何判断数据包是有序的

这个时候网卡会做什么（接收数据包，触发CPU中断）

MySQL的表结构是什么

项目中密码要加密吗，用什么加密算法，需要解密吗，前端要加密吗，如果数据包被监听了怎么办

零拷贝是怎么做的

说一下跳表

手撕：最长不重复子序列

二面 60min

设计原则知道哪些

常用算法思想知道那些

线程池你会怎么设计

线程间的同步有哪些方式

如何理解面向对象和面向过程

场景题：

一百个数，每次删掉奇数位的数字，最后剩下什么数，为什么

有一个数组，里面是1-10的数字，如何压缩

大量数据中找到前一万个热点数据，只能单机，哈希表内存也存不下怎么办

手撕

判断二叉搜索树

三面 40min

手撕：K个一组反转链表

三面上来就手撕，撕出来之后随便问了点问题就结束了

最后面试官说想要有相关实习经历的，而我没有，当时就感觉凉了

感兴趣的牛友可以看

二战字节跳动面经：https://www.nowcoder.com/discuss/674685229042348032