字节跳动 tiktok客户端开发二面面经

一、 开场及背景了解

自我介绍：你可以简单地自我介绍一下吗？

项目性质：所以这两个项目#牛客AI配图神器#主要是你个人的练手项目，对吧？

实习经历：

中间有参加过什么其他公司的实习之类的吗？

或者跟着导师/师兄做一些正式的项目？

求职规划：

为什么没有实习经历？是因为机会比较少，还是个人规划的原因？（面试官补充：因为计算机专业通常很看重实践经验，理论上机会也比较多）

所以考虑实习这件事是比较晚的吗？

同辈情况：你身边的同学（的求职/升学情况）呢？

二、 技术问题：计算机基础

CPU缓存：

CPU周围的L1, L2, L3这些多级缓存，它的主要作用或者意义是什么？

因为这些缓存的存在，如何保证数据的一致性？

CPU缓存（追问）：

既然第一次访问数据需要从主内存加载到各级缓存，这是否意味着第一次访问反而会更慢？

缓存的“预读”（prefetching）机制是指什么？（面试官举例：我只想读一个变量，但它把一整块数据都读进来了，这是为了加速后续的访问吗？）

并发与锁：

在并发编程中，自旋锁和互斥锁分别适用于什么样的场景？

并发与锁（结合项目追问）：

在你的实际项目中，有用到自旋锁的场景吗？可以举个例子吗？

（针对你回答的动态选择策略）所以这是取决于你要更新的缓存数量，动态决策使用互斥锁还是自旋锁吗？你是这么实现的吗？

你有对比过这两种策略（自旋锁 vs 互斥锁）的性能差异吗？比如，缓存数量达到多少或者耗时多长，你会切换策略？

那你当时的策略具体是怎样的？比如说，更新多少个缓存的时候会采用自旋锁？

三、 技术问题：C++语言

菱形继承：

C++的多重继承会产生菱形继承问题，你可以描述一下这具体是个什么样的问题吗？

采用虚继承的方式可以彻底解决这个问题吗？会不会带来任何其他问题？

菱形继承（追问）：

如果我们继承的两个类（A和B），我们不确定它们背后是否有一个共同的基类，那是不是意味着最好总是采用虚继承的方式，以避免潜在问题？

拷贝与移动构造：

你了解C++的拷贝构造函数和C++11引入的移动构造函数吗？它们俩的差异和应用场景是什么？

拷贝与移动构造（结合项目追问）：

在你实际的项目中也有使用过（移动构造/移动语义）吗？

四、 技术问题：网络协议

TCP挥手：为什么TCP断开连接是四次挥手，而不是三次？

TIME_WAIT状态：TCP主动关闭方在最后一次挥手后，为什么要进入一个TIME_WAIT状态并等待一段时间？

TCP替代方案：TCP的TIME_WAIT机制会延长连接释放时间。现在有没有一些新的协议（比如QUIC）针对这一点做了优化，既能保证正常运行，又能有更好的连接释放性能？

QUIC协议（追问）：QUIC协议是如何做到在1-RTT（甚至0-RTT）就完成连接建立的？

五、 技术问题：数据结构与算法

LRU缓存：

你了解LRU（最近最少使用）缓存淘汰算法吗？

请讲讲思路，如何实现一个高性能的LRU数据结构？

（针对你的回答）链表部分你会采用单向链表还是双向链表？

逻辑算法题（扔弹珠/鸡蛋问题）：

你面前有一栋100层的楼，你手上有两个完全一样的玻璃弹珠。从某个楼层往下扔，要么碎，要么不碎，且楼层越高越容易碎。现在要找到那个“刚好会碎”的临界楼层，你觉得怎么样能够最快地找到？（面试官补充：不碎的弹珠可以重复使用，碎了就没了）

六、 反问环节

反问机会：我这里主要就这些问题了，你看看你有什么想要问或者想要了解的吗？