字节byte intern豆包后端实习三面挂

一.八股 1.ARP欺骗是什么2.消息队列怎么保证三个层面可靠性，有序性，不丢失？3.消息队列有很多个，如何取舍选择哪个呢？4.详细说说堆这个数据结构5.进程间通信方式？各自的优缺点。二.场景题你有一台机器，很小的内存，现在你有一个很大的日志，日志里面只记录了IP地址，实现一个算法找出访问次数最大的IP（我说用hash，面试官说ip都装不下，你map里又要记录ip又要记录次数，能装下吗？后面说分治）三.项目1.为什么用http和mq通信？为什么不用RPC？2.消息队列如何保证不重复消费？存在redis里的话用什么数据结构？什么时候移除？3.这个项目有哪些表？追问订单信息这个表构建索引了吗？应该怎么对这个表构建索引？哪些字段加索引？4.讲讲微服务间如果通信？讲讲锁单/结算/退单流程？5.讲讲动态配置中心怎么实现的？限流器怎么实现的，为什么用本地缓存，能用redis吗，redis怎么实现限流器？四.手撕删除倒数第n个链表节点

1.实习的流式读取必要性2.实习拷打3.文件上穿流程4.Java强软弱虚5.concurrenthashmap原理6.volatile原理7.b树b+树区别8.索引失效场景9.redolog和undolog10.redis缓存穿透击穿雪崩以及解决方法11.图怎么判断有环 讲思路12.一道sql13.一个环形二维dp 跳跳乐不是hot100

1.项目介绍2.看你做过支付，你怎么确保账单和资金流水对得上？具体怎么设计对账系统3.jvm知道吧，对象在堆上分配内存时，MarkWord里都存了哪些标志位？为什么在偏向锁状态下对象头会变化4. 那如果一个对象正在偏向锁状态，被别的线程抢了，会经历哪些锁升级过程？5. 你能画出从偏向锁 → 轻量级锁 → 重量级锁这整个过程的结构图吗？每一步触发条件是什么6.GC时stw到底是谁发起的7. 你知道SafePoint吗？为什么线程必须在SafePoint 才能安全停下8.你觉得对象分配为什么需要TLAB9.如果我告诉你一个接口平均延迟是30ms，但99分位延迟是900ms，你能从GC的角度分析可能的原因吗13.MySQL熟悉么，如果两个事务，一个更新，一个查询，说一下它们在 RC和 RR下的可见性14.说一下MySQL事务的隔离级别有哪些15. 你在项目里用 Redis 的 zset 做延时任务，那我问你：如果Redis挂了，你的任务是不是全没了？怎么做容灾16.如果Redis 里的延时任务量非常大（上百万），你每次都扫一遍？17.你提到用LRU淘汰策略，那你知道 Redis 的 LRU 是精确的吗18. 看你项目里有用分布式锁，你知道Redisson的Watchdog是怎么续期的？19.如果 Redis 掉线了，锁自动失效了，任务没执行完，怎么办20.redisson分布式锁是不是绝对安全的？它可能出什么问题？21. 我现在有一段多线程的代码，我要去一个主线程去启动3个子线程去执行100个任务，由这个子线程去执行100个任务，然后我主线程它是肯定是要等这100个任务执行完它才会继续往下面走，你要怎么去实现这个逻辑22. 假如有一个接口，里面有ab两个方法，这个接口有两个实现类，那么这个时候我a方法是做一种逻辑，b方法可能做多种业务逻辑，怎么样才能让这种情况更解耦22.手撕：给一个链表，求出每个节点后面下一个大于它的值，如果没有则为0（要求：时间复杂度O(n)；不能翻转链表23. 那如果是求每个节点后面最大的值呢？

1.数组第k大的数怎么实现?小顶堆实现。 时曠空复杂度?2.稳定排序有什么作用场景?多维度排序3.排序的理论最快时间复杂度是多少?O(n)4.有哪些?这些排序有什么限制吗?只记得桶排序了，限制答得也不好。5.联合索引。联合索引(a,b,c)如果a全是一个值我select*fromtwhereb=1andc=1能走索引吗?看优化器6.一个表id为主键 时间 time k为索引，三个字段:帮我分析下面三个执行效率select * from t where k = 1;select time from t where k = 1；select id from t where k = 1；7.深分页问题，让我写出sql优化8.算法:检测有无循环引用(意思应该是图有没有环)