脸家 onsite 面经

DOM tree打印那道题，估计是这样的，所有的string都在tree的最下层，你需要把所有leaf node的string连起来，然后从中找pattern，需要设计一个tree的iterator，然后把iterator和KMP结合起来。

returning 发表于 2017-11-20 04:19
DOM tree打印那道题，估计是这样的，所有的string都在tree的最下层，你需要把所有leaf node的string连起来 ...

有点像 LC388 那道题

我不是fb的 我面的时候所有公司的国人面试官都放水了 所以大家还是要看积极的。从面试官的角度出发  可能这一拨来面的都是国人 总有人写得好的  而且html parse这题不算难 其实就是n-ary tree吧？

觉得楼主已经准备的很充分了，继续加油