网易电面问题

今天面试高性能计算实习生的岗位,听我一个渣渣本科生瞎扯淡了半天还能不挂电话,小哥也是很厉害了。。。总的来说面试经历对各位大佬没有什么特别重要的,就问了个算法题:有正有负的数列取三个求和加起来为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

相关推荐

04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
群星之怒:不是哥们,你就不好奇瘫痪三十年的老植物人是啥样的吗?
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务