注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
本帖最后由 匿名 于 2022-5-6 14:07 编辑
大约二底面的Google L3 或者 L4 有三年工作经验:一共四轮coding 感觉不是非常难 大约medium 的水平 第一个面试的小姐姐非常好 开始面试之前聊了15分钟(warm up)之后的面试都很好。 第三个面试官当天没有出现 所以之后又加了一次面试 也就是problem 4。 感觉Google确实喜欢靠graph的题。 希望对大家有帮助 希望大家给点米 谢谢!
/* Problem 1
Google Interview First Question:
input a list that contains like this [("a" ">" "b") ("b" ">" "c") ("b" ">" "d") ("d" ">" "c") ] return ture if it can be a valide relationship
No fo want to avoid it. Find the shortest path from the start city to the destination city.
A -> "New York"
B -> "Chicago"
map: ["New York" ["Philidopha", "Boston"]]
Heavy Traffic: ["Bostion"]
Follow up: return the path list instead of the shortest path.
*/
[/i][/i] |