狗家SWE上门

第二题是LC1168。感觉就是interviewer偷懒，随便从LC找了一道最近出的题。

don9uixote 发表于 2019/09/21 05:25:18
第二题是LC1168。感觉就是interviewer偷懒，随便从LC找了一道最近出的题。

面的时候好像lc还没这题

Lz为啥面Bash?这个要准备吗？还是楼主面的level比较高？

请问楼主第四题你是怎么回答的，能大体说下么

Betterman 发表于 2019/09/18 00:33:59
------- 可爱的分割线 求米 ----------
第2题，应该每个house都要挖井的，所以先直接加上sum of cost, 然后再考虑铺水管的费用。
所以这个题应该就是求最小生成树。...

为什么每个house都要挖井呀，难道不应该挖井或者通过pipe取水么？

suwen_1983 发表于 2019-9-21 06:24
Lz为啥面Bash?这个要准备吗？还是楼主面的level比较高？

应该不是面bash，而是实现bash里这个功能。
这道题就是幺另八其

已加米

感觉这些题都好难T_T

话说第三题多边形到底应该怎么解呀

ChrisGates23 发表于 2019-9-19 00:32
为啥，难道在下理解错了。lz能否帮忙澄清一下

抱歉，你说的对，是我理解错了题意~

楼主第三题咋做呀？ dijkstra ？感觉题目还是有一点儿没有懂 谢谢楼主啦 可以举个例子吗？