快手算法题怎么这么难!!!

全是力扣mid改编的,进一步要求时间或者空间复杂度,搜遍了力扣答案区也找不到他要的复杂度答案😢

比如二面出的题是力扣128题,最长有序序列,我在答案区只能找到o(n)的解法,都是两次遍历,一次先存hashmap,另一次再单独遍历寻找开始和结束,面试官要求我只能一次遍历,脑袋都快爆了也想不出答案

三面的题也是类似这种改编的,我还以为三面一般都是聊天,最近聊天聊多了,今天一下来个压力面,难顶😰
#面试# #快手# #三面# #挂#
全部评论
老哥不知道对不对,但一次遍历应该也是有可能的,比如两个哈希表一个区间起点映射终点,一个终点映射起点,然后一次遍历,扫到一个数就尝试区间合并,记录最长的区间就行了,希望能帮上忙?
1 回复 分享
发布于 09-29 17:18 江苏
兄弟什么部门啊,我一面给我一道hard
点赞 回复 分享
发布于 09-24 20:58 北京

相关推荐

4 7 评论
分享
牛客网
牛客企业服务