(update)回馈版面,贡献没有见过的新题

原帖地址:mitbbs

面试时遇到的leetcode原体和在板上见过的面经题就不罗列了,贡献下面试中遇到的我
没有见过的题:

故意中英文混杂~

1. 实现一个iterator,可以按照距离原点的曼哈顿距离输出所有的点,要求space O(1
)。-FB

2. 查找binary tree中有多少个uni-valued subtree,uni-valued tree的定义是所
有其中node value值一样。可以参考:https://crazycoderzz.wordpress.com/count-
the-number-of-unival-subtrees-in-a-binary-tree/

3. 打印JSON object,object有层层嵌套的,JSON object还可能有child有next, etc
。递归就行。

4. max points in a line, 和leetcode不完全一样,输入包括精度,也就是说要考虑
两个double slope的差值和精度大小, 例如过同一点的slope1 = 0.333333, slope2
= 0.333332, 是要看做同一条直线还是两条不同直线?-L

5. 打印一个数的所有unique 的factor组合, 这个出现好多次了,例如12: (1, 12), (
2,2,3), (2, 6), (3, 4)重点是follow up 要cut branch降
低复杂度,然后估计复杂度, 标准答案是O(n3)。-L