字节基础架构部门面试状态投票

希望昨天和今天面的都能有个好结果

计网基础：TCP是哪个层的协议传输层有哪些协议TCP、UDP有什么区别，在什么条件下用HTTP基于什么传输层协议。http3.0怎么实现的可靠传输数据结构基础：内存和数组有什么区别有哪些排序算法快排是什么，怎么实现的，有什么特性操作系统基础进程线程协程项目：介绍做的RPC，为什么要做，架构是什么，怎么实现的高性能算法30min：区间合并寻找重复树有效的括号，输入为含（ 、）、*三种字符的字符串，*可以变为（、）或空

一面 45min1. 自我介绍2. 介绍项目的具体使用3. 了解过市面上类似的项目吗？4. redis+lua脚本实现限流，具体如何实现的？5. 为什么要用lua脚本（答：原子性）6. 使用pipeline能实现类似的效果吗？7. lua脚本里面的每条指令都一定执行成功或者一定执行失败吗？比如说：脚本里面三条指令，第二条执行失败会怎么样？8. 为什么要把消息放到rocketmq？（答：消息的异步解耦）9. 如果没有rocketmq，有类似的方法实现吗？比如说redis或者mysql实现10. 除了java语言，你还用过什么语言11. java经常使用的一些数据类型有哪些12. 数据的集合或者容器有哪些？13. 你刚才提到set和map都是有hash结构，还有哪些可以通过非hash方式实现map结构（引导我往树方面思考，没答上来，好像treeMap）14. 链表的特点15. 如果频繁的进行链表增删，有什么需要考虑的问题？（引导：如果每次增加需要创建一块内存区域，如果删除呢？）16. 如果我想要从链表某一个特定位置开始访问，有什么优化方案吗？比如说一堆电话号码，我想要从138的开始访问，跳过从130开始的一系列号码17. TCP和UDP的区别18. 什么情况下使用TCP，什么情况下使用UDP19. 视频聊天的场景下，只使用UDP就可以了吗？在丢包的情况下，如何保证通话画面是连续的？20. 或者说其他任何一个使用UDP的场景，比如游戏，并不是数据丢失了就算了，遇到这种情况如何处理？21. TCP如何应对这种场景呢？22. TCP的数据一定不会丢失吗？23. 手撕代码：一个表，表里每行数据包括3个字段 id，color，shape，有两种操作：C和S，分别代表操作color和shape，分别设置color或shape为‘Y’。数据输入：输入总行数n，要查询的行号i，要操作的次数k，接下来k行输入要修改的类型 C或S，要修改的行数范围a, b，最后输出第i行的结果

开头自我介绍，开始吟诵，面试官对我的qt+硬件+服务器项目不感兴趣便开始询问使用语言是否为cpp。1.使用过哪些cpp11以上新特性。答:智能指针三剑客（shared_ptr, unique_ptr, weak_ptr）.....2.开始询问shared_ptr的底层实现。答:引用计数器+裸指针。3.shared_ptr 解决了普通指针的什么问题。答:RAII对象创建和析构时能自动管理资源，解决内存泄露。4.是否能设计一个shared_ptr，这个shared_ptr里面有哪些成员变量。只答出来:裸指针+引用计数器，也许对数组需要记录长度，析构时范围释放。面试官不语。5.weak_ptr是否使用过，具体api调用。答:创建对象时需要指向shared_ptr, 拿指针时需要lock。是否能设计一个weak_ptr。（😅给菜鸡干懵了，便开始临时发挥。）答:也需要一个引用计数器来记录shared_ptr的引用计数器，当lock时，若shared_ptr引用计数器为0时，他返回空指针。6.unique_ptr的使用场景，我就往单例上靠。7.进程间通信哪些方式。开始吟唱。提到了共享内存和消息队列，消息队列怎么实现😅，开始说是一个单向队列（不知道linux系统底层是但还是双），就答一个消费者模型的单向queue。还问了本地套接字的使用api调用过程。8.线程同步方式。开始吟唱。提到了互斥锁，互斥锁底层实现😂。哥们不行了，提到了线程阻塞和休眠。问，怎么实现线程阻塞和休眠，答涉及线程调度，深了不会了。9.一道设计题，主线程创建一个资源在子线程消费完之前wait住，简单的用mutex对一个int val加锁和std::thread实现了对这个共享变量的访问。面试官看完能运行就放我走了。看到的面试官都好累（上班不容易呀），明天又要干那b横项，希望能早日毕业，早日放我实习，😖。