字节c++后端实习生一二三面面经

字节

因为一二面是一起面的，可能具体那些问题是哪一面记不太清了

一面

先问项目

数据库

数据库的范式，第一范式，第二范式，第三范式，BC范式

tcp和udp的区别

三次握手，4次挥手

为啥要等待2msl

https的加密原理

拥塞控制，流量控制怎么实现

进程线程区别

多级缓存？

进程调度算法？

重载和重写

算法题一个傻逼dfs，图中搜有多少个连通块

二面

二面答的巨烂，不知道怎么过了的，是个奇迹

段页表区别

进程的通信方式

设计模式，单例，抽象工厂（抽象工厂完全不会）

智能指针，底层实现

谈谈多态，虚函数的底层实现

什么是死锁，有哪些解决方式

lru是啥

mysql索引 底层原理 （数据库完全不会，面试官都让我去看一下）

智力题，一个5l的杯子，一个3l的杯子，怎么称4l

算法，一个快速排序，找到第k小的数

三面

聊了下人生

然后问专业课，四门专业最擅长哪门，当时刚学完计组，答计组。

于是让详细串讲一下计组都讲了啥，涉及哪些内容。

算法题，给你IP地址段起始和终止位置，对应的地名，设计一个数据结构快速查找（二分，线段树都可以吧）

第二个一个双指针的题，在m长的字符串里头匹配包含n长的字符串的子串，傻逼题