Google ML SWE Onsite 面經

lameduck 发表于 2020-1-20 23:14
多谢楼主 非常有用！

小事小事~
希望能幫到大家

请问楼主，第三轮是不是topological sort? 直接dfs, 然后看到第一个cycle就判定是invalid? 还是有什么其他要求？

timtianyang 发表于 2020-1-28 13:30
请问楼主，第三轮是不是topological sort? 直接dfs, 然后看到第一个cycle就判定是invalid? 还是有什么其他 ...

我覺得你的思路大致正確, 不過一開始的input是list of string, 要處理一下就是了.

cmhung34 发表于 2020-1-28 13:36
我覺得你的思路大致正確, 不過一開始的input是list of string, 要處理一下就是了.

恩恩。有提到要怎么处理调非法的输入指令吗？比如说有什么特定的顺序？一个cycle 里有多个edge, 去除哪个全靠缘分吗？

timtianyang 发表于 2020-1-28 13:50
恩恩。有提到要怎么处理调非法的输入指令吗？比如说有什么特定的顺序？一个cycle 里有多个edge, 去除哪个 ...

我記得是可以假設輸入指令都是合法的, 應該是重點放在topological sorting就好

google第一轮这道题 暴力解怎么解？最后让返回什么？是最后车聚成几堆吗？

补充内容 (2020-5-28 09:29):
已加米

jessica007 发表于 2020-5-29 00:29
google第一轮这道题 暴力解怎么解？最后让返回什么？是最后车聚成几堆吗？

补充内容 (2020-5-28 09:29):

可以參考LC 853 (Car Fleet)

多谢分享

谢谢楼主回答，第一轮和car fleet一样吗？我怎么觉得不是一样的题呢。

补充内容 (2020-5-28 10:04):
这个题的输出是什么呀？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies