Databricks intern OA

想起来databricks的oa快过期了所以急速写了一下。全程开摄像头页面也只能开他oa那个页面，可以查语法。
前俩题特别水我写好了直接pass了所以没啥印象，第二题记不清了第一题就  给一个数组，问数组里跟前俩数字都不相同的数字的个数

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

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

第四题跟roblox一个一模一样。给一串数字，前面的+-代表添加和删除，还有一个diff值，求每process一个query当前拥有的numbers里面满足两数之差为diff的pairs有多少个
例子：[+4, +5, +2, -4], diff=1, return [0, 1, 1, 0] 。 这个维护个哈希表能O(n) (比如+5的时候先把5扔进去然后直接比5-1和5+1在哈希表里有多少个，-4的时候记得最后把4扔出去)
第四题我之前写过所以默写了一下，然后写砸了debug了一会 （private有莫名其妙的bug，我把cout删了就没了），结果还剩20分钟，时间够用
求波米：）

新人求大米～～～～

谢谢楼主分享 请问后续有收到hr call吗

SimonSun22 发表于 2023-9-14 17:40
谢谢楼主分享 请问后续有收到hr call吗

还没，oa太容易了估计人均满分：（