乐鑫科技,嵌入式,笔试

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

相关推荐

不愿透露姓名的神秘牛友
07-11 12:31
以前小时候我最痛恨出轨、偷情的人,无论男女,为什么会出轨?现在我成了自己最讨厌的人,没想到分享的东西在牛客会被这么多人看,大家的评价都很中肯,我也认同,想过一一回复,但我还是收声了,我想我应该说说这件事,这件事一直压在我心里,是个很大的心结,上面说了人为什么出轨,我大概能明白了。我们大一下半年开始恋爱,开始恋爱,我给出了我铭记3年的承诺,我对她好一辈子,我永远不会背叛,我责任心太重,我觉得跟了我,我就要照顾她一辈子,我们在一起3年我都没有碰过她,她说往东我就往东,她说什么我做什么,她要我干什么,我就干什么!在学校很美好,中途也出过一些小插曲,比如男闺蜜、男闺蜜2号等等等。但我都强迫她改掉了,我...
牛客刘北:两个缺爱的人是没有办法好好在一起的,但世界上哪有什么是非对错?你后悔你们在一起了,但是刚刚在一起的美好也是真的呀,因为其他人的出现,你开始想要了最开始的自己,你的确对不起自己,21岁的你望高物远,你完全可以不谈恋爱,去过你想要的生活,你向往自由,在一起之后,你要想的不是一个人,而是两个人,你不是变心了,就像你说的,你受够了,你不想包容了,冷静几天是你最优的选择,爱人先爱己。
社会教会你的第一课
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
4
34
分享

创作者周榜

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