小米 20240919 算法笔试

1.单选 25*2
2.多选 6 * 2
3.编程题
    1)(18)有一个容量为 N 的箱子,希望能够把一些玩具和填充物放入箱子,要求刚好填满。玩具有不同的大小和数量,同时还有体积为 1 的填充物。希望能够通过选择玩具和适当数量的填充物刚好装满箱子。
    2)(20)通过在两个数组相应位置交换,最终目的是判断能否将其中一个数组变为非递减或非递增的序列
全部评论
第一题和分割等和子集做法一样 第二题完全不会
3 回复 分享
发布于 2024-09-19 17:31 辽宁
不知道为什么第一题卡在18%了
3 回复 分享
发布于 2024-09-19 17:25 北京
第一题:用一个数组收录所有的玩具,并且有几个填充物就push进去几个1,然后就是经典0-1背包; 第二题:贪心。先尝试让a变成递增的,如果没做出来就再尝试让a变成递减的。为了让a尽可能的递增,那么a的每个元素递增的程度就要尽可能的低,比如1 2 3就要比1 5 9递增的程度低,对于每个下标i,找出a和b的最大值和最小值来判断,尽可能让最小值作为a的元素。
1 回复 分享
发布于 2024-09-19 21:45 浙江
第二题暴力列举组合,然后判定排序😅
1 回复 分享
发布于 2024-09-19 17:41 江苏
第一道换了好几种写法只过了百分之十八,第二道完全不会,心态炸裂
1 回复 分享
发布于 2024-09-19 17:39 陕西
笔试限时多长时间呀?
点赞 回复 分享
发布于 2024-09-24 22:18 江苏
为啥我的多选只有一题?
点赞 回复 分享
发布于 2024-09-19 18:52 广东
这个要大约多少分能通过啊
点赞 回复 分享
发布于 2024-09-19 18:35 江苏
public static void main1(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); while (t>0){ t--; int N,n,c; N = in.nextInt(); n = in.nextInt(); c = in.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = in.nextInt(); } if(dfs(a,0,c,N)) System.out.println("YES"); else System.out.println("NO"); } } static boolean dfs(int[] a,int index,int c,int res){ if(res<=c) return true; if(index>=a.length) return false; boolean flag = false; if(res>= a[index]){ flag = dfs(a,index+1,c,res-a[index]); } if(flag) return flag; flag = dfs(a,index+1,c,res); return flag; } static boolean dfs(int[] a,int index,int c,int res){ if(res<=c) return true; if(index>=a.length) return false; boolean flag = false; if(res>= a[index]){ flag = dfs(a,index+1,c,res-a[index]); } if(flag) return flag; flag = dfs(a,index+1,c,res); return flag; }
点赞 回复 分享
发布于 2024-09-19 18:05 四川
public static void main(String[] args) { Scanner in = new Scanner(System.in); int T = in.nextInt(); while (T>0){ T--; int n = in.nextInt(); int[] a = new int[n]; int[] b = new int[n]; for (int i = 0; i < n; i++) { a[i] = in.nextInt(); } for (int i = 0; i < n; i++) { b[i] = in.nextInt(); } int k = 0; int preNum = -1; boolean flag = true; //尝试升序 while(k<n){ if(a[k]<preNum &amp;&amp; b[k]<preNum){ flag = false; break; } if(a[k]<b[k]){ if(a[k]>=preNum){ preNum = a[k]; }else{ preNum = b[k]; } }else { if(b[k]>=preNum){ preNum = b[k]; }else { preNum = a[k]; } } k++; } if (flag){ System.out.println("YES"); continue; }else{ //尝试降序 flag = true; preNum = Integer.MAX_VALUE; k=0; while(k<n){ if(a[k]>preNum &amp;&amp; b[k]>preNum){ flag = false; break; } if(a[k]>b[k]){ if(a[k]<=preNum){ preNum = a[k]; }else{ preNum = b[k]; } }else { if(b[k]<=preNum){ preNum = b[k]; }else { preNum = a[k]; } } k++; } if(flag){ System.out.println("YES"); }else{ System.out.println("NO"); } } } }
点赞 回复 分享
发布于 2024-09-19 18:04 四川
第一题数据就读不对,光读数据提交就会运行错误
点赞 回复 分享
发布于 2024-09-19 17:37 北京
第一题搞了好久就才100%,第二题18%,后面想改没时间了
点赞 回复 分享
发布于 2024-09-19 17:36 广东
第一题排序后按滑动窗口做的 只过了55%不知道为啥 有大佬讲讲嘛
点赞 回复 分享
发布于 2024-09-19 17:32 辽宁
我测,你是真快啊
点赞 回复 分享
发布于 2024-09-19 17:19 四川

相关推荐

bg是哈深本硕,2段实习(卓驭&nbsp;定位算法实习生+华为2012&nbsp;机器人算法实习生),1篇T-FR共一,本科打了四年的rm第一个进面的是拓竹,机器视觉算法工程师6.25一面,一个小时。面试官针对我的简历经历一直提问,问的特别细,一直问到EKF,IEKF,旋转向量,智能指针,深浅拷贝这些,当然我觉得这些挺基础的,是应该掌握的比较好的。但面试官感觉可能更偏向于深度学习吧,问了我几个关于transformer和ViT的问题,之前也只是了解过一些,回答的很笼统,面试官也没有追问。最后是一个比较简易的coding题,我面试的电脑上没有vscode,就用记事本手写了一下面试结束快结束的时候面试官委婉的表达了我的方向和他们这个岗位不是特别匹配的意思,感觉可能要寄,但还是挺想去拓竹做他们那个三维重建的6.27二面,四十分钟左右吧。面试官是算法部门leader,挺和蔼的,但一直想提问我有关深度学习的东西,然而我确实不太会…反正他一笑我就感觉我像个小丑一样在蹦跶哈哈哈,感觉是要寄了7.4更新,挂第二个进面的是小鹏,具身智能算法工程师6.26&nbsp;ai面,四十分钟。这个ai面给我的体验特别差ai面好像是五个部分,前三个部分就是正常的做题,性格题智商题之类的,从第四个部分开始奇怪了,那个很有恐怖谷效应的ai人开始向你问话,先让你自我介绍,然后会让你回答一些问题,这些问题都只是跟什么你做过最深刻的项目是什么、你从中学到了什么、你是怎么安排自己的时间的,然后第五部分开始让你讲一个细节的项目,然后ai人会总结出来一个你讲的内容的重要点(这个提取的根本牛唇不对马嘴,应该是只提取它关心或者说训练过的点,你自己想要突出的技能点根本没有),然后让你解释这个重要点,关键它根本不关心你的技能是什么,还是只关心你的资源分配、时间管理、学习到了什么这种极其无聊的话题加上那个极其恐怖的ai人,感觉给ai面的公司就是很不尊重面试者第三个进面的是tplink,机器人算法工程师6.27一面,不到半个小时。来了个非常年轻的面试官,迟到了整整三分钟,扣大分…上来就问是不是保研的(虽然我是保研的),本科学分绩怎么样,感觉都是tplink老套路了。然后开始问我的项目,但总感觉他也不是很懂的样子,问我的东西也没问到核心点上,总是在纠结一些显而易见的问题…,最后也没有反问的环节…也不告诉我部门在干什么,无语了第四个(还没进面)是文远知行,slam算法工程师6.29笔试,三道coding题,感觉都不难,具体细节不能透露,但最后一道题不知道为啥只通过了23的用例…其他两道都是ac,感觉应该能进面7.4hr打电话说准备约面试,还没想好什么时候面
查看10道真题和解析
点赞 评论 收藏
分享
新华三 AI开发实习生 6000 硕士985
点赞 评论 收藏
分享
评论
4
9
分享

创作者周榜

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