虾皮一面

面试凉凉 什么时候有结果啊，我看别人都是几小时约二面，我两天了凉凉进程线程的区别线程的同步问题死锁 死锁条件用户态内核态计算机网络七层四层ARP协议七层四层的负载均衡?快速排序稳定?时间复杂度 好处坏处消息队列顺序问题，积压，丢失（我简历只有rocketmq，问我kaffk😅）好处坏处redisson实现分布式锁原理 好处坏处mysql怎么实现分布式锁手撕手写快排反转数组（闷头写双指针出问题了，后来改了）链表中间元素（只讲了思路时间不够了）

50分钟，面试官很和气，上来先自己介绍，都是常规八股，没问Java(部门好像不用Java)1.自我介绍2.实习中有没有遇到什么bug3.如何去中心化地实现lua库存扣减(说了分片集群，但是没解决问题)4.Redis实现布隆过滤器5.项目中其他用到Redis的地方(Redisson分布式锁，分布式锁实现原理，看门狗机制，Redisson延迟队列)6.Redis数据结构7.zset底层结构，ziplist,listpack,skiplist8.Redis持久化机制9.Redis是多线程的吗，为什么是单线程的10.TCP三握四挥11.TLS加密过程(说了HTTPS过程)，一定安全吗，怎么破解(中间人...

岗位：后端开发工程师面试时间：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多路复用------不投了，再练练吧

自我介绍不问实习上来先写一道算法题 lc123 买卖股票的最佳时机3mysql事务隔离级别可重复读和读已提交的区别mysql的undo log主要作用如何实现分布式锁100万考生按照分数排序思路抛开归并，根据分数特点有无更好的排序算法内存不足情况下如何对大文件进行排序（根据内存地址排序）答是基本都答上了，但感觉面试官不太满意，甚至总时长才40分钟。