databricks 2024 intern oa

第三题来不及做了，第四题有一个测试没过，感觉不难，还是自己水平不太够，用的codesign，要开摄像头，录屏，

由于放的图片很糊，简单文字复述，如果复述不清晰请见谅


第

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

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

个array，和一个间隔 k，返回arr中最小的 |arr[i]-arr[j]|，且|i-j|>=k,同样暴力会超时

Frankie13 发表于 2023-8-15 08:41
请问滑板车那个题可以提供一下思路或者代码吗😭

你可以创个数组存一下这个滑板车的最短foot数，就是如果暴力的话会有很多重复运算，可以使用数组来存储已经运算过的结果

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

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

请问滑板车那个题可以提供一下思路或者代码吗😭

第四题很难呀，感觉要用monotonic queue。。。

多谢分享👍👍👍

xrj110 发表于 2023-8-15 10:19
你可以创个数组存一下这个滑板车的最短foot数，就是如果暴力的话会有很多重复运算，可以使用数组来存储已 ...

直接排序然后遍历不就行了吗

小亩_57cddfe 发表于 2023-8-15 09:16
第四题很难呀，感觉要用monotonic queue。。。

TreeSet二分就行了吧

你好，请问一下这个的总分是多少呀？我全过了但是时间用到快结束了是600分

微信用户_508503d 发表于 2023-8-15 13:01
你好，请问一下这个的总分是多少呀？我全过了但是时间用到快结束了是600分

总分就是600分