买它挂经，果人千老还是避一避

就meta这么多年了一直都原题，没做出来还是要发帖吐槽，大家伙还是很客观的，加油！

这是个tag题，准备到了是原题，没准备到呢？20分钟硬上

我也确实觉得自己coding还行，没有特别认真的去刷tag，面的是mle，也把地里总结的mle面经都看一遍 https://www.1point3acres.com/bbs/thread-1097935-1-1.html（感谢地里）

碰到这个算我倒霉，就当攒人品了

粑迩琪是hard，可以找hr申诉要求加面吗？

粑迩琪有点狠，做出来是背答案，没做出来说答案都不背！里外不是牛人。第一题频率很高，好奇能否用二分的库函数?

匿名用户 发表于 2025-01-13 11:54:41
粑迩琪有点狠，做出来是背答案，没做出来说答案都不背！里外不是牛人。第一题频率很高，好奇能否用二分的库函数?

不能，手撸binary search；其实还好，就是没给第二题留出时间，在第一题上follow up半天然后一个hard，我就有点慌了

匿名用户 发表于 2025-01-12 15:11:08
dfs要传一个ancestor，防止算重；其实就是union find；要是传不好就容易n^4；时间还是有点紧，纠结一下码一码就没时间，没写出optimal的传

直接用一个二维数组记录是不是访问过就行了，不需要传ancerstor吧