article莫名很难oa

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

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

article卖家具那个?

Vinay 发表于 2020-6-16 08:07
article卖家具那个?

对 zszszszs

当时sql试了各种outer join 无果，逻辑我感觉没毛病 就是不知道为啥跑不过测试

第三题感觉只能dp/记忆化搜索了。dp[i][j]： 从city0走到citi i，总共消耗燃油量为j的不同route的数量，最后把所有的dp[i][j]加起来。。。复杂度能到O(fule*n*n），n = cities.size()。期待更好的解法（看不到例子的描述和数据范围，只能瞎蒙一个了。。。）

请问楼主投的什么岗位呀，我没有搜到美国的SDE相关岗位哎。。。大米已加！

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

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

AlbertZhong 发表于 2020/06/16 09:34:47
第三题感觉只能dp/记忆化搜索了。dp[j]： 从city0走到citi i，总共消耗燃油量为j的不同route的数量，...

啊感谢你的思路....我当时做的时候问题好像并不出现在tle啥的上 主要是测试wrong answer......