网易互娱笔试

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.一共有n名守卫，n个座位，询问m次，每次询问t和d，t=1是到达，t=2是离开，d是守护者编号，守护者到达时要选择一个距离所有已经到达的守护者最远的一个位置。t=1时输出该守护者选择的位置，t=2时输出该守护者离开时的位置2.一共有n个点，每个点的坐标为(xi,yi)，每次可以使用蓝色药瓶来进行冲刺，冲刺距离为r1，加入骑士在i点，只要j点距离i点小于等于r1，骑士就可以到达j点。骑士还有一次使用红色药瓶的机会，冲刺距离会变为r2。问在尽量不使用红色药瓶的情况下最少使用多少个蓝色药瓶可以到达n点，不能到达就输出-1，-1，能到达就输出使用红色药瓶的数量和使用蓝色药瓶的数量。战绩：只做出第一道题的60%，太菜了太菜了，但是咋没个签到嘞

双非本单2硕 ，后端岗，38k*16+签字费。应该是SSP或者大SP了