四道编程题:(2小时) 1.单词规律——力扣290 2.下一个更大元素——力扣556 3.找两个和为目标值且不重叠的子数组——力扣1477 4.Protobuf编码与解码 1.两个哈希表,遍历一边 2.从后遍历出第一对递减两个数,小的数记为a,大的数记为b,在从后遍历到a,找出第一个大于a的数c,swap(a,c),再reverse(a+1,end)。 3.贪心 4.不太会
题型:10单选(20分) 5多选(20分) 3道编程(全部用js语言60分) 单选和多选全部都是html, css, js的内容,很基础,去刷牛客的专项练习就可以 重点是编程题!!一定要去多刷算法题,可能说简单不简单,说难不是很难,而且要用牛客的编译去写来适应考试环境 编程题: 第1道:判断数组中的连续数字,当数组中出现连续的数字的时候以‘-’输出。 第2道:给数组中的日期进行排序,按照从远到近的
1、游戏任务规划(AC) 第一个绝活:只能用CPP或者C 第二个绝活:直接输出No就AC 逆天出题人 在游戏中有一组日常任务需要完成,每个任务有一个前置任务,记为10,1, 0为1的前置任务,现在给定一组任务前置数据,如果任务能全部完成,输出Yes,如果不能全部完成,输出No 输入描述 {{0,13,{1,01,{2,3},{2,0),{5,6}} 输出描述 Yes或者No // 第一题:AC,直
编程1: 逆序对改编:i < j, num[i] > 2 * num[j],暴力a了90% 编程2: 给定N个节点,M条直接相连的路和成本(i,j,k),其中有d条未修的路(i,j),求A,B要能连通的最小成本(要修的路的最小成本) 思路:dfs(node, cost),如果node是B了,比较全局变量result和cost,取最小,result = min(result, cost),否则遍历n
笔试四道题加起来正好a了3/4。 1 100% 2 100% 3 95% 4 5% 当然,第四题只是骗分😹 本来想在牛客上看看我的做法哪里有缺漏,但是目前好像还没看到谁和我的思路是一样的。 首先,把队伍分成四种类型,ab都有,仅有a,仅有b,ab都无。不妨叫做ab桶,a桶,b桶,null桶。在第一遍遍历的时候,读入每个队伍的职业分布,存入队列vec中,并根据其内容将其放入相应桶中,记录这个队伍的
1. 送分题:考场上有n种类型题目,输入是每种题目的题数和得分,算在最多做出k题的情况下,最大得分是多少。 2. 给一个有根树,和每个节点的权值,求所有子树里第k大的子数权值。一个子树权值是其所有节点权值之和。 3. 取数游戏,甲先取,如果某个人取了奇数,那么另一个人必须跳过下一个数取后面的;如果某个人取了偶数,那后面那个人可选择跳或者不跳再取数,注意可以连续跳大于1个。输入一个数组和它的长度,输
虽然感觉g了,但是还是想给各位牛友们发个帖说说大致情况。我做完笔试后发现,大疆对嵌入式软件岗的要求还是挺高的。虽然单选多选判断大多算基础题,但是涉及的知识面太广了。 包括c 、c++、linux内核、操作系统、嵌入式系统架构 RTOS、计算机网络,甚至包括了git的指令用法 ,这是我没想到的。 编程题的话第一题思路其实不算难,但是由于考虑的情况太多,然后我又第一次做笔试有点紧张,导致后续把对的逻辑
T1(模拟、哈希表、排序) #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<string, int> PSI; const int N = 1e5 + 10; void solve() { string line, t; getline(cin, line); line
第一题:排序 第二题: 题目:n个事件,第i个时间的花费时间为ti, 精力hi,快乐值ai。时间限制T,精力限制H,求能获得的最大快乐值? 思路:背包 第三题:一个树,每个节点有一个权重,初始每个节点都是白色,每次操作可以选择两个节点,如果这俩节点权重和为质数,则可以选一个染红。问最多能染红多少节点? 思路:dp dfs, 类似leetcode打家劫舍3。二叉树=>n叉树,相邻只能抢一个=>相邻且
笔试时间2h,题目为4道编程题,每题25分。鼠人4题通过率0.33,1,0.04,0,寄了。 第一题给一个超大整数,问分割两半,让两半的和加起来是偶数的分法有多少种。 第二题给一个int 数组,问让数组内的元素除以2多少次,可以让数组内的元素都相等。 第三题一个int数组,长度为n,每个数组元素代表一份试卷的作业量,每天必须完成1-2份作业,且每天完成的作业量必须是k的整数倍,问最长完成作业的天数
第二问是个脑筋急转弯,不是典型的算法题。时间复杂度和空间复杂度都是 O(n)。 现有 n 个整数 a1, ..., an,每次操作可以删除一段下标连续的数字(例如 a2, a3, a4),但删除后剩余的整数个数必须大于 0。请进行最多 k 次这样的操作,使得最后剩余的整数中的最小值最大,并将这个最大的最小值输出。(1≤n,k≤10^5) 输入数据有两行,为 n k a1 ... an 以下为一个样
小明数列 时间限制: 1000MS 内存限制: 65536KB 题目描述: 小明了解了递归函数,十分喜欢递归这一概念。他用递归的概念定义了一个数列{an},其中a0和a1均为1,对于i≥2, ai=ai-1*A+ai-2*B。递归定义让小明十分开心,但是算起来却很痛苦,现在小明想让你帮他算一算。考虑到数列可能很大,小
Java选手,感觉第三题又被卡IO了。因为心态很崩,所以【代码写的很乱很不优雅】,所以先说思路供讨论,代码统一放在本文最后。 第一题,通过92%:把二进制字符串还原出来,然后遍历每个0的位置,记录该0和每个1的位置差,作为一个集合。把这些集合取交集,然后取出里面最小的正数(如果有)和最大的负数(如果有)就行了。特殊情况:字符串全1或最终的交集中存在0。 第二题,通过25%(我感觉我思路对的但很多用
第一题:关于字符串处理(如果是'a'-'z'向后移动一个('z'变为'a'),如果是'A'-'Z'向前移动一个('A'变为'Z')) 比较简单,而且代码我忘记保存了😂 第二题:N个字符串,每个字符串有一个权重,求两个字符串的最大权重之和,要求这两个字符串是一个是另一个的子串。 考的手撕KMP #include <iostream> using namespace std; const int
公司:美的 岗位:数据分析类 笔试平台:牛客 考试时长:90分钟 试卷总分:100分 考试题型:单选 10 道(20分),不定项选择 5 道(20分),编程 3 道(15分+20分+25分) 时间:长期有效 单选题 SQL、概率统计、数学运算 不定项选择 SQL、概率统计、机器学习、数据思维 编程题 排序 订单表tbl_order(orderid, userid, orderdate, pid,