快手笔试题之迷惑行为

第二题让O(n)时间复杂度,写了40分钟过了一半多,最后暴力竟然百分百😯😯😯
😯😯😯
#快手笔试##快手#
全部评论
没有办法O(n)啊,我想到的最快树状数组O(nlogn)
点赞 回复 分享
发布于 2020-03-22 21:01
 笑死。应该和OJ的判分差不多,是按规定时间和空间内给分吧。我也是暴力,45%。后来想出来了O(N),没时间写了。用2个值记录状态就行了。一开始没想到
点赞 回复 分享
发布于 2020-03-22 21:02
暴力百分比?!!!1
点赞 回复 分享
发布于 2020-03-22 21:02
n方能过百分之百?
点赞 回复 分享
发布于 2020-03-22 21:02
顺便求一波字节面试简历都被锁了一个月了,至少给个面试机会啊
点赞 回复 分享
发布于 2020-03-22 21:04
这个可以用最大堆啊
点赞 回复 分享
发布于 2020-03-22 21:06
最迷惑的是我看第一题是leetcode函数的形式,就问那个客服要不要处理输入输出,然后那个客服跟我讲要处理,我说那输出是什么格式,空格分隔还是逗号分隔,人直接给我回了句“这是考试,自己思考”
点赞 回复 分享
发布于 2020-03-22 21:08
用两个变量一个表示最大值,一个表示第二大的值,就行,如果当前数是第二大的值,一定是满足条件的
点赞 回复 分享
发布于 2020-03-22 21:09
快手的输入挺迷的,还得自己转成数组
点赞 回复 分享
发布于 2020-03-22 21:12
我用partition也过了😅
点赞 回复 分享
发布于 2020-03-22 21:51
😆直接暴力,ac之后就不管了
点赞 回复 分享
发布于 2020-03-22 21:58
牛客有原题了吗,想再看下
点赞 回复 分享
发布于 2020-03-23 08:08

相关推荐

北斗导航Compass低仿版:学历一般 没实习 非科班,肯定很难过初筛了,先找个中小厂好好干吧,拿这段实习去投大厂实习
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务