虾皮一面

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

自我介绍 redis相关问了问，面试官好像不太懂sentinel集群面试官竟然不认识，故障恢复啥的不知道，问我从节点是不是相当于冷备份，平时不用然后拷打了一下数据库慢查询优化然后计网鞭尸麻了，dns递归和迭代啥区别，我都没听说过一个tcp链接怎么不知道挂没挂，你自己底层的socket不能ping哦，ping不了，什么命令能查到一个文件，每行都是一组数，什么命令可以查看指定行去重后前k个数redis跳表插入删除，具体底层怎么存的，一开始手撕想让我实现一下我说我不会换成了lru

❓笔试问题：选择有10道单选，5道多选，只说记得的选择：程序输出结果（C语言），Linux查看进程的命令，C++的多态，MySQL的innodb引擎MVCC是什么机制，堆弹出堆顶元素后比较了几次，给定完全二叉树的总节点数求叶节点数，判断是第几范式并求候选主键编程：可以切屏在本地IDE上调试1.最早会议时间：给定两个人的空闲时间和会议需要的时间，求最早的会议时间2.数组中只出现一次的两个数3.n的二进制有多少个1🙌面试感想：代码平台真难用，在本地能跑，但是在平台上就执行错误，我是真服了，根本找不到哪有问题

岗位：后端开发工程师面试时间：8.26面试问题：1、两个栈实现队列2、判断链表是否有环3、给定一个长度为N的数组，数组中的元素为1到N-1,求数组中各个元素出现的次数，要求时间复杂度为O(n),空间复杂度为O(1)，如： int[] arr = {2, 4, 4, 2, 3}; 输出： 2有2个，3有一个， 4有2个4、有a, b两个文件，分别存放10亿条左右的URL，每个URL大概是64B, 请找出a, b两个文件共同的URL，机器的内存限制是1G5、一个数据库表t中包含有3个int字段A,B,C.查询次数最多的是以下两条语句: select A,B,C from t where B=100 and C > 200; select A from t where A = 20 and B = 10 and C = 80;请问怎样建索引最合适？6、什么时候索引会失效7、当查询数据库时使用limit 10000，10有什么弊端？有什么好的解决方案吗？8、Redis的线程模型9、深拷贝和浅拷贝区别是什么？10、WEB的一次访问过程11、网络编程相关(我不会，没问)12、访问www.baidu.com时转圈，你是百度的工作人员应该怎么排查问题13、IO多路复用------不投了，再练练吧