回复: 5
跳转到指定楼层
上一主题 下一主题
收起左侧

Databricks CodeSignal OA

🔗
匿名用户-QNCZM  2022-9-30 09:57:12 |倒序浏览

2023(7-9月) 码农类General 硕士 实习@databricks - 网上海投 - 在线笔试  | 😐 Neutral 😣 Hard | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
本帖最后由 匿名 于 2022-9-29 22:04 编辑

第一题是送分,给你个数列,里面有正有负,让你算最后累加的值和中途获得的最大值。
比如初始数值是100,给你个数列[+20, -30, +50, -60],最后累加出来就是100+20-30+50-60=80,中途获得的最大值是140。

第二题是给你一个只有数字的字符串,如果找到连续相同数字,就把他们替换成这些数字的和。一次性替换完所有的连续相同数字后,如果新字符串还有满足条件的,就再来一次。
比如第一轮替换"44427777" => "[444]2[7777]" => "12228"
第二轮替换"12228" => "1[222]8" => "168"
结束。


第三题是给你一个Integer矩阵,如果某个元素的上下左右有至少两个数和自己相同,那就给相同的这几个元素打上标记
最后所有有标记的元素都消除掉。
然而剩下的元素受重力影响,要求你给出最后下落以后的结果(下落以后的矩阵不会再次消除)

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

第四题地里有,就是开场有一条无限长的路,给你一串随机指令,要么是放一个障碍物在某个点,要么是检测某个区间是否有障碍物
注意,检测可能出现在任何时候,先放置后检测,或者先检测、后放置、再检测各种顺序都有
指令会非常多,题里说10^5的数量级,所以别自己写数据结构,大概率会超时

结果我没看清题目 栽在第二题上了,最后只有835分,难受
求投点米,分数不够看不了其他人的完整帖子,只能东拼西凑猜题目,嘤嘤

评分

参与人数 5大米 +16 收起 理由
匿名用户-GMQL3 + 12
微信用户_9830d98 + 1 真的太棒了 楼主太厉害了
歪比巴ba卜 + 1 欢迎分享你知道的情况,会给更多积分奖励!
goolloo + 1 给你点个赞!
yichen0104 + 1 很有用的信息!

查看全部评分


上一篇:amazon oa
下一篇:Flexport 新鲜oa
全局:
真的太棒了 楼主太厉害了
回复

使用道具 举报

🔗
黑武士 2022-10-6 11:22:45 | 只看该作者
全局:
lz有收到后续嘛

评分

参与人数 1大米 +1 收起 理由
小亩_v1d3shs + 1 赞一个!

查看全部评分

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-55QMB  2022-10-6 13:18:56
求问楼主第四题是地里哪一题啊?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-JCMLJ  2022-10-10 13:57:12
想问问第二题的解题思路是啥呀

评分

参与人数 1大米 +1 收起 理由
孙根 + 1

查看全部评分

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QNCZM  2022-10-11 02:20:34
匿名用户 发表于 2022-10-6 01:18
求问楼主第四题是地里哪一题啊?

其他讲Databricks的帖子应该有更详细的
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QNCZM  2022-10-11 02:22:20
匿名用户 发表于 2022-10-10 01:57
想问问第二题的解题思路是啥呀

就是用两个指针left, right,一遍遍地扫描、替换这个String,直到某一次扫描没有找到任何匹配的词条就停止
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表