狗狗家阳谷店面

杨超越 发表于 2019-9-3 13:37
请问楼主第二题二叉树有parent node吗?谢谢

Morris Traversal了解一下

真诚请教楼主…  binary tree leaf node sum 的follow up是怎么做啊 用Morris遍历吗？

KuanCNTF 发表于 2019/09/03 11:17:34


分已经加~
求问楼主，构建/维护一个bst是不是等效于维护一个ordered_map？每次查找的时候都要把这个bst/ordered_map里的每一个元素都从小到大走一遍？
所以总的复杂度是n...

不需要吧 lz的意思不是只用查n-L/n+L是否在这个bst里面？

eason0218 发表于 2019/09/10 23:02:21


不需要吧 lz的意思不是只用查n-L/n+L是否在这个bst里面？

是这个意思 或者可以说成是-在bst中是否有一个节点的值和当前array元素的差值小于L

wypga 发表于 2019/09/10 21:33:54
请问bq应该怎么答啊，那个马上结尾的项目很多没有test，怎么处理好？

自己先estimate 然后escalate 看看当前的resource有多少 每人分点活 每天互相汇报进度 然后减少overlap或者某个人burden过重之类的

言之有理即可。。。

wypga 发表于 2019/09/11 00:44:34


谢谢楼主，那用不用提需要用什么automation test tool啥的？主要是这方面比较薄弱没用过。楼主结果出来了么

automation test 很好呀 我觉得关键在于你有个plan 尽量对于每种情况都有应对

结果出来了 准备去

wypga 发表于 2019/09/11 04:46:29
太牛逼了，恭喜！

你也可以的 加油！！