Google Onsite 12月新鲜面经

LZ 请问第四题是拓扑排序吗？next指针是指向多个子节点吗？
然后能不能补充一下第五题的细节？多谢多谢！！ 大米已送上~

感觉难度还是挺高的，是五轮都做出来了然后才过的吗？

请问lz可以说一下第四题吗

请问楼主在哪栋楼面的？

weii 发表于 2016-12-24 14:49
LZ 请问第四题是拓扑排序吗？next指针是指向多个子节点吗？
然后能不能补充一下第五题的细节？多谢多谢！ ...

第四题是拓扑排序。每个Node只有一个Next指针，指向list中另一个Node. 要求存在环的话throw exception.
这道题没有写很久，后来聊了一下实现Google DOC 这样一个共享文档client, server 各需要怎么设计。室友是用流的方法实现的。

sunnyroom 发表于 2016-12-17 01:33
同问，json就是字符串。
一个一个字符比较就可以了吧。
不知道这题考什么

你说的是第五轮把。就是去掉json的'{',',','"'这些字符和换行符后，剩下的字符串是一样的。他先用StringBuilder 递归获得整个字符串，然后比较两个字符串是否相等。后来面试官问如果没有那么大空间怎么办，方法Stack用DFS，每处理一次存到queue中，比较两个queue共同的prefix是否相同，不一样直接返回False.

小A要当码农 发表于 2016-12-24 09:45
http://www.geeksforgeeks.org/serialize-deserialize-n-ary-tree/
这个可以？

嗯，差不多的方法。

在浙里 发表于 2016-12-24 15:30
楼主你同学很厉害

必须的！

第四题，是只考虑next比父节点靠前打印，next会不会成环的问题？ 是根据next构建图来做吗？