字节四面技术面+hr面凉经

hr面后说第二天给结果， 结果第二天挂了？
字节果然是宇宙第一厂， 一个实习生四面技术+hr面都面完了都能挂？

一面

写个C语言函数指针

std::sort内部排序方法

迭代器失效

虚函数

析构函数是虚函数的原因

智能指针

linux 的 内存管理

IO多路复用

reactor模型

怎么向select的bitset中插入文件描述符， 若文件描述符数量大于上限， 怎么插入

epoll

epoll的两种模式

当使用LT模式的时候， 当有一个文件描述符触发写事件，但是我不想处理这个事件，如何让epoll不进行提示。

什么是同步io什么是异步io

伙伴系统

二面

以1为根的树 找出每个节点的子树大小 （树形dp 递归+回溯）

树上任何两点之间的距离 （LCA倍增或tarjan离线）

n个长度为m的递增序列合并 （归并）

把长度为n的字符串分成最少的回文子串（预处理回文子串后dp）

讲一讲常用的最短路径算法，详细讲一讲dijkstra

快排思想？ 怎么优化

unordered_map的底层实现

hash在竞赛中的应用

vector的底层实现， push_back复杂度

priority_queue底层实现

有什么平衡树

三面

二叉树后序遍历非递归

LRU

计算机启动过程

四面

hash算法和应用

计网五层结构

tcp/udp

tcp如何保证三次握手可靠

第三次握手包丢失

cookie/session

字符串dp

循环数组指定值 二分