前两道签到题(忘了) 第3道,砖块的转换 R G B三种颜色的砖块,x个R砖可以转换为1个G砖,y块G砖可以转化为一块B砖,不能反过来转换。 输入5个数:a,b,c,x,y a,b,c分别是R,G,B砖的数量 问:最多可以凑成多少套砖(一套砖是R、G、B各一个) 第4道:“好数组”定义:如果一个数组内所有元素的最小公倍数不在这个数组内,就称这个数组为“好数组”, 现在输入一个数组,求这个数组的
第一题从0-n/2判断有多少s[i]==s[i+n/2]即可,开始一直双重for循环超时,最后8s改过来了 第二题信息熵啥的,模拟,没模拟出来但我发现答案索引013分别过了33.3%,然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥,看吐了要 第三题本来以为是背包问题的板子,然后写完不对劲,继续print偏分,print(1)只骗了7
怎么和大家都不太一样,单独发一下。 第一题,输入n,m ,从[0,n]找三个数等于m,可重复。问有多少种组合。 第二题,最长前缀匹配括号。输入(())))输出4,输入)())输出0,输入()(()输出2。 第三题,小红小紫相互嘲笑。 输入一个n,代表n轮比赛。两行数字,每行n个数,代表小红小紫每轮分数。只有当下一轮相比上一轮增量相同时候,不会互相嘲笑。问不会相互嘲笑的最大连续次数。 过样例究极ea
由于选择题20个咱也实在是记不住(其实也没人关心🤣)所以后续就只展示算法题,我自己当时是只做出来1.1道。代码是我在考完后又复盘的时候完善的。由于我是markdown写的,所以部分地方可能看起来很奇怪,原始版本和代码可以去我的主页lx02918.github.io去看,欢迎大家评论指正(我就怕我自己的代码有啥问题,如果有问题请各位一定要指出来,我马上改!) 第一题 给你一个整数,请你判断0 ~
从二维矩阵的 (0, 0) 点出发向右开始巡逻,每次巡逻遇到障碍物或到达边界时,都会顺时针转90度并继续前进。需要计算无人机巡逻时覆盖到的区域的总块数。 我是用一个二维数组int来存刚到达当前位置(i,j)时的方向,int表示二进制数字,方向值下8,左4,上2,右1,同一位置的方向可以不同,但重复的时候说明该终止了,所以用这个(i,j)存的值and上方向值,如果不为零则终止循环。如果(i,j)==
4道编程题 + 14道填空题
🕒岗位 无线通信算法岗 🤔笔试感受 除了c语言,基本上都是围绕着通信的知识出的题,终于有一家尊重通信人的公司了! 题目不是很难,但是挺考验知识广度的,如果记性不太好还真做不出来 求给个面试机会🙏
做过这么多笔试最简单的 选择题12道,交换机在第几层之类的题目 算法:给个矩阵,格子带权,找到从左上到右下的权值为正的最小值 二维dp两分钟a了 选做题:10亿图片存储,什么方案,怎么查找,怎么优化 我写了分布式存储➕特征识别,不知道行不行
选择题:主要是前端和计网的 简答题:实现一个类似于三栏布局的布局(两种方式) 编程题:第一题感觉有点像背包问题 第二题是 LRU 的变形(需要结合设置的过期时间),感觉写出来了但最后只过了 83%... #大疆# #秋招笔试# #大疆笔试#
3.2/5 第一题签到a 第二题密码,最小次数就是小于正确密码长度的所有不重复密码个数+1(这个长度第一次就蒙对了),最大次数就是小于等于正确密码长度的所有不重复密码个数(这个长度最后一次蒙对) 第三题dp,从后往前算,定义一个cnt字典计算当前存在的数字(set也行),每挪一个位置把数字加到字典里面顺便计算当前的max和min,然后计算mex的时候传cnt,max和min,min>0直接返回0,
岗位是自动驾驶算法,但是应该不是我实习的部门。 选择题一堆sql 机器学习的东西,这块真的没好好复习,不会的瞎选了 编程题挺简单 第一题比特流的二进制转十进制,不记得stoi方法了,自己写了个转换,a了 第二题类似于岛屿数量,有黑白两个颜色对grid图染色(无限大的格子),然后分别输出黑白的连通块的数量,直接dfs/bfs就行,我是用map存的坐标,害怕稀疏图超时,a了 #蔚来# #面经# #自动
3道acm编程,感觉难度依次增加 一、给三个数m,n,k 把m变成n,有两种操作 1.当m能整除k时,m=m/k 2.m=m-1 求最少操作数 能除则除,反之则减 二、有小写字母字符串s,a,b 可以将s所有字母任意重新排列,求s重排后最多能含有几个子串a或b 三、图论,输入n,之后n-1行输入端点a和b,一行代表ab之间有无向边 保证输入是二分的,即所有端点可以分为两个点集AB,所有边的一个端点
腾个时间把代码贴一下 1.第一题: 无需实际建树,sort之后,进行二分查找即可,主要是到达叶节点后需要判断是否退出,否则会多一个L或者R int main() { vector<int>nums; int temp; while (cin >> temp){ nums.emplace_back(temp); } int target =
#腾讯音乐笔试##tme# 来攒点人品,发一发今天的tme笔试思路,最后几分钟AK,爽!
今天笔试比较照顾人,甚至于第三题还提示不建议用python,当然我用不用都是一样的,暴力2.25 第一题:模拟 注意点就是柱状图的高度是以最高的柱为准,先要求出mx public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);