小红书对象存储一面（40min）

特别是游戏刚上线的时候，忙得要死，我当时被派去研发公司盯开服，晚上11点多离开研发公司，凌晨三四点又爬起来开服盯服务器，一直看到早上八九点和研发换班，然后去公司上班。入职的时候游戏还有一周多就上线了，所以除了前三天没有加班，后面连续加了一个月。

1.你现在已经面试到第三轮了是吧?对这个职位有过了解吗?2.可以先做个简单自我介绍吗?3.你现在最常用的编程语言是?4.如果满分 10 分，你给自己的C++ 水平打几分?为什么?5.C++关键字 virtual 的作用是什么?6.解释 C++ 多态的实现过程(虚函数表调用过程)。调用虚函数时的查表过程算法时间复杂度是多少?如果设计一套虚函数表，你会怎么设计？7.解释进程和线程的区别。8.为什么线程共享资源比进程高效，但我们还需要使用进程?9.假设线程都是安全的，不会出错，那是否可以全部用线程?为什么?10.编写一个函数:输入一个数组，返回排序后的新数组，不修改原数组（不能用 STL，如 vector、sort)11.编写一个函数:给定单向链表头指针，偶数节点两两交换，保证链表节点数是偶数。12.如何不使用 dummy 节点完成单向链表两两交换?13.反问

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分钟左右，牛客的写题模式(自己控制输入输出)，时间不够，说清思路即可。

算法: 1.白板写一个hashmap数据结构，要求考虑哈希冲突，重点实现put和get方法2.lt4633.3个矩形能否构成一个正方形4.还有个简单sql面试:介绍两段实习1. 最后都是提交到spark去执行的嘛？2. 整个流程怎么执行的3. 直接点击提交就可用了嘛？?4. 境内外代码合并讲一讲5. 加索引的这个字段是啥，索引区分度是多少6. 1500万数据，有没有其他的存储方案，考虑过嘛7. 写入是怎么写入这张表的数据的呢？8. 血缘关系讲一讲9. 为什么用广度优先遍历？因为他是图的一个最基本的遍历算法吧10. 时间复杂度11. 3度关系为什么？12. 这里的写入是怎么写入的？实时写入的13. 有没有接触更细粒度的图数据库，例如存储引擎14. 他查询返回的是啥？15. SQL可不可以看看？16. 你业务层有什么难点嘛？17. 如果查询的QPS突然暴增到10倍以上，那么你有什么好的思路来解决？18. redis的key怎么设计？redis中过期时间怎么设置19. 查询出来的权限数据源会很大嘛？20. 如何保证上线不会有问题，不出差错21. 300ms是平均耗时嘛22. 日志会打高点嘛？？？？23. 遇到过线上问题嘛？24. 不要Java里面的hashMap，讲一下数据结构里面的hashmap25. 装载因子？26. 怎么进行扩容的？力竭了，面了1.5h，图书馆楼顶风又大，冷死了