字节后端一面

只说我觉得稍微有难度的，基础的不写了

一.八股

1.ARP欺骗是什么（先问的我输入一个网址到回显的过程，我中途提到了arp会去找mac地址，然后就问我ARP欺骗是什么，凭感觉说了下）

2.消息队列怎么保证三个层面可靠性，有序性，不丢失？

3.消息队列有很多个，如何取舍选择哪个呢？

4.详细说说堆这个数据结构

5.进程间通信方式？各自的优缺点。

二.场景题

你有一台机器，很小的内存，现在你有一个很大的日志，日志里面只记录了IP地址，实现一个算法找出访问次数最大的IP（我说用hash，面试官说ip都装不下，你map里又要记录ip又要记录次数，能装下吗？后面说分治）

三.项目

1.为什么用http和mq通信？为什么不用RPC？

2.消息队列如何保证不重复消费？存在redis里的话用什么数据结构？什么时候移除？

3.这个项目有哪些表？追问订单信息这个表构建索引了吗？应该怎么对这个表构建索引？哪些字段加索引？

4.讲讲微服务间如果通信？讲讲锁单/结算/退单流程？

5.讲讲动态配置中心怎么实现的？限流器怎么实现的，为什么用本地缓存，能用redis吗，redis怎么实现限流器？

四.手撕

删除倒数第n个链表节点（面试官有点皮，故意让我输入需要特判的情况，比如n大于链表长度了，比如删除了链表的头节点）