谷歌 seti onsite 挂经

3.7 在mountain view面的四轮onsite

第一轮建水井，一个村庄里有很多房子，有的房子旁边能建水井，有的房子只能通过与其他房子建立管道获得供水。给出了在不同房子旁边建水井的花费，已及两个房子间建管道的花费，要求结果给出一份竞价，使得总花费尽可能少 第一题就卡住了，给出了个不算特别好的算法，我又试了别的想法，但是没想出来，面试官问是要个提示还是就之前我给出的完整的算法写，我选择要了提示，面试官根据我第二个思路引导我构成联通图 最后怕时间不够写代码，提醒说用最小生成树

第二轮本质上是利口叁遛洱

第三轮给了两个string A和B，求B重复的最少次数，使得A能在B中获得匹

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

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

i/swe role
3.28 有hr来问要不要加面一轮面engineering resident role。大概类似一年的实习项目，前三个月学习，后面轮转两个组，入职时间只有七月中和九月中可选，地点在mountain view

地里都说谷歌hc基本没有了，但还是希望这些信息对大家有用吧，祝大家都能offer多多，成功上岸

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

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

第一题看起来很像杭电oj上的一道题，正好以前做过，分享一下
http://acm.hdu.edu.cn/showproblem.php?pid=4009
应该用MST就好了

第一题没看过，感觉好难啊

问一下人车匹配考Followup 考到什么程度？需要用匈牙利吗？

kaipeng21 发表于 2019-3-29 02:09
第一题没看过，感觉好难啊

感觉给到最小生成树的提示后思路清晰些
不过面谷歌有一点感受是，不一定非要最优解，有一种解法就可以跟面试官说，面试官当时也跟我说是结果尽量小，不一定要最小，不过我的感觉也不一定对，毕竟面挂了

kaipeng21 发表于 2019-3-29 02:16
问一下人车匹配考Followup 考到什么程度？需要用匈牙利吗？

没有用到匈牙利，我就是遍历了每个人和每个车之间的距离，最小堆一个一个往外拿，用visited记录，最后让自己跑一个test case，问了复杂度，变量的作用

利口上有啥最小生成树的题目么？感觉好少....

百晓生 发表于 2019-3-29 02:40
利口上有啥最小生成树的题目么？感觉好少....

我的确没太注意，刷leetcode的时候好像是没有用过MST解题，不过也是我刷的不够多不够细致吧，而且最小生成树的确是经典的算法了，还是我自己学艺不精

细问下楼主MST如何做第一题？每个住户是一个node, 但是考虑到住户可以自己挖井，也就是不需要和其他联通，那怎么算呢

谢楼主分享  现在seti面四轮么？？

会不是是没HC把楼主婉拒了？？