字节后端一面

📍面试公司：字节
🕐面试时间：9月19
💻面试岗位：后端
❓面试问题：
只说我觉得稍微有难度的，基础的不写了
一.八股
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大于链表长度了，比如删除了链表的头节点）
🙌面试感想：
还行，百分之95都答上了，继续加油！！！
#发面经攒人品#