离谱,我的BFS怎么卡在20%,明明O(n)的 #米哈游##笔试##3.19##悬赏#
前端笔试题,16个单选,4个多选,2个简答,2个编程 题目难度:多选=简答>单选>编程 评估:简单的让我怀疑海康威视不招人了 #海康威视##海康威视2023秋招笔试交流讨论#
笔者非科班出身 1、时间及笔试相关事项 第一天投了简历,第二天邮箱就收到了笔试链接,第三天(8月27日)下午笔试。 笔试时间共2小时。8月31日前投递简历的最多有三次笔试机会,最终的笔试成绩取三次最高者。美团的笔试是在周六,可在笔试结束交卷后的页面按照指示填写相关信息,等待下一次的笔试通知。考试期间需要打开电脑摄像头。 2、笔试内容 我的笔试的题目好像是前端和移动端通用的(页面上是这么写的),分为
9.3投的,5号就收到笔试通知,快! 一个小时,30个还是25个选择题,c++基础知识,数电,模电,操作系统,图像都有,挺费时间的。
第一道:字符串替换 第二道:岛屿问题中加入最大曼哈顿距离 #趋势科技招聘##趋势科技笔试##趋势科技#
题面在代码中 A. 平衡 和昨晚的美团笔试差不多,先一遍dfs处理以sz[i], 得到以 i 为根的子树大小,枚举边求答案即可。 /* 小红书 23届补录&24届实习 【24届实习】算法笔试 */ #include<bits/stdc++.h> #define debug(x) std::cerr << x << '\n'; #define all(x) x.begin(), x.end()
第一题:排序 第二题: 题目:n个事件,第i个时间的花费时间为ti, 精力hi,快乐值ai。时间限制T,精力限制H,求能获得的最大快乐值? 思路:背包 第三题:一个树,每个节点有一个权重,初始每个节点都是白色,每次操作可以选择两个节点,如果这俩节点权重和为质数,则可以选一个染红。问最多能染红多少节点? 思路:dp dfs, 类似leetcode打家劫舍3。二叉树=>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个。输入一个数组和它的长度,输
1、列举自己曾经玩过的5款印象最深刻(最喜欢)的游戏、游戏类型、游戏时长、等级和游戏水平、在游戏中的职业或担任的角色。选择其中一款详细说明该游戏最吸引你的地方在哪里。 2、现有一款SLG手机网络游戏,请你为这个游戏设计2个以社交为目的的付费道具。设计内容包括:道具名称,使用方法,道具作用。并详细阐述玩家为什么要为此道具付费。(若没有slg类手游经历,可选择其他品类的手游替代) 3、“每个人都有潜在
第二问是个脑筋急转弯,不是典型的算法题。时间复杂度和空间复杂度都是 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。递归定义让小明十分开心,但是算起来却很痛苦,现在小明想让你帮他算一算。考虑到数列可能很大,小
第一题:关于字符串处理(如果是'a'-'z'向后移动一个('z'变为'a'),如果是'A'-'Z'向前移动一个('A'变为'Z')) 比较简单,而且代码我忘记保存了😂 第二题:N个字符串,每个字符串有一个权重,求两个字符串的最大权重之和,要求这两个字符串是一个是另一个的子串。 考的手撕KMP #include <iostream> using namespace std; const int
全是java和sql,只有一道很简单的c的编程,c考的是很基础的计算和基本语法还有if语句和for循环以及数组。sql:查找、删除、插入员工信息,查找有一个是查找所有资源类型和名称以及使用该资源的员工,还有一个是将名称为“alpha”资源的结束日期修改为“2024-11-9”(这个日期我乱编的 记不清楚了),还有一个是查找所有含有“John”名字的资源和邮箱(大概是这个我忘记具体是查找什么了)。还
这是我第一次编程题全部ac的笔试。我个人觉得编程难度不算大。 第一道固数和与三数和的题差不多。 第三道最大公倍数,排序取最大值,然后遍历最大值的倍数就可以。 主要说说第二题的概率题吧。我还是很喜欢编程题的数学题的。 题(记忆):k个小鸟飞n个树,问k至少多少可以是至少有两只鸟在同一棵树的概率大于p? 梦回高中哈哈哈哈哈。 首先,我们需要解决的是问题是:至少有两只鸟在同一棵树的概率。 所以至少有两只