许愿虾皮hr面

没有自我介绍直接开问，一下给我整的很慌。上来问了进程线程协程，比较紧张说的很混乱，协程看过但是忘了。后来想起来好像是在go里面看的，我不是面的java吗。Redis底层实现了解过吗？为什么Redis快，深入讲一下？为什么Mysql不能做到单线程跟redis一样快？要求说多种原因，我就说了个MySQL I/O多，然后他说RedisIO量也很大的，我说MySQL要经过磁盘，多一次，然后问还有没有原因，想不出来了。自己实现一个锁，怎么实现，问的很细，还要多种方法，包括可重入，自旋，能不能不自旋？接口幂等性有哪些实现方法，也要求说多种实现方法？为一个1000万的表加索引怎么加不影响业务？分表加。分表加也会锁那一小块表，怎么办？我说用第三方工具，忘了叫什么了，原理是把表复制一份，给复制的表加，他说那加索引这段时间的一致性怎么保证呢？我说可能需要借助日志来记录加索引这段期间的操作。感觉他不满意，没继续问下去了。ACID说一下，原理是什么？然后一个一个的问，一致性怎么保证，持久性怎么保证。。。持久性我说的是redo log，他说不对，redo log很小的只有1M。我想猜一下binlog ，怕他又继续问下去，就说不知道了。手撕了一个算法题，有序数组找某个数最后出现的位置，小于On复杂度。最后反问环节都没给就挂断了。大哥一面啊，压力拉满了，体验不是很好，面试官压迫感很强。😭😭😭😭😭

分布式缓存，你的分布式key是怎么分桶的？分桶规则是什么？节点的增减会不会影响你的数据分布？有没有主节点？没有主节点来管理整个数据的一个分布规则，如果有一个节点挂了，客户端怎么感知的？假设正在请求中，down了一个节点，比如原来5个down之后变成4个，那这个时候你请求的有部分数据，它的数据分布就变了，你的客户端怎么知道这个事情？怎么会路由到其他节点上去呢？你这个数据可能正在迁移，你数据正在迁移，假设你的第五个节点宕机了，那么你的第五个节点的数据从哪里取出来？你这个节点宕机了，其他节点怎么拿到他这个宕机的数据？相当于你存的节点的数据在数据库都有？缓存有副本吗？平时都建议把C++模板类的实现，放到头文件中，基于什么考虑？C++一个虚函数可以定义成模板函数吗？如果我在一个头文件中定义一个函数，这里会有什么问题吗？一个类的大小有什么有关？如果一个类本身有一个虚函数，再加一个虚函数它的大小怎么变化？unordered_map和map的区别有unordered_map查找时间复杂度是O（1），既然有基于哈希表的map，为什么还要有基于红黑树的map？解决哈希冲突的一些方法C++三种智能指针unique_ptr怎么做到的单独拥有一块内存，而不是和别人共享一块内存？手撕：字符串相乘，没撕出来，挂

TimeLine8.31 一面9.7 二面9.27 hr面虾皮有几个非常好的点，一个是周末面试，当时我还在实习，所以挺爽的；其次听说面试官会调休，不是说加班面试；然后就是实习做过了笔试到秋招不需要再做。现在还没开奖，据说池子贼深，只能说相信再相信。P.S. 所有合法括号序列这道题，我做了不下114514次，之后做到只能说难掩笑容。一面（40min速通 无项目）1. 数据结构了解哪些，图论最短路算法有哪些。2. 有多个查询，如何用数据结构快速查找。BST、AVL、红黑树的适用场景分别是哪些。3. 操作系统的主要内容有哪些。4. os有哪些分配内存的算法。5. windows不关机为什么越来越卡，和内存有啥关系。6. 为什么linux不会越来越卡（瞎答，就说有某种神奇的算法可以处理，关注点在内存碎片）。7. 计算机网络一言以蔽之。8. 消息是怎么路由到对面的（答的有点乱）。9. http报文结构。10. 网络带宽不足，如何修改tcp协议来抢占带宽（讲到优化慢开始和队头阻塞）。11. 手撕最长上升子序列，先3min写了个O(n^2)的，以为要叫我优化，结果直接进入反问环节了。二面（40min）1.实习做了什么项目。项目的mq怎么设计的，考虑过多消费的场景吗，并发控制怎么做的。等等等等。2.实习遇到的难点是什么；3.算法题：所有合法括号序列。hr面（30min）1.自我介绍；2.实习的公司/部门氛围，作息，和产品的对接等；3.实习中有遇到什么压力吗；4.有计划读研吗；5.有其他offer或流程中的公司吗；6.内心对企业的选择有什么衡量标准吗；7.接受提前实习吗；8.接受调剂吗.

base上海答的太差了