脸家视频面经+问timeline

上周五刚面完fb二面，来说一下面经～fb是我第一次面试，非常紧张，但题做得感觉还好。面试官是国人小哥，特别亲切，看我紧张还安慰我，我做题的时候不小心用中文说了一句话把他笑惨了。
面了两道题，一道贰霰靶，一道我没见过的题不知道力扣有没有，后来查了是砍树问题，就是给一个数组表示木头的长度，给一个整数k表示要求砍的块数，问最多能砍下多长的木块。
第一道之前做过很快就做出来了，第二道没见过也没思路，想了挺久才弄出来，不过两道做完之后发现才用了半小时，小哥说了好几句you did a great job，我自己觉得不错，但是不知道是不是真的稳了。
顺便问一下脸家的timeline，11.8二面完的大概多久能得到消息？现在没有投其他家的，急需一个offer保底。什么时候给hr发邮件催合适？
祝大家都能顺顺利利拿到心仪的offer～



补充内容 (2019-11-14 04:54):
offer收到了，timeline在https://www.1point3acres.com/bbs/thread-570180-1-1.html

请问楼主第2题砍树能给个例子吗？如果k是要砍的长度遍历一遍不就好了，还是要砍成k份让长度最大之类的
已加米，感谢

恭喜楼主啊！最近结果好像真的都挺难

Chaoss 发表于 2019-11-12 09:37
请问楼主第2题砍树能给个例子吗？如果k是要砍的长度遍历一遍不就好了，还是要砍成k份让长度最大之类的
已 ...

抱歉是我说错了！是给出要求砍的块数，返回最大的长度，比如给[5,9,7]和3，就可以返回长度5，如果给[5,9,7]和4，就返回长度4。

qwertyuiop1234 发表于 2019-11-12 09:45
抱歉是我说错了！是给出要求砍的块数，返回最大的长度，比如给[5,9,7]和3，就可以返 ...

谢谢你啦，再送3个米

可不可以问下楼主一面的面经是什么题呀～

Rachel_ 发表于 2019-11-13 06:59
可不可以问下楼主一面的面经是什么题呀～

给一个二叉搜索树，对于每个node，将大于这个点的所有点加起来，把和赋给这个点。应该也是一个力扣原题，不过我当时没做过。

恭喜楼主
请问砍树问题可以说详细一点吗？ 我还是看不懂题目

qwertyuiop1234 发表于 2019-11-13 12:43
给一个二叉搜索树，对于每个node，将大于这个点的所有点加起来，把和赋给这个点。应该也是一个力扣原题， ...

楼主这道题用的空间复杂度o(n)还是o(1)的过的啊?

hanay 发表于 2019-11-14 09:54
楼主这道题用的空间复杂度o(n)还是o(1)的过的啊?

. 1point3acres.com 右根左的中序遍历，一个变量记录遍历过所有点的val和，节点出栈的时候改变值就可以了吧，O(1)空间复杂度