买它 VO 挂经，说好的都是tag题的呢？

倒序浏览 · 2022-3-20 00:30:12

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2022-3-19 11:48 编辑

the week of 3-14~3-18买它 VO，估计是一个挂经。三天，共五轮

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

brad56

匿名用户发表于 2022-03-19 13:21:31
5-2那题你是不是没有说清楚？就原题里面是不是对数字的范围有规定？
不然这样子:
对于1来说，log n 时间内找到右边界

同意，勾股定理那题就是3sum，brute force O(n^3)就可以挂了

匿名用户-TZJ3V *2022-3-20 08:20:42* · 2022-3-20 08:20:42

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

匿名用户-SF2LR *2022-3-20 01:42:43* · 2022-3-20 01:42:43

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

来自APP · 2022-3-20 00:43:46

感谢楼主！对于5-2 有个问题如果binary search 那么如果每个元素都是不一样的情况下每一个元素都要 O(logn) 来检查右边界，那么感觉复杂度就变成 O(n logn) 了？这样比遍历还差感觉

匿名用户-SF2LR *2022-3-20 00:49:17* · 2022-3-20 00:49:17

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

来自APP · 2022-3-20 00:56:24

感谢楼主分享，楼主不用那么悲观，每场面试尽力就行了，而且也不一定就是挂，会有好消息的

brad56

5-2是不是应该divide and conquer，只看分出来左右边界是不是相同，相同就不用继续分下去了

brad56

匿名用户发表于 2022-03-19 10:42:43
是在for loop里面再使用二分查找，
正常情况下，复杂度是N*logN,

你本来for loop时间复杂度是 O(n)，你直接时间复杂度变成NlogN，不对吧

brad56

brad56 发表于 2022-03-19 10:51:11
你本来for loop时间复杂度是 O(n)，你直接时间复杂度变成NlogN，不对吧

有序数列找unique都不需要hashset，很简单的O(n)

匿名用户-TZJ3V *2022-3-20 03:44:56* · 2022-3-20 03:44:56

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

匿名用户-0IYQG *2022-3-20 04:21:31* · 2022-3-20 04:21:31

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