面经面经面经

找到一个面实习的时候的字节二面
c++
解释封装继承多态
为什么要继承
多态如何实现
虚函数表是什么
泛型
c++11特性
智能指针讲一下
unique ptr详细说一下
左值右值
计网
osi七层模型
应用层讲六个协议（http和https这种算一种）
ip地址和mac地址区别，怎么转换
arp
讲一下ping traceroute dig的作用以及属于什么协议（dig没想起来）
https建立安全连接的过程
为什么开始使用非对称加密后来使用对称加密
了解那些对称加密算法和非对称加密算法
rsa实现原理
数据结构
二叉树了解吗
了解二叉平衡树吗
了解二叉搜索树吗
为什么要用二叉搜索树
分析二叉搜索树的复杂度
详细说一下红黑树（大致了解讲不清楚）
讲一下b树b+树以及他们的区别
b树b+树的应用有哪些
redis用过吗（回答没用过但是了解过，问为什么会去了解，没再细问）
map复杂度分析
什么时候map什么时候用unordered map
散列表
解决哈希冲突的方法
开放定址法讲一下
如果使用开放定址法，遇到hash（A）=hash（B），del（A），查询B会出现什么问题，如何解决？
做题
1.重新讲一下二叉搜索树定义
判断二叉搜索树
2.（给了一个英文题，题意是找出现频率top k的数）给他讲一下题意，让我来考他，在过程中把题目中要注意的地方说明白，比如说如果k＜总共的数应该返回什么
顺便又问了小顶堆以及复杂度等等
手撕代码
做完后：思路没问题代码没问题，但是写的代码没有工程代码的风格？（我不是很懂工程代码应该是什么风格，就打竞赛的时候怎么写就怎么写呗就被鄙视了……面试官还问为什么要在输入的时候就记录每个数的出现频率）
大概就是这些，有些记不清了毕竟当场被挂难过了好久，确实没接触过工程也不知道工程代码长什么样子，也确实没想到解决一道算法题目一定要考虑工程代码怎么样。吃一堑长一智。

字节后台一面

计算机网络：

OSI TCP/IP
各层的功能
TCP UDP不同，TCP可靠实现 流量控制拥塞控制
HTTP请求报文
RPC
路由器的功能

计算机操作系统：

进程线程 fork一个进程
内核态用户态

数据库：

redis底层实现 初始化 业务中的使用
MySQL 索引 聚簇索引非聚簇索引 B/B+

数据结构：

哈希表（实现，解决哈希冲突的方法，负载因子（是什么，有什么用处））
B树B+树，不同，为什么MySQL要用B+树不用B树，为什么不用跳表

算法：

傻逼题*1
不同排序算法及其复杂度实现

字节后台二面
语言
C++（因为我熟悉C++）：
内存结构
malloc new
智能指针
shaerd指针存在的问题
(JAVA内存回收的方法：不了解JAVA就跳过了）
网络：
url到展示页面：每一个阶段使用到了哪些协议
如何判断收到的响应确实是由我请求的服务器返回的
HTTPS与HTTP的区别，以及HTTPS加密的方法
编程：
ps.面试了这么多次终于做了一个像样的编程题
通配符匹配
https://www.nowcoder.com/practice/e96f1a44d4e44d9ab6289ee080099322?tpId=188&&tqId=38599&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking
ps.感觉面试官人很好，一直笑嘻嘻的，然后刚开始面试官就做了自我介绍向我介绍了团队的情况等感觉很不错。不过问的问题好简单，一会就结束了…

百度一面（40min左右）
实习内容，主要涉及RPC
网络
TCP/IP模型
HTTP 请求体 有没有抓过包 get 和post的区别 post的长度限制 HTTP协议可不可以实现任意长度
操作系统
select poll epoll 内核态和用户态
linux:
查看内存占用情况
top
根据端口号查询进程号
根据进程号找绝对路径
PWDX

语言：
智能指针
以及unique是如何实现的

字节终面
实习做的东西及延申
做了一个哈希的题
总体来说不难，但是做题的时候一些边界问题没有考虑清楚导致出现了一些问题，希望能过，保佑保佑

更新：加了一轮交叉面，保佑能过吧。过了再来更面经

快手一面：
怼了一个小时的C++
智能指针以及自己去实现一个shared_ptr
模板函数的底层实现是怎样的
字节对齐那一堆
还有什么时候定义的类型会算在一个结构体的内存中什么时候不会算进去
一个函数是否会算进去，虚函数是否会算进去，如果算进去算进去的是虚函数指针大小还是虚函数表的大小
STL底层实现的原理
复制构造函数和拷贝构造函数的不同之处
算法：
比较简单就是一个字符串反转

四面（交叉面）
先做了一个题，单链表每k个旋转要求在原来的单链表上进行操作
然后聊了实习做的东西，问了一些项目中一些具体的实现方法以及一些问题，受益匪浅
简单问了计网url的问题，详细说了dns
语言（C++）主要聊了智能指针，主要讲了一下unique_ptr以及shared_ptr的具体实现，是怎么做的
设计：上亿条日志，记录不同userid对应的登录登出状态，想知道每秒有多少用户登录，应该怎么做