大疆嵌入式笔试

    报了大疆的嵌入式岗位,昨晚(8.6)19:00笔试,嵌入式A卷,90min。
    分值和建议时间分配:20单选(20*2,20min)+10多选(10*3,10min)+10选择(10*1,10min)+2编程(2*10,50min)
    考得太杂了,其他帖子有uu介绍。编程题第一道是模拟题,第二题没看明白,编程题虽然分值不大,但是第二题看那么久没看明白真膈应人。。
    其他帖子上没看到有完整题目描述,我描述一下,get到题目意思的uu可以分享一下思路

矩阵及直方图统计
    m*n的窗口在M*N的二维数组中滑动,以左上角为原点,进行窗口滑动,边缘以临近行进行补齐(repeat),滑动步伐k=1,得到每次滑动的最大值,将滑动窗口输出值做直方图统计且排序,分别输出直方图的X和Y值。

输入描述:
m(行)*n(列)的滑动窗口(m<=5, n<=5)
M(行)*N(列)的原始矩阵(M<=1000, N<=1000),矩阵中值小于256。滑动步伐k=1。
输入顺序描述:
    M N m n 
    M*N矩阵
输出描述:
Y:直方图统计纵坐标
排序输出X:直方图统计横坐标
基于X(从小到大)顺序打印输出X和Y值

样例输入:
5 5 2 3
1 1 3 4 0
3 3 1 4 4
4 0 3 3 4
1 4 4 2 4
1 1 4 4 3
样例输出:
2 23
3 4

=======更新=======
看了评论终于理解了这个输出样例怎么看,画了一个图,如果没理解错,应该就是这样看了!

出个题还真令人费解,也不多给几个样例,生怕大家理解了题意。。。
全部评论
汇川技术24届校招 https://neitui.italent.cn/inovance/sharejobs?shareId=175329ef-6a18-47ff-9174-ce980ef84f04&rt=1 内tm: IZK8T
1 回复 分享
发布于 2023-08-15 12:26 广东
大佬大佬试试我这里,主页可投的
点赞 回复 分享
发布于 2023-09-23 01:02 广东
可以看我司恒玄科技,半导体原厂,主营智能穿戴领域,如华为freebuds pro,小米手环8pro,天猫精灵等产品都搭载了我司芯片。neitui可点主页。
点赞 回复 分享
发布于 2023-09-03 08:55 上海
同学,华为24年应届秋招提前批已经开始,有兴趣了解下计算产品线情况以及优势吗?
点赞 回复 分享
发布于 2023-08-10 18:13 广东
服了 原来是这个意思
点赞 回复 分享
发布于 2023-08-07 17:29 上海
看懂题目了。。。
点赞 回复 分享
发布于 2023-08-07 17:22 四川
编程题会有过程分嘛,我好像没有考虑边界所以只ac了9%
点赞 回复 分享
发布于 2023-08-07 15:13 湖北
我第二个也没看懂,看了半个小时
点赞 回复 分享
发布于 2023-08-07 10:55 辽宁
应该是一共25个值,23个4,2个3
点赞 回复 分享
发布于 2023-08-07 09:40 北京

相关推荐

------------------------------------题目一:题目大意:箱子上有&nbsp;n&nbsp;(1&nbsp;&lt;=&nbsp;k&nbsp;&lt;=&nbsp;n&nbsp;&lt;=&nbsp;5e4)&nbsp;个按钮,每个按钮上的数字在&nbsp;1&nbsp;到&nbsp;k&nbsp;之间。你需要按顺序选择按钮,形成一个长度为&nbsp;k&nbsp;的子序列,要求这个子序列包含&nbsp;1&nbsp;到&nbsp;k&nbsp;每个数字各一次,并且是所有可能方案中字典序最小的。解法思路:这是一个经典的单调栈问题。核心是贪心思想,遍历数字序列,用一个栈来维护当前最优的子序列。当遇到一个新数字时,如果它比栈顶数字小,并且栈顶数字在后续序列中还会出现,那么就可以将栈顶数字弹出(相当于“反悔”),换入当前这个更小的数字,以获得更优的字典序。通过一个计数数组来记录每个数字的剩余出现次数,以判断是否可以安全地弹出栈顶。------------------------------------题目二:题目大意:给定一个长度为&nbsp;n&nbsp;(1&nbsp;&lt;=&nbsp;n&nbsp;&lt;=&nbsp;100)&nbsp;的01编码带,以及&nbsp;m&nbsp;(1&nbsp;&lt;=&nbsp;m&nbsp;&lt;=&nbsp;6)&nbsp;个需要验证的非负整数&nbsp;(0&nbsp;&lt;=&nbsp;a_i&nbsp;&lt;&nbsp;1024)。你需要判断,这&nbsp;m&nbsp;个整数各自的二进制表示(不含前导零)能否在编码带中找到对应的、互不重叠的连续片段。(T&nbsp;组数据,&nbsp;1&nbsp;&lt;=&nbsp;T&nbsp;&lt;=&nbsp;20)解法思路:由于需要验证的数字数量&nbsp;m&nbsp;非常小,这指向了搜索算法。首先,预处理出每个数字的二进制字符串,并在编码带中找到它所有可能的匹配位置。然后,使用深度优先搜索(DFS)来为这&nbsp;m&nbsp;个数字分配匹配区间。搜索过程中,用一个布尔数组或位集记录编码带上已被占用的位置,确保新分配的区间不与之前的重叠。一个重要的优化是,优先为匹配位置选择最少的数字进行搜索,这样可以更快地剪枝,提高效率。
投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
14
79
分享

创作者周榜

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