Databricks OA

拖到ddl才做的Databricks的OA，都是地里的题，怪自己没刷完所以还是有不会做的
不过把遇到的题分享给大家，祝大家拿到心仪的offer！如果有米希望能加米，不能加米也无所谓;)

1.
Input: List[int] 长度为n
Output: List[int] 长度为n-2
Output中每一个元素i为input的第i, i+1, i+2个元素是否能组成三角形的binary indicator，如果可以output[i][i]= 1, 不可以output[i][i] [i]= 0

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

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

里[i]部分的题目并且用Python将可能的解法写在了notebook里
不一定正确！不一定正确！不一定正确！
仅供参考！仅供参考！仅供参考！





[/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]

请问第三题UNDO可以对几次操作进行呀？还是说所有操作都要记下来？
第二题可以用brute force吗？没想到好的方法
第三题应该可以用prefix sum，这样时间复杂度会是O(n^2)，空间O(n)

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

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

IChose 发表于 2020-10-21 23:53
我可能miss掉了，但是我没看到可以UNDO几次哈哈骚瑞，这题我没时间写了
第二题我好像用的是brute force  ...

lol谢谢，我周日已经做了但是一直没有回复。。

下载了， 这ipynb 文件怎么读啊？

raincode 发表于 2021-5-3 07:27
下载了， 这ipynb 文件怎么读啊？

用jupyter notebook打开

谢谢楼主 用心了

請問第二題用 heap 會更好點嗎？