databricks 2024 intern oa

一共70分钟全程开摄像头并且录屏
前两题20分钟写完了，第三题最后还有几个测试没过，第四题时间不够了。


第一题 给定两个字符串s 和 t，判断是否每一个相对应位置 t是s的下一个字母， 例如 a下一个是 b， o下一个是p， z下一个是a。
s = "abyz" t = "bcza" output = True
s = "ofjb" t = "pgka" output = False
第二题 有两个数组分别是fish 和baits。当baits小于fish时，鱼

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

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

[0,0,1,2,0]
[2,0,1,2,0]]
output = 8


第四题没时间了还没来得及看。

问下第三题有什么好的思路吗？ 谢谢

匿名用户 发表于 2023-8-28 00:27
问下第三题有什么好的思路吗？ 谢谢

我是先loop将Y字符的格子和背景的格子分别存入两个list，之后分别看两个list哪个字符是多数。如果两个list占多数的格子字符不一样那就直接返回少数的格子相加的值。如果占多数的格子字符一样的话就分情况讨论，返回改变最少格子使它成立的情况。

新人求大米～～～