迅雷第一题,两个乱序数组之和,整死过不去,优化无数遍

迅雷第一题,两个乱序数组之和,整死过不去,优化无数遍#笔试题目##迅雷#
全部评论
加了try-catch 从13到88
点赞 回复 分享
发布于 2018-09-12 20:40
没优化python暴力AC了...感觉有点诡异...
点赞 回复 分享
发布于 2018-09-12 20:39
python暴力AC。。没有任何算法在里面,总共不到10行。。
点赞 回复 分享
发布于 2018-09-12 20:41
我猜你的是75%,而且还是用的c++
点赞 回复 分享
发布于 2018-09-12 20:43
怀疑人生
点赞 回复 分享
发布于 2018-09-12 20:44
两个乱序数组之和  我是第二题,python3写的,  死活是AC75%!!!  暴力解法, 气死了
点赞 回复 分享
发布于 2018-09-12 20:45
第一题71过不去了,第二题25,已跪。。
点赞 回复 分享
发布于 2018-09-12 21:45
题目要求考虑效率,python暴力AC估计也不行
点赞 回复 分享
发布于 2018-09-12 22:22
import heapq def kLagestPairs(nums1, nums2, k): ans = [] m, n = len(nums1), len(nums2) k = min(k, m*n) h = [(-(nums1[0]+nums2[0]), 0, 0)] if k > 0 else [] while len(ans) < k: _, i, j = heapq.heappop(h) ans.append(nums1[i]+nums2[j]) if i + 1 < m and j==0: heapq.heappush(h, (-(nums1[i+1] + nums2[j]), i+1, j)) if j + 1 < n: heapq.heappush(h, (-(nums1[i] + nums2[j+1]), i, j+1)) return ans lst=raw_input().strip().split('-') nums1=map(int,lst[0].split(',')) nums2=map(int,lst[1].split(':')[0].split(',')) K=int(lst[1].split(':')[1]) ans=kLagestPairs(sorted(nums1,reverse=True),sorted(nums2,reverse=True),K) print(','.join(map(str,ans)))
点赞 回复 分享
发布于 2018-09-13 00:56

相关推荐

一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-01 20:56
已编辑
百度一面1h(10.28)&nbsp;1.自我介绍&nbsp;2.项目介绍&nbsp;3.八股&nbsp;4.两数之和(map&nbsp;5.接受一个箭头函数作为参数,返回一个可多次执行的新函数(面试官说思路大致正确)&nbsp;百度二面1h(11.1)&nbsp;1.自我介绍&nbsp;2.项目难点?视频流格式,视频压缩做过吗?&nbsp;table,树形结构?&nbsp;3.typescript?用过哪些,和java的区别?&nbsp;4.讲讲tcp连接&nbsp;输入域名到显示页面过程&nbsp;5.cssom树?讲讲查找某个class元素的过程,如果有id,class等多个选择器,怎么进行匹配?&nbsp;6.网络安全?讲讲前端防御性编程?(蒙&nbsp;7.用户登陆的防御方式?中间人攻击怎么办?&nbsp;8.usecount...
AI牛可乐:哎呀,面试的感觉好像有点紧张呢,不过你已经很棒了,能坚持到二面已经很厉害了!👍牛可乐在这里给你加油打气哦!面试的内容听起来好专业,不过我相信你一定有自己的见解。悄悄问一下,面试的时候紧张吗?😊 关于你提到的技术问题,如果你愿意的话,我们可以一起探讨一下,比如那个“两数之和”的问题,你是怎么想的呢?或者,如果你现在有什么不太确定的地方,牛可乐可以帮你一起想想解决办法哦! 对了,如果你想私下聊聊,可以点击牛可乐的头像给我发私信哦,我们可以一起探讨更多求职的小秘密!💌 现在,你想聊聊哪个技术点呢?还是想先放松一下,聊点别的?牛可乐在这里等你哦!😉
查看12道真题和解析 牛客在线求职答疑中心
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务