狗家onsite面经

楼主碰到这几个真是恐怖．．．

好难的题...

这也太硬核了。。而且是5轮back to back吗😂

话说serialize那题可以把unicode decode成hex 然后再像之前那样处理嘛

bigboss789 发表于 2021-4-8 07:11
楼主这是妥妥的四道Hard。。。  就算是都做过每轮都很难写完啊。这面试也太坑了吧。。。

请问楼主，第一 ...

是的Trie 存字典, 然后dfs下去, 和 word 一起算dp, 因为下一层dp只和上一层dp有关, 所以可以传一个dp array 而不用 dp matrix,  然后符合要求的 单词 加到 TreeSet里

第三题:  难点在于, String val = null,  String val = ""   以及 String val 可以是任何Unicode组成的 String

比如
                     "\"
                 /       \
              "1"         (null)
             /
           ""

一个TreeNode如果field 为 null, 怎么 和 一个null node做区分
比preorder array ["\",  "1", "", null, null, null, (null), null, null] 最后要转成 string, 分隔符 怎么label才能和string field不搞混
我是定义了一套转义符来标记的

iSomnambulate 发表于 2021-4-8 05:32
soga，但是想想代码的复杂度，面试时间内要写完真的好难 >

是的Trie 存字典, 然后dfs下去, 和 word 一起算dp, 因为 edit distance的induction rule, 下一层dp只和上一层dp有关, 所以可以传一个dp array 而不用 dp matrix,  然后符合要求的 单词 加到 TreeSet里

2Hurric 发表于 2021-4-8 12:04
这也太硬核了。。而且是5轮back to back吗😂

话说serialize那题可以把unicode decode成hex 然后 ...

是的, 背靠背..... 面完了, 人都傻了😂

难点在于 serialize成 string, 应该怎么区分是分隔符, 代替null的特殊符号 以及正常 TreeNode里的string val.

感觉第三题应该编码时候加上字符串的长度信息？就类似于尔期衣？

已加米，楼主这面试真的苦逼。。砸我头上就懵了，一轮懵我就容易全盘崩。。。

Olivia0624 发表于 2021-4-8 12:53
感觉第三题应该编码时候加上字符串的长度信息？就类似于尔期衣？

可能也能这么做,

这题难点在于, String val = null,  String val = ""   以及 String val 可以是任何Unicode组成的 String

比如
                     "\"
                 /       \
              "1"         (null)
             /
           ""

一个TreeNode如果field 为 null, 怎么 和 一个null node做区分
比preorder array ["\",  "1", "", null, null, null, (null), null, null] 最后要转成 string, 分隔符 怎么label才能和string field不搞混
我是定义了一套转义符来标记的

匿名者 发表于 2021-4-8 00:08
可能也能这么做,

这题难点在于, String val = null,  String val = ""   以及 String val 可以是任何 ...

明白了，null node，节点value为null，节点value是空字符串，普通字符串，需要区分开的case还挺多的。。。