字节跳动后端实习面经

12.15头条实习面经

现在大三，准备了几个月春招，本来想明年春天去投的，然后看到最近头条招实习生就投了，打算去试试水。。hr说大概率会发offer，不知道会不会凉。。。

一面

tcp挥手过程 为什么4次

设计一个可以满足高效率获取第k大和前k个大的元素的数据结构

解释下哈希表的设计 以及哈希冲突的解决等， rehash的具体过程

设计一个线程池

解释下内存中堆和栈，写一个stack overflow的代码

手写快排

手写求两个链表第一个交叉节点

实现读写锁

怎么给大量url和ip去重

python多线程用过没，数据库会不会

手撕代码，找出一从小到大排序数组中小于0的最大数的索引和大于0的最小数的索引，如果数组没排序怎么找

浏览器从输入一个URL到响应的全过程。

Linux io模型(select, poll, epoll的区别，水平触发和边缘触发的区别)

session校验服务器该如何设计

32位整数-1右移两位是啥

聊一聊多进程多线程，各自的优势，一个服务器大量的请求怎么同步等等


二面

解释下怎么用自己的协程实现三个协程来做IO，然后等做完后再来做事情，怎么做

解释下Cache的运行过程，怎么保证***一致性

怎么等一个线程做完

解释下线程和协程区别，协程库中yield干嘛用的

你写的协程库有没有参考goroutine

怎么创建新进程，内核做了啥？这个回答了下fork, vfork等，然后具体do_fork过程，copy on write等

函数调用汇编 怎么传参数 函数a call b，参数放在哪个栈帧

GDB有用过哪些


三面
有没有女朋友 读什么书
最近印象最深刻是啥书
哪里人
学校团队有哪些 怎么不加入
有没有刷题
实习时间

#C++工程师##字节跳动##实习##面经#