9.10美美团一面面经，纯纯kpi，无八股，无项目

自我介绍完 1,手撕链表两两节点反转 自行输入，测试样例 分别4,3个节点，结果正确。 问我0个节点，结果怎么样？ ……，为什么程序不会报错？（函数里有一个while，0的时候不会执行，所以不需要对0做特殊处理。 2，讲解题思路，复制带随机指针的链表（力扣138） 回答：在原数组基础上进行复制，更改后删除原节点。 时间复杂度、空间复杂度是多少？on,o1 3、排序算法的稳定性是什么， 时间复杂度为nlogn 的算法中哪些不稳定， 回答后又分开问为什么不稳定？解释堆排序、快速排序，不稳定原因。 又问：根据以上两个，总结一下，不稳定排序的特性 （答：非相邻元素的交换） 4，问项目是自己做的还是网上学习的 5.问实习：说一段经历，按照下面的逻辑：事情的背景，怎么做的，有什么困难，怎么解决？然后继续问。（就不说了） 又问另一个实习做的事情 6，反问部门业务