求内推，求内推。

题目描述：对二叉树，计算任意两个结点的最短路径长度。输入第一行输入测试数据组数T第二行输入n,m 。n代表结点的个数，m代表要查询的数据组数接下来n行，每行输入两个数，代表1~n结点的孩子结点，如果没有孩子结点则输入-1.根节点为1.接下来m行，每行输入两个数，代表要查询的两个结点输出每组测试数据输出m行，代表查询的两个结点之间的最短路径长度测试样例：输入18 42 34 56 -1-1 -1-1 7-1 -18 -1-1 -11 64 64 58 1输出2424 #include<stdio.h> #include<iostream> #include<stri...

作为新来的，我被临时借调去行政部领物料。结果，在堆积如山的文件夹里翻了一刻钟，愣是没找到项目需要的保密协议模板。行政小姐姐一脸无奈：“你们研发部的人是不是只会找代码，不会找纸啊？”我尬笑：“毕竟平时找BUG都比找文件容易…”最后发现模板就在前台右手边第一个柜子——而我绕过了它三次。救命，这比调试板子难多了！

大家觉得我这个简历能找到什么样的，中厂有希望吗，简历无水分全真实的

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