黑车电面新鲜热乎

今天下午刚面的，还不知道结果，好像新题吧我没刷到过。发粗来攒个人品

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

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

求加米！！！！！


补充内容 (2019-5-19 05:45):
update一下，hr邮件通知说挂了，move on啦

cxcx2016 发表于 2019-5-12 09:50
第一题是不是可以这样做：求奇数index的最大绝对值和偶数index的最大绝对值，然后相乘就可以了。
比如【2 ...

不可以，因为最大绝对值只是机器人一次走的最远的距离，比如你找的7，它可能走回去1格后下一次又走3格，那其实应该是7-1+3=9

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

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

第一题可以假设一开始的位置为(0,0), 四个方向代表的delta为(-1,0),(0,-1),(1,0),(0,1), 每次根据方向选择delta，新位置为当前位置(x, y) + (dx * d, dy * d)，每次记录最大和最小的x,y，最后的面积为(max_x- min_x) * (max_y - min_y)

请教第一题的思路

wtcupup 发表于 2019-5-7 12:23
请教第一题的思路

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

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

第一题是不是可以维持 up, down, up, down四个参数，然后根据上下左右的方风分别将所走的步数加到对应的参数上，最后取 max(up, down) * max(left, right) ?
可能想的简单了😂，欢迎指正

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

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

hyliu0000 发表于 2019/05/07 23:51:37


x=max(x, px+abs(nx)) 为什么要有abs啊？ 楼主你的意思是不是记录下x轴的最大最小值，y轴的最大最小值。 然后就可以求rectangle了？ 结果是（xmax - xmin）*...

对的对的zs

第一题是不是可以这样做：求奇数index的最大绝对值和偶数index的最大绝对值，然后相乘就可以了。
比如【2，-4，-4，6，7】，oddMax: 7, evenMax:6, result:6*7
请LZ指正

明白了。谢谢楼主！
第二道题可以直接用BFS找x units away的所有rider吗？