tiktok挂经

旧未来 发表于 2020-6-20 05:48
店面就来BIT这种题目了吗？

不是bit吧。感觉就是merge sort，只不过我没见过就没想到

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

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

匿名者 发表于 2020-6-20 07:00
不是bit吧。感觉就是merge sort，只不过我没见过就没想到

BIT 是可以做的 复杂度也是一样的

不是很明白那个分析里的binary search tree为什么是O(n^2)，我自己做是把右边的数用List存起来，然后倒序遍历数组.
每一次都用binary search这个右边的list，找到插入位置就行了，感觉和平不平衡没关系啊..
虽然提交以后看起来比较慢就是了，但是我这个解法是通用的。好多左边右边比较的问题我都喜欢用这个解法，10分钟结束而且特别好想。

请问楼主，这个电面是在hr面之后吗？我收到了电话面试，说大概15到20分钟，talent acquisition partner来给我打电话。我收到这个应该还不是技术面吧？

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

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

同样挂在这道题上，真的太惨了。之前准备的tag题和面经基本都没遇到。最近面试都遇到一些怪题和hard题真的太惨了。

从后向前遍历，二分查找当前值一半的索引，用另一个列表有序记录当前值，nlgn，这题有思路还不是很难

这算是例题吧。。。算放水吧。。

补充内容 (2020-6-24 00:44):
上课会讲。如果刷题。基本例题。。。这种都是很明显的模板题。。。