9.4 B站C++一面

多个进程通信的方式？哪一种效率最高？线程的通信和同步方式有哪些？公平锁和非公平锁了解吗？如何设计一个hash算法减少碰撞数量？产生hash冲突后，有哪些方式可以避免重新计算，同时可以优化查找速度？什么样的情况下使用红黑树？什么情况用链表？怎么去判断该使用哪种结构？切换的边界怎么考虑呢？什么情况下去使用红黑树？飞书视频会议是基于TCP还是UDP？会议是支持多对多的，使用UDP实现在Server端怎么设计数据结构来实现？假设需要设计一个消息推送系统，1）从协议层面上来说怎么去设计？2）从Server层来说怎么实现维护在线用户消息、确认用户是否拒绝？输入域名最终到访问到服务中间经历了哪些过程？DNS...

岗位：C++开发工程师（多媒体剪辑）1、自我介绍2、问科研相关（15min）3、互斥锁和自旋锁的区别，使用场景分别是什么4、两个线程，一个不停打印a，一个不停打印b，那么如何操作，使得可以在输出时a、b交替输出5、如果想先打印a，再打印b，怎么实现6、讲讲熟悉的排序算法，时间复杂度、空间复杂度、稳定性7、本科和研究生的成绩8、在竞赛中承担的角色9、除了学校的知识，你有系统学过某个知识吗，自学有什么方法10、实习公司有给正式offer吗，为什么投b站这个职位11、手撕：输入一个正数数组，找出第一个不连续的数，例子：12 33 42 50 4 8 7 5 6，输出：912、反问

一面：UDP和TCP的区别手撕：最大矩形面积(题目描述不太一样，但是做法一样)思维:两个水杯接水题设计题:有一个特别大的日志文件，保存了来访IP，如何统计出访问最频繁的IP问接触过图像处理和音视频处理吗你对什么技术感兴趣二面：手撕：树的最长直径举一个例子，在外面有一个unique_ptr，你用lambda表达式，如何捕获这个ptr并且在内部进行使用所有权转移可以写一下伪码吗？解释一下万能引用含义，为什么使用万能引用？实际场景中，哪些地方会用到万能引用，std中哪些地方有用说一下，emplace_back和push_back的优点扩容的时候，全部都需要拷贝，还有其他的情况吗？如果你不想拷贝，该怎...

求职    简历如何优化