26秋招字节后端一面面经

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