字节跳动data后端开发三轮技术面+HR面面经

1. 自我介绍2. 口述两道算法题a. 有一个迷宫，寻找到达边界的最短路径b. 每次移动都有不同的代价，寻找代价最短的路径3. http 和 httpsa. 两者的区别b. 浏览器显示 https 链接不安全的原理4. 观察者模式和中介者模式（不会）5. 数据库高并发的解决方案6. 手撕：K 个一组翻转链表7. 介绍项目8. 数学建模比赛9. 反问a. 建议：多实习5.27周二面的，三天了都没消息，估计凉了，手撕能撕出来，问题除了设计模式，其他都能答出7，8成，面评应该不会烂吧

由于是排序后转推荐到其他组，因此就只有 ld 一面实习具体做的啥基建问题排查思路与解决思路小程序双线程架构在安全上有啥好处自己开发小程序，觉得他的优劣是什么如果小程序是单线程，那么他有可能会存在什么漏洞基础库架构，为什么会有 MainCtx and SubCtx 这样做是为了防止什么简单说说ssr如果要自己手动实现 clientonly 组件，有什么思路同构直出远程协同思想 基于状态与基于操作的区别yjs 并发冲突如何处理yjs 的协同算法，如何算出每一个操作唯一的插入位置yjs gc，墓碑机制undo redo 实现协同光标实现思路实践中遇到的服务端崩溃问题，你目前的解决方式和理想解决方式手写：实现一个 Replay 类，初始化为一个数字，用来决定对象可存储变量上限，其中 next 方法可以往该类存储变量， subscribe 方法用于添加一个订阅器，首次添加时立即输出类存储的所有变量，随后每次调用 next 方法都会 call 所有的 subscriber包装 一个 websocket 对象，并对外暴露一个 fetch 方法，使得 ws 的通信能像 fetch 那样调用，数据结构以及实现形式没有要求就记得这么多了

线程池项目 给了实例化线程池的参数，问他是干什么用的，就介绍各个参数的作用怎么根据运行状态调整参数，举例说任务堆积太多，就申请多线程问计算密集型的用什么配置，问跟上面的例子矛盾了。所以应该加上对cpu、io和内存等的监控。线程的调度是jvm还是操作系统，是用户态还是内核态答了内核态，为什么用内核态，用户态不是更快吗，答了安全问题，问有什么造成安全的场景（好像可以从协程和线程的优缺点来回答）索引讲一下innoDB存储引擎的模型，就是索引的存储结构等，讲了B+树，聚簇索引和非聚簇索引，存储的东西。问为什么不用B树和红黑树假设订单用联合索引查询， select * where "楼栋号" = and "手机号" = ，问用哪种顺序建立索引好。主键用相对自增的还是用随机的，答了自增，顺序写比较快（他不太满意这个答案）日志redoLog的作用。问为什么不直接把数据刷盘，而是先持久化redoLog，开销的对比。讲了可以用后台线程，问后台线程阻塞了怎么办，数据不久丢失了。想起来好像是redoLog可以先写到内核缓冲区，这样只要系统不崩溃就不会丢失。binLog的作用，跟redoLog的区别外卖项目是自己练手还是真实应用的，QPS有多高手撕给一个时间区间，起始时间和结束时间，格式“HH:MM:ss Weekday”一个具体的时间点，何时"Y-M-D-HH:MM:ss"，判断时间点在不在每周的这个区间内，如果在直接返回时间区间，不在返回离它最近的时间区间（以"Y-M-D-HH:MM:ss"的格式）

1. 项目盘问（还问了挺多的，你这项目是做啥，用了哪些新技术，问题和难点，然后团队怎么分工，通过什么项目管理。感觉是核实是不是真的）1. 怎么理解高并发？什么情况下需要用到mq2. 技术栈是怎么确定的3. 主要用redis做什么?4. 有哪些收获啥啥5.你负责哪些模块八股1. 数据结构有哪些是线程安全的2. 除了hastable和currenthashmap还有哪些？（捏马我忘了）3. 你提到了currenthashmap，他是怎么确保线程安全的，底层原理是什么4.volatile关键词5.volatile禁止指令重排和线程可见性的底层原理6. Springboot单例模式7. 哪些情况下需要用到单例模式8. 假如不借助IOC的容器管理，定义一个工具类，该怎么让它全局单一9. 数据库事务了解多少10. 数据库事物有哪些特性（ACID）11. 数据库事务的隔离级别，MySQL默认是啥12. 靠什么实现的？（回答了一下innodb的多版本控制以及间隙锁行锁啥的）13. TCP和udp的区别，适用于哪些场景14. TCP四次挥手的具体过程（好像还问了几道，但不记得题了orz）手撕： 把一个字符串类型的数字表示转化为数字（自己实现不能用包）呜呜，面完之后十分钟内打电话说过了约二面，效率真的很快，感谢面试官心软捞捞