Databricks NG电面挂经

Timeline: 8/25 referred        8/26 OA        9/1 hr call  9/10 phone  9/14 reject
题目还是道地里出现过的面经，之前看是onsite题就没准备。。。不过说实话要不是面试官引导我 我可能准备也不知道要怎么做
这道题应该有多种做法，复杂度到O(logN)就可以了，我下面只是给大家说了一下我能想到的 面试官也觉得可以的做法

Question:
Design a class newString such that the time complexity for insert

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

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

到3或者之前，delete的index也可能过大，当然这个可能因面试官给的条件而异， 要问清楚。

我自己水平确实不太够。。。讨论了好久，面试官的hint总get不到，最后连insert都没写完，很快不出所料接到拒信><
这次详细面经分享给大家 希望大家之后碰到这个题至少别像我这么尴尬了><

这个题估计要用rope,三个方法都可以logn实现
reference:
https://en.wikipedia.org/wiki/Rope_(data_structure)
https://www.geeksforgeeks.org/ro ... ring-concatenation/

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

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

hzfmer 发表于 2021-10-19 15:30
这些都已经是面试内容了么？ 短时间实现一个跳表很不容易吧？

我面国内一家数据库的startup，被问到跳表了，让我当场写，当时还有个十来分钟吧，硬着头皮写然后就面挂了

求问一下楼主hr面都问些啥啊

ppt大师 发表于 2021-9-16 11:21
求问一下楼主hr面都问些啥啊

就是很常规的问题 讲个project呀 why databricks之类的 没什么特别的

这题用rope就行了吧

块状链表可解 跳表可解 压缩链表可解
C++模板库里有rope，就是自带的块状链表，每个节点内是avl树

匿名者 发表于 2021-9-16 12:44
块状链表可解 跳表可解 压缩链表可解
C++模板库里有rope，就是自带的块状链表，每个节点内是avl树

这些都已经是面试内容了么？ 短时间实现一个跳表很不容易吧？