求实习

自我介绍HashMap 底层原理，为什么用红黑树数据库三大范式ACID 的实现CAP微服务（单体服务的问题是什么）短链系统（不要用哈希）定时任务服务（开放题，实时性、可靠性怎么保证）合并有序列表合并 2 个有序列表合并 N 个有序列表（我用的分治解题，然后面试官就没让我基于分治解 Top K 了）合并 N 个有序列表，且保留 Top K交替反转链表快慢指针判断环

呜呜呜一个面试没有

只说我觉得稍微有难度的，基础的不写了一.八股1.ARP欺骗是什么（先问的我输入一个网址到回显的过程，我中途提到了arp会去找mac地址，然后就问我ARP欺骗是什么，凭感觉说了下）2.消息队列怎么保证三个层面可靠性，有序性，不丢失？3.消息队列有很多个，如何取舍选择哪个呢？4.详细说说堆这个数据结构5.进程间通信方式？各自的优缺点。二.场景题你有一台机器，很小的内存，现在你有一个很大的日志，日志里面只记录了IP地址，实现一个算法找出访问次数最大的IP（我说用hash，面试官说ip都装不下，你map里又要记录ip又要记录次数，能装下吗？后面说分治）三.项目1.为什么用http和mq通信？为什么不用...