狗家现场表演

谢谢分享

祝拿到offer，一切顺利

biomedicineman 发表于 2021-9-23 01:07
第一题，我第一反应不就是那个蠡口 散吧麟么？getRandom(), 初始记录每个music的location index,  每一次选 ...

正解！👍

楼主最后过了嘛？

第五题我感觉用BFS做，每一个node存离开该加油站的curGas和totalCost,然后接下来的路径只要保证curGas+x>dis && curGas+x<=K, 可以选择在该加油站加 [0,x]的gas， 对应的下一层node就有x+1个，继续BFS直到到达终点，然后找到totalCost 最小的node

第五题一听就感觉是DP。。。要我马上就慌了

第五题到现在没有讨论出最优解吗
应该先考虑油价最低的加油站，到这些加油站就加满，另外，还要考虑到终点后油箱是空的，不加多余的油

4轮coding没有design？

第一题还以为是酒耳灵，吓了一跳

第五轮也算是狗家常考的难题了，跟Meta HackerCup 2020 的一道题差不多