虾皮特征存储C++一面

timeline：5.19 一面5.21 约二面5.22 二面5.23 约三面5.26 三面+oc##一面（1h10min）【手撕】：1.域名变换要求空间复杂度O(1)。2.求栈内最大值栈是一个已存在的栈。要求空间复杂度、时间复杂度O(1)。鼠鼠想半天也只想到辅助栈并提出从存数开始，被要求优化空间复杂度，想的几个都被否了。查了下说是对放进去的数编码。3.环形上有100个灯泡，每个灯泡有一个按钮，按一下也会影响左右两个灯泡，如“暗-亮-暗”变成“亮-暗-亮”，要求设计算法把随机状态的所有灯泡变亮，只说思路。鼠鼠想了很久，然后在和面试官的讨论下做出，首先1-100遇到暗的灯泡就按下一个（100不按），得到除99和100全亮状态，此时四中状态，一种全亮排除，一种暗暗情况下再按一次99，得到三种情况都为100个灯泡只有一个暗。然后从暗的开始三个一组按一下中间的变成全暗。然后每个灯泡按一次，因为收到前后和自己三次按奇数次的影响，遂全变亮。【八股】：1. tcp三次握手和四次挥手2. 三次握手第三次可以没有吗为什么3. 浏览器输入网址到显示的全过程【反问】：无，面试官说超时了会议室外有人催他就赶紧下了。## 二面（1h10min）1. 自我介绍2. STL中关联式容器有哪几个3. map和unordered_map区别（说了底层、时间复杂度、用法）4. unordered_map的时间复杂度一直是o(1)吗5. 为什么最坏O(n)，什么情况是O(n)？6. unordered_map底层是怎么实现的（哈希函数、桶+链表）7. 除了链表有没有别的方法（开放地址法，不了解具体）8. 有一亿个string数据应该用map还是unorered_map存为什么9. 说到map底层是红黑树，了解平衡二叉树吗？10. 5个节点的平衡树，最少有多少个节点11. 那假如有50个呢？n个呢？怎么算？    1. 鼠鼠说那肯定是有一个计算公式，但是得让鼠鼠想想    2. 鼠鼠想了好久得出F(N)=F(N-1)+F(N-2)+1;然后面试官让讲讲遂开始讲。12. 用queue怎么实现stack，要几个queue？13. 那用stack怎么实现queue，要几个stack？14. 时间复杂度是多少？15. 了解线程和进程吗？为什么Muduo网络库用多线程而不是多进程？16. 详细讲解线程和进程的区别？17. 存一个数据从内存到到磁盘，经过哪些步骤？18. 手撕：求逆波兰表达式，如string=(101+20)*30-45/5变成101 20 + 30 * 45 5 - /    1. 鼠鼠想了大概五分钟说了思路，用stack做，面试官说思路没问题    2. 然后写了十五分钟，最后输出有点小问题面试官说没关系整体是ok的19. 反问：1.业务 2.进来做什么 3.要提高那些方面（多理解怎么应用）## 三面hr面（25min）1.岗位理解2.岗位适配度3.介绍项目和难点4.详细介绍每个模块的选型5.实验室研究方向和内容6.选择实习时考虑的点7.为什么之前没有实习8.为什么要做xx项目9.实习时间等问题10.有没有别的offer反问：团队氛围、有无转正等然后现场就口头offer了，已接

背景目标院校，23年毕业，非科班，考研二战失败。在家尝试自己找工作，但是大部分都要求当年毕业或者有工作经验，OD对我这种非应届无经验的算是比较好的选择了，期间在家一边干活一边准备，很感谢栗栗姐这段时间的陪伴和帮助，给我提供了很全面的资料和建议，十分负责。机考和栗栗姐联系完后她就给我发了机试的题库，让我自己去练习，机试隔一段时间就会换卷子，所以准备要尽快，不然准备一段时间又换卷子了又得重新刷题。申请机考后会给你发一封邮件，里面有机考的网站链接，机考链接7天有效。机考要全程开启录屏，手机上也要进一个小程序全程监控，不能有接电话等行为，所以最好提前开飞行模式。机考运行后只会给出通过比例，不会给出具体...

今天晚上正在寝室摆烂打游戏的我，突然收到一个电话，我揣着侥幸心理接了(会不会是面试？)。对方问：请问是***吗，我是某某公司的，看到你今天投递了我们公司，接下来了解一下你的基本情况，请问现在方便吗。当时人都是一个懵逼状态。一共25min，我回答得像一坨，没问项目只问了一些简单的八股。复盘也没有那么难。应该是没了。继续沉淀吧，对自己挺失望的手机没录音，还记得这些。岗位是小厂QT实习。            

自我介绍 对大模型的理解 介绍transformer 什么是自注意力机制为什么使用RabbitMQ，有和其他的消息队列中间件对比过吗 这些消息队列的原理是什么？比如kafka为什么适用于大规模数据这个场景？ RabbitMQ底层有了解吗？里面有哪些队列？ Redis有使用吗？为什么不选用本地内存？ 介绍一下自己对于Redis的了解 Redis的主从模式和集群模式本身有什么差别呢？ Redis有哪些集群模式？ Quartz的底层原理有了解吗？是怎么实现的？ 线程和进程有什么区别？共享哪些资源？ 有了解过协程吗？ 用户态和内核态的交互的话，有什么方案可以加快或者简化的吗？了解过零拷贝技术吗？什么是...