BB校园面第一轮挂经

上来先自我介绍 why bb? 介绍一个项目难点， 自己做了哪些决定？
第一题 实现一个arraylist，三个功能 getByIndex, add, remove  一开始用的linkedlist +hashmap 脑抽， 只用hashmap就可以
followup 是如果不用高级数据结构咋办 我说string （可能答的不好， 这followup求解

第二题是 蠡口 酒吧 秒了 ，followup是如果不是bst 怎么改成bst 不考虑

游客，本帖隐藏的内容需要积分高于 188 才可浏览，您当前积分为 0。
查看如何攒积分 Click here for more info.

就是扑克脸（虽然我也没怎么看他

准备bb的话就是多看面经， 确实是有题库 高频题经常重复。各位加油 + 求米！！！！！

第一题就用array加resize就行了啊

aranne 发表于 2020-10-27 00:01:39
第一题就用array加resize就行了啊

要是remove by object的话，Remove能做到o(1)吗？

匿名者 发表于 2020-10-27 21:00
要是remove by object的话，Remove能做到o(1)吗？

不行吧 O(N)

jwkilltheshit 发表于 2020-10-28 01:03
不行吧 O(N)

但是我记得我上过的几门课arraylist都是用array实现的，ArrayList的remove本身就是O(N)的复杂度。。。不知道面试官希望看到什么