2019 Summer 谷歌实习面经

谷歌校园招聘
45 + 45 back to back

Part 1:
[hide=150]
给一个2D grid of letters，和一个dictionary
从grid 里头

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

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

: i, j 是指房子
要求寻找最小的cost
（答：MST）
[\hide]

希望对大家有帮助

问一下第二题，input是什么？

再问一下，只能从打井的地方取水吗，比如 i 有井, 把i, j 相连， 再把j, k 相连，k 也能取到水吗？

莫可可小姐 发表于 2019-2-16 09:49
再问一下，只能从打井的地方取水吗，比如 i 有井, 把i, j 相连， 再把j, k 相连，k 也能取到水吗？

对的        

请问楼主第二题是要把所有city作为source走一遍吗

补充内容 (2019-2-20 06:06):
哦哦，看错了，请忽略。。。

问下第二题。如果用MST的话，edge的weight应该怎么决定呢。如果只是cost(i,j)的话，是不是需要以每个city i作为 source,然后source都打井，然后找多个MST，再在其中找最小值？

请问第二题可以讲一下思路么？想不懂在可以打多口井的情况下怎么用MST去找最小值

请问timeline？？

能问下申请实习的时间线吗？我也想申请夏季实习。