虾皮后端面经

如果缓存满了我们需要用一定策略将缓存淘汰掉，知道哪些缓存淘汰算法吗？LRU实现方式详解？字节对齐？字节对齐浪费内存为什么这么做？二叉搜索树，判断二叉搜索树？在中序遍历验证二叉搜索树时候空间主要用在哪里？假设我想在一亿个数字当中找到最小的一万个数字，什么方法？有什么更优的方法吗？最大堆的特性是什么？为什么插入元素时间复杂度是logn？跳表时间复杂度具体是多少？和什么有关？假设我现在笔记本有4g的物理内存，现在我有办法起一个程序，在程序中申请一段5g的连续内存空间吗？在linux里面一个进程空间氛围内核态和进程态空间，区别是什么？我哪些操作需要运行在内核态的？没手撕。

虾皮今天问的都很泛，都总结不出个面经上来先是自我介绍，然后印象最深的难点。然后是tcp的内容，一些异常出现的原因我没答好。然后问了线程和进程，这个倒还好。最后问了锁相关的，这个答得倒是没啥问题。后面好像还有点问题但这个时候我感觉自己已经寄了脑子空了。接下来就是些部门业务介绍啥的，然后问了我的职业规划。本来都以为寄了，结果没想到面完光速发hr面，但是不知道为什么约到下周五去了，正常不应该都是隔天hr面吗？希望有大佬能解答一下。

时长1h17min（时长感人）1.自我介绍2.zset底层数据结构，跳表怎么设置的层高，了解压缩列表吗3.布隆过滤器原理，你具体怎么配置的，它如果发生删除会怎么样？4.bitmap了解么，怎么实现的签到功能，还有个压缩位图了解吗5.mvcc原理解释（必须非常细！！！甚至模拟事务让我判断应该是哪个版本）6.可重复读的readview和读已提交，读未提交的区别面试官追问我这快10min7.间隙锁介绍及作用，有唯一索引的时候间隙锁会锁哪几条记录？8.redis的数据库连接出现问题，你在客户端，怎么排查解决9.linux查网络情况，查找文件10.为什么用jwt，jwt好在哪，你还知道哪些鉴权方式11....

笔试之后，简历评估的圆圈变白了，本来还是蓝色的