狗家eraly career NG 新鲜面经

第二题我没太懂，是二幺二八吗

jaccoqiao 发表于 2022-1-21 15:23
请问第二轮foolow up的思路是什么呀？谢谢！

同问cut leaves的follow up 思路。。。

匿名者 发表于 2022-1-21 00:09
我答得不太好，可以搜下之前的面经也有这道题

面试官当时要求的大概时间空间复杂度是啥？

dertas1993 发表于 2022-01-23 14:30:51
面试官当时要求的大概时间空间复杂度是啥？

他只说要优化，没有明确要到多少

请问bq轮多少分钟？

请问一下，刚刚被cut了child的node不能作为接下来马上cut的node，那什么时候可以被cut呢？思路是什么呢？谢谢。已加米。

Smilingon 发表于 2022-01-27 14:32:31
请问一下，刚刚被cut了child的node不能作为接下来马上cut的node，那什么时候可以被cut呢？思路是什么呢？谢谢。已加米。

只要不是下一个被cut的就行，同时满足题目里的先cut所有leave的条件

匿名者 发表于 2022-1-27 15:17
只要不是下一个被cut的就行，同时满足题目里的先cut所有leave的条件

如果只剩下了cut child的node是叶子节点，也不能马上cut？

Smilingon 发表于 2022-01-27 15:21:29
如果只剩下了cut child的node是叶子节点，也不能马上cut？

那种情况应该不是合法的输入，可能需要和面试官讨论

匿名用户 发表于 2022-01-27 15:57:15
那种情况应该不是合法的输入，可能需要和面试官讨论

那你当时原始问题做法和follow up 问题问法，解法有什么不同吗？