虾皮一面

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

收到的第一个周末面试的公司

虾皮一面秒挂版还能找到工作吗，我的offer在哪里1.自我介绍2.实习拷打3.aop的底层原理4.aop主流是运行织入还是编译织入，为什么会运行期织入，不是编译期织入更快吗，为啥不编译织入？5.一般什么时候你会编译织入，什么时候会运行织入，什么时候会加载织入？6.火焰图如何分析7.火焰图颜色深度代表什么8.讲讲violatile9.分析分析mesi的底层机制的问题，有没有什么改进方案（貌似问moesi？）10.violatile和mesi的关系，violatile是使用到了mesi，还是实现了mesi，使用是怎么使用的，实现是怎么实现的11.java保证原子性的方式12.cas的底层机制，cas和sc等指令有什么关系，是怎么基于硬件指令实现cas的13.jmm是如何确保了使用cas进行数据更新时的正确性14.threadlocal15.bitmap如何估算使用空间的内存？（不知道在问什么东西，理解成布隆去了）16.旋转数组-二分

连笔试都没有就直接挂了 这是学历厂吗两段大厂实习一段中厂一点机会都没有吗真的很难绷