#牛友提问，有问必答#

面向对象三大特性虚函数指针存储位置LRUvector扩容策略后面一道算法题，设计最小栈。正常栈的功能都要有。但是要在O(1)返回栈内最小值。

1. 讲一下那个“智能指针”。2. “右值引用”是什么？3. 为什么要用“右值引用”？4. “完美转发”中，右值引用转发保持其属性的意义是什么？5. “C++多态”是怎么做的？6. “多态”底层的原理是什么？7. 怎么找到“虚函数表”？虚函数表存储在哪里？8. “C++编程”里面，想对一个可变函数进行分段要怎么做？（补充场景：有参数压栈、出栈，告知参数个数，需反馈传入的可变参数列表和返回值列表）9. 简单讲一下快排的实现逻辑。10. 快排的时间复杂度范围是多少？11. 如何优化“快排基准值”的选取情况？12. “线程”之间的通信方式是什么？13. 对于临界区的访问，有什么办法保证它的安全？14. ”保证线程安全“还有其他方式吗？15. 讲一下高性能BOOST文档检索引擎里面的“关键字切分”是怎么做的？16. 讲一下“倒排索引”。17. 你了解“STL”底层的“内存管理”吗？18. 二倍扩容和1.5倍扩容的差距是什么？什么时候选二倍扩容？什么时候选1.5倍？19. “数组中的最长山脉”。20分钟左右，牛客的写题模式(自己控制输入输出)，时间不够，说清思路即可。

boss上公司hr主动联系的，试着投了简历。很快就过了。然后要进群看一个宣讲会。# 一、纯草台班子来的1. 一面邀请邮件，腾讯会议会议码给删了一位，发过来只有八位。发了邮件去问发件人，直到面试前一天才回邮件说会议码。2. 一面群面的时候，腾讯会议连个专业版都不是，40分钟快到了还得另外再开一个会议继续。# 二、面经目前面了两次，看前辈发的文说有三次。第三次一直没消息第一次面试是群面。四个人，就我是一个应届（26），另外都是25的。在每个人自我介绍完了之后问了那一年的高考成绩和生源地的一本线。四个人中只有我是计算机相关专业，问了一个“项目中遇到的最大的问题是什么？怎么解决的？”，其他三个都是简单问了下项目有什么记忆深刻的地方。在当天晚上就有了回信说最终面试。第二次面试是一对一，很快，十分钟左右吧。自我介绍完了之后，面试官完全没有问专业相关内容，只问了项目里的一些相关内容“项目经历中最有印象的是什么”“有没有库？”。其他就是一些意义不明的问题：从哪里了解到我们公司的？对于我们公司是做什么的有没有了解？你觉得实施这个岗位需要有哪些品质？平时在学校之外会做什么？有什么兴趣？感觉有点草台班子...屋檐了#