google onsite

sarah617 发表于 2016-8-27 11:50
第一题我是preorder encode然后找是否有重复序列

楼主问下你是怎么找这种nonoverlap的重复序列的呢？ 用suffix tree吗？

xpli521 发表于 2016-8-28 12:08
楼主问下你是怎么找这种nonoverlap的重复序列的呢？ 用suffix tree吗？

我觉得他的意思是把每个subtree的preorder encoding都找出来存好。这个可以用递归写

那是楼主准备的好。

我跟你同一天面試的...
也不難，有點擔心

希望彼此都能夠拿到 offer

我当时题目也挺简单的，面完以后都没什么累的感觉。但是感觉交流的还可以。本来没想能拿offer，但是后面也拿到offer了。所以先不用担心。祝楼主好运。

Josh 发表于 2016-8-27 22:50
我觉得他的意思是把每个subtree的preorder encoding都找出来存好。这个可以用递归写

哦哦这样，有道理！多谢

good luck

我也最近刚刚面 题目除了一个木有太多时间的followup 别的都不属于hard 心里好虚

請問樓主有消息了嗎？

同问楼主有消息了吗？