网易电面问题

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

相关推荐

喜欢飞来飞去的雪碧在刷代码:可以试一试字节
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-23 18:30
美团优选内容调整,屁股都没离开座椅呢,多多买菜来挖了
熬夜脱发码农:哈,拼多多真挖人是吧
投递美团等公司8个岗位 >
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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