字节后端一二面(凉经)

回馈一下牛客。四月初面的。
一面:当时随便投的，根本没想到会收到面试，什么准备都没有。。
字节一面:
1.项目
2.TCP可靠性，校验码，重发，流量控制(三次握手四次挥手都忘记答了)
3.数据库了解多少，不了解
4.c++容器
5.vector和map底层原理，不了解
6.vector线程安全吗，我瞎说了一句安全，问我什么是线程安全，答完立马说不安全
7.排序算法用过哪些各自在什么情况下用
8.大量动态数据，要求实时计算前1万名精确排名，和后一万名的大致排名，用什么方法。
答了各种情况下，计数排序，快排，还有堆排序，这应该是唯一一个答得可以的题了。
9.最后是leetcode上的组合总数2，很快写出来了，但有点小问题，面试官说可以了

二面:我以为一面面完就凉了，没想到一个月后，被捞起来二面。
0.实习时间
1.几线程循环依次打印
互斥量和信号量都可以实现
2.c++map容器，有哪几种
当时脑抽了，只答了map和multimap，
最常用的unorder_map都没答面试官还问了下还有其他的map吗？我说应该没有。。
3.map实现原理
因为前面只答了map和multimap，所以只回答了红黑树
4.面试官问的c++内存管理，我不知道刘答了c++的智能指针，面试官继续追问
shared,weak,unique
实现原理，引用计数器
5.虚函数什么时候用
多态，父类指向派生类
6.虚函数表存放什么，我炖了一会，心想不就是虚函数指针吗，还能存啥？现在想起来，应该是虚函数地址，当时把地址和指针混为一谈了
6.为什么TCP要滑动窗口，检错策略和窗口大小变化
提高信道利用率，流量控制
慢开始和拥塞避免
7.用户访问浏览器的过程
dns解析–-具体介绍一下两种解析方法
arp地址转换
建立tcp连接
数据打包发送
内容解析显示(感觉答得不是很全，但是面试官说可以)
8.数据库，查询过程
b+数
9.怎么建立索引，联合索引的实现。
给了几个具体问题
10缓存了解吗
不了解
11.二叉树右视图
没写出满意答案
12.topN问题
最小堆
13.已知抖音用户登入和登出时间统计某个时刻在线人数。
没答出来
14.反问

现在想起来都挺简单的。。#面试复盘##字节跳动##实习#