虾皮二面凉经

8.2 15:15一面 约50mins项目：1.redis数据结构 在项目中都用到了哪些 怎么使用的--答 使用String数据结构解决的session共享问题。。session共享是？？介绍zset底层--压缩列表和跳表介绍跳表--多层有序链表跳表有双向指针吗？--最底层有双向指针为什么在最底层设置双向指针？--跳表的高层是单向的，是为了加速查找，最底层是完整的有序链表，存储所有节点，双向在指针支持高效的范围查询（Range Query）和反向遍历2.redis线程模型3.RPC和HTTP的区别，已经有HTTP了，还需要有RPC吗？4.Etcd的一点原理Etcd里有没有主从复制？--有，使用的是Raft算法分布式系统的三角（一致性C、可用性A、分区容错性P）Etcd有高一致性，是牺牲了什么？--CP，牺牲了A，当发生网络分区或节点故障导致无法达成多数派（Quorum）时，Etcd 会拒绝写入（甚至部分读取），系统表现为不可用，直到分区恢复。八股：了解C++吗？问了两个C++中的数据结构，我说不了解，面试官说对应java中的hashmap和treemap讲了一下这两个数据结构如果要存储海量数据，用这两个数据哪个占内存更多，面试官的意思是由于哈西冲突非常多，所以hashmap多？？好像还有别的，但是忘了。。手撕：（约20mins）二分查找（只写函数部分）LRU，只让讲了一下思路二面：8.13点评项目的底层过程介绍了一下redis，说了一下数据结构缓存穿透，我回答了四种，面试官问还有吗？？？？两个手撕：一个升序数组旋转后，找最小值，使用二分查找和时间复杂度一个字符串最多有k个不同字符的子串的最大长度最后又来了两个八股：什么是线程安全？怎么保证？你实际用过吗？GC虾皮你咋还不出结果，可等死我了

1. 项目设计初衷，系统架构，面临挑战，怎么解决2.定量的分析我的项目系统的极限处理能力（没弄过，根本不会）。我说没弄过不知道，又问现在就是要分析它的承受能力，你应该怎么做（还是不会...）3.项目组件选型考量，用了哪些东西为什么要用这些（最后焦点放在消息队列的选型上，问rocketmq和kafka相较RocketMQ有什么优点，这些优点底层怎么实现的）4.Redis缓存穿透（缓存空对象+布隆过滤器，还有没有优化手段（不知道...））5.Redis持久化（设计一套兼顾AOF完整和RDB快的持久化方案）6.Java垃圾回收机制7.手撕快排限时10min面试官问的问题少而深，我这种八股选手一下子就被打回原形了...

岗位：大数据开发TimeLine：8.4时长：10分钟问题：1.自我介绍2.介绍实习3.期待工作环境4.为什么选择虾皮5.有什么公司在流程中6.反问

两面没有一个技术问题，难绷