2022 sde intern Databricks OA

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

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

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

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

Q2感觉是前缀和的题目

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

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

For Q2, 这个解法如何? https://www.geeksforgeeks.org/co ... are-divisible-by-k/

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

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

1. dp[0][0] = 1

复制代码

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