小红书实习一面结束后泡池子

1. 介绍其中一个项目2. map, sync.Map, concurren-map(项目用到)分别如何实现的3. go的map怎么扩容4. map除了哈希表还有其他实现吗5. 哈希表查找删除平均，最坏复杂度6. 了解哪些锁，互斥锁和自旋锁区别及适用场景，各自优缺点7. 悲观锁和乐观锁，乐观锁有哪些实现，适用场景8. 自增ID有哪些生成方式，唯一ID有哪些实现方式9. 布隆过滤器原理，为什么会有假阳性问题10. 103.二叉树的锯齿形层次遍历11. 三个goroutine交替打印1 2 3全场45分钟面试官没开摄像头+面完没反问+谢谢我的时间，吓死我了还以为kpi，面完20分钟hr约三面

Timeline 投递 8.29笔试 9.1一面 10.10 75min已挂 10.12——————一面面经：实习➕项目拷打45min：详细询问背景➕实现方式➕场景拓展，挖的比较深。八股10min ： 问了并发的几个锁和实现原理，锁升级，主线程能捕获子线程异常吗，如何捕获？手撕20min： 全排列🕒岗位/面试时间👥面试题目

#我的实习求职记录#先说一下本人情况，26届，中九本，顶九硕，投递了小红书存储的日常实习，两天就约面了，个人觉得问的还是很难的，应该是压力面。一道八股都没问，虽然我也没怎么准备八股，因为感觉比较无聊，问的题目主要就以下这些，是根据简历问的，做个参考，实际根据个人参考价值不大1、ptmalloc和jemalloc的对比，是怎么合并小区块的？2、线程池为什么不用协程池来实现3、在协程中加线程锁，会怎么样4、fastdfs合并存储，删除一半后怎么办（场景题目）5、个人项目中qps的限制，瓶颈是什么造成的？6、个人项目中三种存储引擎的应用场景7、ssd、机械磁盘之类的。。。本人的技术栈是C++偏后端开发，我个人比较熟悉网络和操作系统。可惜都没问，面试官说要想做存储的话，还要学习一下磁盘这些知识，应该一面就挂了，这找个实习还是很难的

觉得这次面试很有意思，记录一下上来聊项目聊实习八股：1、mysql和redis里面的内存淘汰策略，详细聊聊。mysql的lru分成了young和old，redis用的近似lru，改进的lfu。有点偏答得不好。2、线程池参数，线程池线程销毁源码细节。当时没想起来存活时长到了怎么销毁线程，说的监控线程😢寄。3、hashmap的get函数源码细节，线程安全怎么做的。4、linklist和arraylist。linklist说成单向链表了，又寄😢。手撕：回文链表（自己建链表）