tiktok挂经

小堆堆 发表于 2020-6-24 15:21
从后向前遍历，二分查找当前值一半的索引，用另一个列表有序记录当前值，nlgn，这题有思路还不是很难

好像不太对，这条不好办：   二分查找当前值一半的索引

CT0421 发表于 2020-6-24 15:42
这算是例题吧。。。算放水吧。。

补充内容 (2020-6-24 00:44):

那反正我上课是没讲过。你说算是放水那就放水吧
还有想问问你能不能分享一个刷题的例题的题单，我以后就照着那个刷。

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

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

Annenberg 发表于 2020-6-24 14:00
你search最差不就是O（N）吗，插入也是。有模版是可以，但要确保过还是要学懂最优解，这题就该记bit怎么用 ...

binary search最差也是logN。
不过你说的学懂最优解确实没错。

磕磕绊绊做出来了，做完才看到你面经。。。

求问楼主 除了算法题 还考了其他知识吗？比如数据库 操作系统 网络

请问楼主有问除了算法的基础知识吗？数据库 网络一类的

Annenberg 发表于 2020-6-25 03:05
你是个bst做search啊同学，不是一个sorted array做 binary search，你tree高度等于nodes数量时候不就是线 ...

你误解了，我从右往左扫，所有扫过的元素都是有序的，我并没有构建BST，我用list存的。