FB 店面/Onsite 7/24

summerlismile 发表于 2017-7-25 13:11
这个需要在每个Node里加一个sum的field， 然后建树时储存每一个subtree的sum值在那个Node， 然后根据BST性 ...

对的 多次call， 建树属于pre process过程

summerlismile 发表于 2017-7-25 13:11
这个需要在每个Node里加一个sum的field， 然后建树时储存每一个subtree的sum值在那个Node， 然后根据BST性 ...

我咋觉得这样做好像不对呀，是我没看懂？

我觉得SUM的方法也有些问题，可以举出反例，你要找的比 lo 小的在某个节点Ａ右子树的左孩子上Ｂ，此时Ａ左子树的节点都比Ｂ小，但SUM已经被包含在total里面并没有被减掉吧

谢谢分享，楼主什么时候投的，到约店面中间多长时间啊？

jordandong 发表于 2017-7-25 10:08
利扣341  只不过是返回一个linkedlist

补充内容 (2017-7-25 10:10):

像这样吗http://www.geeksforgeeks.org/flattening-a-linked-list/
还是这样http://www.geeksforgeeks.org/fla ... and-child-pointers/

edyyy 发表于 2017-7-25 23:53
像这样吗http://www.geeksforgeeks.org/flattening-a-linked-list/
还是这样http://www.geeksforgeeks.o ...

第二个那种， recruiter找的 我没投 找完就约了

willians512 发表于 2017-7-25 22:58
我觉得SUM的方法也有些问题，可以举出反例，你要找的比 lo 小的在某个节点Ａ右子树的左孩子上Ｂ，此时Ａ左 ...

BST搜索的时候遇到小的左孩子， 也要减掉，直到找到那个第一个， 换句话说就是在搜索lo和Hi的时候把没用的左孩子／右孩子顺便减掉

楼主onsite面了多久了？

樓主b4 這題應該是要考慮有沒有多次被call吧？假如只被call一次的話就沒有存取sum的必要了。

還有個疑問，這個sum variable一開始就定義在treenode class/struct 裡嗎？沒有的話不就要自己create一個tree 或者用hasmap存了？

謝謝

chris612ku 发表于 2017-7-26 03:55
樓主b4 這題應該是要考慮有沒有多次被call吧？假如只被call一次的話就沒有存取sum的必要了。

還有個疑問 ...

是多次call ， 自己定义node结构，这些都可以和面试的人讨论