字节｜后端开发日常实习｜一二面（OC）

1. react diff原理细讲2. 打包工具如何实现treeshaking的3. 有个表单，有很多字段，如何实现对应字段改变，只渲染部分组件4. webworker使用场景5. 忘了😅手撕1. 单词搜索，提问剪枝2. LRU缓存下周一二面

一面 1. 你项目中Prometheus搭建的监控系统日志是用什么存储的2. 你实习中提到的数据事务一致性，是怎么做的3. 你对分布式事务有什么了解4. 你用redis队列，为什么不用rabbitmq、kafka还有其他一些消息队列，他们有什么优缺点，你是怎么考虑选型的5. Java中Arraylist和LinkedList的区别6. 他们访问和增加、删除一个元素的时间复杂度分别是多少7. HashMap和ConcurrentHashMap是怎么实现的，他们有什么区别8. ConcurrentHashMap达到它的存储容量后，它会怎么做9. mysql主键索引和唯一索引的区别10. 主键索引为什么用B+树，不用其他数据结构11. Select id,name from user where type='A' and age='20' limit 10   这个表有100w条数据，建立了（type,age）索引，执行那条sql会扫描数据库中的多少条数据12. pdf你是如何切片的13. 分页方法有什么问题，你是如何解决的14. 科研项目做了哪些工作15. 手撕：一个升序数组[2,3,5,6,6,6,6,9]，一个target=6，输出taget的左右下标，如：[3,6]。如果数组中不存在target，输出[-1,-1]，并说出你代码的时间复杂度是多少16. 反问

有没有字节业务中台后端的uu，现在是什么情况了可以交流下吗

1.自我介绍2.项目介绍3.点评项目里的点赞排行榜的实现: 为什么使用zset做点赞排行、有没有其他方式实现排行、zset(redis)的持久化是如何实现的.4.消息队列异步进行数据库扣减,异步扣减是如何处理的,如何保证一致性.5.如何发送消息到消息队列、发送包含什么信息的消息到消息队列来实现异步扣减数据库.6.即使使用redis进行预扣减,但每个请求还是最终会到达数据库,怎么保证后端能扛住这些压力7.用的什么消息队列、rabbitmq底层队列数据结构是什么样的、消息队列接受消息后是怎么处理的8.秒杀这一功能用户需要支付吗? 比如说抢到商品但需要30分钟内支付,否则就归还库存,该如何实现9.有大量请求最终打到数据库,该如何保证库存既不超卖也不少卖(有哪几种方法可以实现)10.了解分布式锁吗,有哪些11.redission 是如何实现可重入的12.多线程并发访问一个变量时,一个线程修改了该变量,但对于另一个线程不可见,这是为什么;以及存储不可见的变量对应的计算机硬件是哪部分算法题第一道 小于n的最大数给定一个数 n，如 23121;给定一组数字 A如 {2,4,9}，求由 A 中元素组成的、小于n的最大数，如小于 23121 的最大数为 22999.第二道  二叉树的公共最近祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。(数据结构和leetcode不太一样 树的节点有孩子指针和 父指针,要求用两种方式求解)第一道算法没写出来,还有中间问的消息队列有些没答上来,希望能过吧