Meta 店面过经，感谢国人小哥！

会不会是想说LRU，然后第二问顺理成章让你写LRU？因为你的第二题也是个设计题，你没说LRU他就让你写个别的设计了

匿名用户 发表于 2025-1-13 21:57
我回复了cache的方法，但是好像不是他想要的答案。后来提到把整个树和substree的sum都存下来，这样对于所 ...

这题最优解是morris遍历么？heavy的话是不是就不用恢复右指针了，永久改变树的结构？

请问下准备他家coding怎么准备比较有效率
照刷题网的高频刷吗?
还是依照面经看哪些是高频