#2023秋招# 做了蔚来(NIO)算法方向的笔试(开发岗直接简历挂,算法岗却给了笔试,不过最后也会白给)。15道选择题(30分)和3道编程题(70分)。选择题主要是考察python基础、算法、数据结构。
编程题(1):一个数组的值[1,N],然后返回一个字典序最大的数组(假设位arr),这个数组的值应当符合arr[arr[i]] = N-arr[i]+1
编程题(2): 每个数字都可以得到他的因子和,例如f(4)=1+2+4。给定一个数组,求出数组中每个元素由[1,n]的累加因子和。例如一个数15,那么返回4,因为f(1)+f(2)+f(3)+f(4)=1+3+4+7=15.不存在的话就输出-1。一般输入数组会很长,所以需要优化,不然会超时...
编程题(3):给定一个正三角形,切一次(切一次就是画三条红线),那么就会产生三个三角形和一个上三角形,切两次就会...,直接看图。在切n次之后,下三角形的个数是多少(n最高为10**9)