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