字节跳动后端开发 面经 凉经

面试的是C++开发，

很早开了牛客网进入了直播间。面试约的14点，我提前了十分钟进去挂着。到准点了面试官还没到..

过了大概五分钟，面试官进来了。然后就说迟到了，因为牛客需要设备检查，大概14:07的时候面试才开始（有点生气）

问题：

首先是自我介绍，，

我是balabala，讲了一些事迹。

最后一段提前写了一下自己的特点总结和展望，写了很多，临场的时候说了两点。。 有点慌，说到结束语忘词了

面试官笑了笑，可能觉得我结束的比较生硬，直接开始问问题。

问了问项目是不是都是大作业。然后开始挑项目的内容

第一个项目问题戳中了要害...

1 DSR用在什么场景（个人项目）

我：不太了解，可能是一种物联网或者P2P网络吧

ad hoc了解吗

我：不太了解（慌）

面试官也就没有再追问，接着就是一些比较正常的问题

2 TCP和UDP的区别

TCP拥塞控制，面向连接，可靠传输。UDP开销比较小，总之说的越多越好。

又问Time_wait和close_wait的区别以及什么时候会有这个状态。

答：收到FIN后处于Close_wait，发送FIN后处于time_wait。（有问题）

正确答案：

3 MySQL

MySQL用了什么数据结构，查询复杂度是多少

答：B+树，O(lgN)

   然后又问，B+树的搜索复杂度是O(lgN)你知道什么比这个低吗？

又提示了一下，你认识哈希表吗？我一下就反应过来，哈希表的查询是O(1)啊！我就说了。

   接着他又问MySQL为什么不用哈希表？

答：因为哈希表维护的时候要开两倍的内存，磁盘上太慢不好维护。这里答错了，MYSQL有哈希表！！MYSQL有哈希表！！MYSQL有哈希表！！

4 static的用处

C++常用的面试题目。static声明后变量被存在静态区。只在最小当前域起作用。（危险）

5 我的项目里用了RSA，看到这里面试官就问了一下对称和非对称的区别。

答：对称效率高，非对称效率较低。非对称比较安全。

为什么？？

答：不太清楚（凉）

6  找N次访问，M个文章中，次数最多的K篇文章。（热度排序）

答：定义一个结构体，存在map中，扫描一遍所有序列，先获取每个文章的访问次数，然后去查询map中数据记录最大的K个。这样做的时间复杂度为O(NlgM+K*M)就是max(K*M+NlgM)。（未知对错..）

7  LRU如何实现，用什么数据结构

答：一个int就好（错）

8  说一下i/o多路复用

答：可以给点提示吗？是不是select和epoll。。。（回答错误，这里其实想问的确实是select和epoll，但是换个说法感觉自己贼慌，然后就忘记了）

9 你有什么问题要问我的吗？

问：你们的工作都做什么？

答：我们有APP部门，有做推荐算法的，也有做热度排序文章推荐的。

问：学长你做什么的？

答：我主要服务作者

10 你还有问题要问我的吗？

问：抖音的待遇怎么样？

答：房补1500，待遇比BAT要好，免费三餐之类的。。

可以说是准备不足吧。问题都没答上来，没什么好说的。最后问学长问题的时候也是踩坑了。因为实在没问的就问了问待遇。其实不要聊这些太细的。问题也是可以携带信息的。

还有就是，前期疯狂刷题（大概20道leetcode，50道牛客）。可是面试官没有给我手撕算法的机会。。。由于和想的不一样，前面稍微有点懵...

给大家的建议就是，算法题是一部分，一面的话不要忘记看MySQL、TCP/UDP、redis、epoll的知识，最好自己试试怎么用。项目要吃透，简历里写的所有知识都有可能被问到。还有就是其实他们都是问的一些面试常用的问题，不会问太偏颇。