7.18 蔚来嵌入式笔试

10卷
三大部分,一个小时:
(1)4道单选题,C语言相关
(2)10道多选题,错选不得分,少选得1/3分;
数据结构、算法、语言基础、操作系统等
比较基础的题目,需要想一想
(3)两道编程题
第一道:输入数组,0,1,2三个数字分别代表三种车型,要求原地修改数组,按0,1,2的相对顺序,分组排序输出;时间复杂度O(n),空间复杂度O(1)
如输入[1,2,1,0],输出[0,1,1,2]
第二道:输入一个数组,不保证不包含重复数字;要求判断,能否找到两个数对,使得a+b = c+d;(要求数字不能重复)如果能找到,返回true

感觉做下来好累,太久没刷这种题了?继续刷题啊
#笔经##蔚来汽车#
全部评论
编程题可以选语言吗?
1 回复 分享
发布于 2022-07-12 09:58
楼主如果找到答案了,也分享一下啊
点赞 回复 分享
发布于 2021-07-21 09:33

相关推荐

10-24 12:50
已编辑
华北电力大学(北京) Java
输入很多数字,每个数字一行,输出每个数字有多少总分解的数量。a=a1*a2*a3... (ai<=a(i+1)) 同时要求1<ai例如:10 = 1x10 10 = 2x5。所以输出2。这个例子我可能记错了有算法佬么,此题什么思路呢,我使用暴力搜索会超时
喝好好:预处理2到max(输入数字x)这些数的最小质因子是什么。然后logx级别的时间复杂度进行质因数分解。比如一个数是2的a次方*3的b次方*5的c方。那他的总分解数就是(a+1)*(b+1)*(c+1)/2。
点赞 评论 收藏
分享
评论
7
23
分享
牛客网
牛客企业服务