乐鑫科技,嵌入式,笔试

题型:20道选择+2道编程,90分钟;
选择:考察C语言、操作系统,网络编程等;不算很难,但感觉考的范围比较广,操作系统和网络很多不会。
编程:
1、求矩形面积和:直角坐标系中存在n个矩形,所有的矩形特点为:一个顶点在原点,两个顶点分别在x、y轴上,最后一个顶点在第一象限,求所有矩形围起来的面积。如:(1,2)(2,1),面积和=3;
2、给定一个数组,每次只能对一个元素进行“置顶”或“置底”,求排序的最小次数;如:{5,3,1,2,4},最小次数为3;
编程题第二题没思路,还是题目写太少了。😂

#乐鑫科技##笔试##嵌入式#
全部评论
第二题想了半天,感谢 @牛客308601784号 大佬的提醒,确实是最长升序子序列问题。 具体思路是,在最佳情况下每个元素移动一次就到位,所以最少的操作次数应该是数组的长度减去数组中原本就有序的子序列的长度,具体的上浮下浮其实并不重要,重要的是在最佳的情况下只会操作元素一次。
5 回复 分享
发布于 2022-08-10 00:20
AI算法岗一模一样的编程题。第二题没思路。第一题看到xy为整数就直接暴力循环1到max的每一个1*1方块,找到x>=i && y>=j的就sum++ break. 4ms A 了。
3 回复 分享
发布于 2022-08-09 22:51
第二题偷了10,第一题A了
3 回复 分享
发布于 2022-08-09 23:24
蹲一个第二题答案
2 回复 分享
发布于 2022-08-09 21:24
第二题可以转化成求最长升序子序列吧
1 回复 分享
发布于 2022-08-09 21:09
第二题没思路啊,做不出来
点赞 回复 分享
发布于 2022-08-09 20:51
第一题卡在30了
点赞 回复 分享
发布于 2022-08-09 21:04
笔试的时候考虑过递归暴力破解,不过每一层都需要进行置顶和置底操作,没考虑好该怎么处理;每层都新建个数组的话不知道会不会超内存。最后也没实现这个想法,不知道可不可行。
点赞 回复 分享
发布于 2022-08-09 21:42
话说,做完不懂得提交有没有事
点赞 回复 分享
发布于 2022-08-10 13:40
#华为2012实验室-中央硬件工程院#  #校招#  欢迎优秀学妹们来撩,参与超大型嵌入式平台项目,与大牛为伍~ 职位设计软件、硬件、算法岗,******! 等待你的加入,冲~ 职位1:软件开发工程师 职位2:算法/AI工程师 职位3:测试工程师 职位4:智能制造/自动化工程师 职位5:嵌入式开发工程师 。。。 菊厂伯乐欢迎你 🤔
点赞 回复 分享
发布于 2022-08-10 14:37
第二道题个人思路:直接升序排序,然后求原序列首位在升序排序中的位置,尾位在降序排列的位置,相加后和总长度比较求最小值
点赞 回复 分享
发布于 2022-08-11 13:27
m
点赞 回复 分享
发布于 2022-08-23 20:48 上海

相关推荐

4 33 评论
分享
牛客网
牛客企业服务