Google 2019 intern 热乎电面面经

第二题利口三栖梧？

byfwh 发表于 2018-11-1 07:31
请问楼主第一面 要考虑候机时间吗？ 还有只给了出发和到达城市 没有给出发时间吗？ 谢谢

没有要求出发时间~

fancz2002 发表于 2018-11-1 15:15
第二题利口三栖梧？

比那题还复杂点，A心中的那个数是可以变化的~

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

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

byfwh 发表于 2018-11-1 22:32
感谢回复 还有一个问题 有候机时间吗？比如
A到B: 3点出发5点到
B到C: 8点出发10点到

要加上候机时间的~

wangyandan418 发表于 2018-11-1 22:38
要加上候机时间的~

感谢回复 再问一个问题哈？ 请问出发时间和到达时间直接给int还是给的日期比如11/1/2018这样的？

byfwh 发表于 2018-11-1 22:47
感谢回复 再问一个问题哈？ 请问出发时间和到达时间直接给int还是给的日期比如11/1/2018这样的？

是11/1/2018这种形式的哈

wangyandan418 发表于 2018-11-1 22:54
是11/1/2018这种形式的哈

好的 请问楼主是怎么做的呢？直接DFS找所有从A到B的路径，然后update总时间，还是有更好的方法？

ppsf 发表于 2018-10-31 08:46
第二题DP做,dp(i,j) 表示target在该区间内时对应的cost，dp(i,j)=min{max(dp(i,k-1),dp(k+1,j))+k} for k i ...

如果A心中的数是变化的 那这样就不对了吧。。

请问楼主第二题啥思路啊 谢谢