十一月初狗家onsite

第一轮的题目没太看懂，能详细讲一下么？多谢！

siranjoy119 发表于 2017-11-21 12:45
你先process把每一行变成bitset 或者直接转换成一个整数（列数小于32），O（n^2）
然后任意两行and，数b ...

任意两行and，任意是O(n^2), and和数bit是O(n)，所以一共是O(n^3)?

第四轮是利口 五二九扫雷原题吗？

请问楼主第三轮一定要clone subtree吗？deep copy一次O(n)complexity, 新建subtree也是O(n), 还得多建记忆化。。。面试官建议的么？

请问第三题应该用什么思路？

不太明白第一题，按调用顺序的话，直接遍历然后如果是 start 直接 print 出来不就是正确答案了吗？

同想问下第三题的思路，谢谢。