网易电面问题

今天面试高性能计算实习生的岗位,听我一个渣渣本科生瞎扯淡了半天还能不挂电话,小哥也是很厉害了。。。总的来说面试经历对各位大佬没有什么特别重要的,就问了个算法题:有正有负的数列取三个求和加起来为0,问怎么搞。。我想的是两个循环;
外层I从0到n-3,内层while(j<k) sum>0,k--;sum<0,j++;sum=0,记录,break; 这个时间复杂度是n^2吗?小哥欲言又止,我感觉自己好像搞错了。。虽然凉了,但还是得到之前秋招挂简历的原因了。。非科班本科生本来就容易被网易挂简历。。。
#网易##实习#
全部评论
老哥 3sum了解一下
点赞 回复 分享
发布于 2018-09-13 21:26

相关推荐

10-30 16:31
重庆大学 Java
代码飞升_不回私信人...:你说你善于学习,大家都会说。你说你是985,985会替你表达一切
点赞 评论 收藏
分享
刷牛客的我很豁达:你是不是对算法有什么误解,你没手握两篇顶刊顶会,还想搞算法岗,有顶刊顶会在算法岗算才入门
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务