楼主: excellent5
跳转到指定楼层
上一主题 下一主题
收起左侧

Google Onsite 12月新鲜面经

🔗
weii 2016-12-24 14:49:18 | 只看该作者
全局:
LZ 请问第四题是拓扑排序吗?next指针是指向多个子节点吗?
然后能不能补充一下第五题的细节?多谢多谢!! 大米已送上~
回复

使用道具 举报

🔗
354886 2016-12-24 15:09:06 | 只看该作者
全局:
感觉难度还是挺高的,是五轮都做出来了然后才过的吗?
回复

使用道具 举报

🔗
chaosMonkey 2016-12-27 12:35:38 | 只看该作者
全局:
请问lz可以说一下第四题吗
回复

使用道具 举报

🔗
Longfeng 2016-12-29 15:54:53 | 只看该作者
全局:
请问楼主在哪栋楼面的?
回复

使用道具 举报

🔗
 楼主| excellent5 2017-1-17 14:15:20 | 只看该作者
全局:
weii 发表于 2016-12-24 14:49
LZ 请问第四题是拓扑排序吗?next指针是指向多个子节点吗?
然后能不能补充一下第五题的细节?多谢多谢! ...

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

使用道具 举报

🔗
 楼主| excellent5 2017-1-17 14:20:48 | 只看该作者
全局:
sunnyroom 发表于 2016-12-17 01:33
同问,json就是字符串。
一个一个字符比较就可以了吧。
不知道这题考什么

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

使用道具 举报

🔗
 楼主| excellent5 2017-1-17 14:21:06 | 只看该作者
全局:
小A要当码农 发表于 2016-12-24 09:45
http://www.geeksforgeeks.org/serialize-deserialize-n-ary-tree/
这个可以?

嗯,差不多的方法。
回复

使用道具 举报

🔗
 楼主| excellent5 2017-1-17 14:23:09 | 只看该作者
全局:
在浙里 发表于 2016-12-24 15:30
楼主你同学很厉害

必须的!
回复

使用道具 举报

🔗
期末求过 2017-1-18 21:38:48 | 只看该作者
全局:
第四题,是只考虑next比父节点靠前打印,next会不会成环的问题? 是根据next构建图来做吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表