逆……袭？

carl7on 发表于 2018-4-11 04:26
楼主打算去哪边

mtv~ zszs

恭喜楼主，什么是resident engineer呀？

恭喜lz，刚被狗家据掉，希望之后一切顺利

lz好像有丶东西，可以加个微信不

恭喜楼主！辛苦得到了回报！

逆樊 发表于 2018-4-11 05:59
看到逆袭，我还以为楼主是罗马球迷。。。今天谷歌面挂了，求安慰，inorder tree的Deserialize，大家有什么 ...

一般会给inorder之后会再给一个preorder或者postorder的吧？不然没法做啊？因为你可以选任一节点做根。最极端的话第一个节点做根，可以做成一个链表状的树。
只给一个array的话算不上deserialization，只能算construct一个tree。感觉要问面试官的问题挺多的，实际coding不难。网上查了一下，基本就是assume生成full tree，每次对半分就行了

kevinxw 发表于 2018-4-12 04:46
一般会给inorder之后会再给一个preorder或者postorder的吧？不然没法做啊？因为你可以选任一节点做根。最 ...

不好意思，没说清楚，只有inorder，但有其他限制条件，首先树需要balanced，其次要先填满左边的再管右边的。

请问lz可以分享一下timeline吗

我也mtv 七月份入职 楼主可以加个微信吗？

楼主姐姐，

第一题worst time 是 O(n) 吗？
比如数组是 2 2 2 2 2 2 2 2 2 2 ， target 是 3。则先二分，最后还要再往前推 n 次，找到第一个 2？