谷歌 seti onsite 挂经

dertas1993 发表于 2019-3-29 06:15
细问下楼主MST如何做第一题？每个住户是一个node, 但是考虑到住户可以自己挖井，也就是不需要和其他联通， ...

确实，比最小生成树复杂多了。这题应该是找多个联通分量，每个联通分量内只有一个水井，联通分量和最小

完全不懂，求问：怎么入门？

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

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

lihan96163 发表于 2019-3-29 06:28
谢楼主分享  现在seti面四轮么？？

我面的是四轮，应该是和sre或者swe都一样的吧

lihan96163 发表于 2019-3-29 06:33
会不是是没HC把楼主婉拒了？？

这个我就不确定了，不过根据规律来说，hc减少，bar会逐渐增高一些吧，按照午饭的国人小哥的说法，如果还在安排面试的话应该不是没有hc，只是hc很少

Alohakkkk 发表于 2019-3-29 15:58
完全不懂，求问：怎么入门？

不好意思，请问您问的是什么方面，是具体的哪一题么

summerzhangbx 发表于 2019-3-29 16:09
挖井也是有开销的，题目背景大概是说工程队来做供水系统，挖井的开销加上建设水管的开销最少，并保证每一 ...

哎对，加一个点就说的通了，楼主厉害，脑子有点僵硬了

祝楼主加油，未来好运

thanks for sharing

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