2022 sde intern Databricks OA

奋斗的小白

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

x

70min一共四题
①给4个列表，长度相同，第一个和第二个list中储存数字，第三个储存运算符号（+或者-），第四个储存值，让你判断first[i], second[i]用operation[i]计算后的值是否与fourth[i]

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

8个格子内的box炸掉，（貌似障碍物也炸掉？我忘记了），然后如果没有障碍物就是落到bottom。
第四个实在忘记了。
希望加米

GavinJZY · 2021-10-14 06:34:06

Q2感觉是前缀和的题目

gloryhussar · 2021-10-12 04:18:18

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

Ada2015

Ada2015

Ada2015 发表于 2021-9-28 01:08
For Q2, 这个解法如何? https://www.geeksforgeeks.org/count-of-sub-strings-that-are-divisible-by-k/

对于“345”， k=5，这个答案不对，

w5x · 2021-10-29 15:57:37

本帖最后由 w5x 于 2021-10-29 01:04 编辑

复制代码

1900Dortmund · 2021-11-30 02:38:09

Q2 使用前缀和，开个数组存 sum[i ~ j] 结果，感觉也只是加快查找 s[i ~ j] 的和，还是要使用两重循环 i j 去取区间的，有什么更好的办法呢？