Databricks 2023 Internship OA

DataBricks Internship OA Sep. 8 2022
1) 2) 难度<=leetcode easy
3)文本输入显示


input:
operations字符串类型数组，每个元素对应一个文本输入操作，即 "INSERTION xxx", "BACKSPACE", "UNDO"其中之一
return:
字符串类型数组res，其中res对应operations[i]及以前操作完成之后所对应的显示结果
details:
在undo操作以后，显示上一个成功完成的操作之后的结果。
不成功的两种情况分别是
1） "INSERTION "，即尝试插入空字符串
2) "BACKSPACE" when th

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

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

acle（利用题目给出的取值范围初始化数组长度） =〉memory exceeds
3) 用TreeSet保存obstacle的位置 => 通过 ： 在check区间有无obstacle时，只需调用调用java TreeSet的lower方法（返回当前set中小于给定参数的最大值），通过将返回值与区间的起点做比较来做出判断。时间复杂度: O(nlogn)

如果觉得有帮助的话可以给我加下大米！祝大家找工季顺利！

小白请问下，Java中有没有自带的AVL树类型啊？

第三题如果是不成功的情况，res期待对应结果是啥？

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

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