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

时间 2024.9上旬总体感受：百度也很爱问基础知识啊。。这场面了一个半小时这样1.简单自我介绍2.八股* C++ * 类中构造函数和析构函数是否可以是虚函数 * 智能指针 * define和typedef * vector底层。vector和list的区别 * char *p=new char[10]和 char *p=new char[10]{} * int a=0, b=1, c=-1转换为bool值后为多少 * 布隆过滤器* 计算机网络 * TCP三次握手 * TCP依靠什么提供可靠传输 * 拥塞控制的算法 * 了解DNS吗。浏览器输入一个网址的全过程* 操作系统 * 为什么要分用户态...