报！字节三面过

📍面试公司：字节🕐面试时间：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都答上了，继续加油！！！