4.25优步 Freight 全职Onsite

uriel888 发表于 2019-4-27 11:14
请问第五题有leetcode或者example吗？有点读不太懂最基本的问题～

leetcode上没找到，这个网站上有描述：https://www.geeksforgeeks.org/ma ... ments-are-adjacent/

qqaas 发表于 2019-4-27 03:34
24面的 同等消息中

你好，能问一问问了什么题目嘛

pzyskytree 发表于 2019-4-27 04:03
对，原来是一维的数组，后面是二维的N*2的，第二个参数是距离

问下楼主这个follow up是怎么用O(N)做的？谢谢

楼主有消息了吗

已经收到拒信，不太清楚问题出在哪里，跟HR约了明天的电话问问原因吧

hr有说具体的原因吗 还是说就general的解释了一下

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

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

jy_121 发表于 2019-4-29 06:25
问下楼主这个follow up是怎么用O(N)做的？谢谢

就是有一个max数组存suffix的最大值，然后从后向前扫描，如果间隔在边界内就查max数组。

最后一题不就是 利口 House Robber

seckcoder 发表于 2019-5-6 10:05
最后一题不就是 利口 House Robber

对，没错我突然忘了名字了，只觉得是一道经典的DP题