1. 送分题:考场上有n种类型题目,输入是每种题目的题数和得分,算在最多做出k题的情况下,最大得分是多少。 2. 给一个有根树,和每个节点的权值,求所有子树里第k大的子数权值。一个子树权值是其所有节点权值之和。 3. 取数游戏,甲先取,如果某个人取了奇数,那么另一个人必须跳过下一个数取后面的;如果某个人取了偶数,那后面那个人可选择跳或者不跳再取数,注意可以连续跳大于1个。输入一个数组和它的长度,输
第一题:排序 第二题: 题目:n个事件,第i个时间的花费时间为ti, 精力hi,快乐值ai。时间限制T,精力限制H,求能获得的最大快乐值? 思路:背包 第三题:一个树,每个节点有一个权重,初始每个节点都是白色,每次操作可以选择两个节点,如果这俩节点权重和为质数,则可以选一个染红。问最多能染红多少节点? 思路:dp dfs, 类似leetcode打家劫舍3。二叉树=>n叉树,相邻只能抢一个=>相邻且
第二问是个脑筋急转弯,不是典型的算法题。时间复杂度和空间复杂度都是 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
题面在代码中 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()
<笔试> (都是选择题)题目有: 1现在常见的语音交互助手有哪些? 2 toB和toC产品区别有哪些? 3可用性原则有哪些(多选) 4用户体验设计原则是什么? 5移动端传感器怎么设计的? 6产品一致性体现在哪里? 7按钮的状态都有哪些? 8交互设计检验方式 9卡片式设计优点 10产品设计的流程 下面是简答题: 11小程序对原生App的冲击下,小程序和ap
9.3投的,5号就收到笔试通知,快! 一个小时,30个还是25个选择题,c++基础知识,数电,模电,操作系统,图像都有,挺费时间的。
第一道:字符串替换 第二道:岛屿问题中加入最大曼哈顿距离 #趋势科技招聘##趋势科技笔试##趋势科技#
#蔚来笔试##蔚来#蔚来汽车# 22/08/02 笔试:计算机视觉岗位 内容: 27道单选题+2道编程题 时间:90mins 单选题涉及C++、C语言、python、计算机网络基础等内容,范围较广,不会的比较多。花了很多时间思考。 第一道编程题比较简单,是求数组的转置数组,然后对应位置之差绝对值再求和。通过100%。 第二道设计十进制与二进制的转化,还有其他操作。时间不够了,没调试出来,通过0%
这是我第一次编程题全部ac的笔试。我个人觉得编程难度不算大。 第一道固数和与三数和的题差不多。 第三道最大公倍数,排序取最大值,然后遍历最大值的倍数就可以。 主要说说第二题的概率题吧。我还是很喜欢编程题的数学题的。 题(记忆):k个小鸟飞n个树,问k至少多少可以是至少有两只鸟在同一棵树的概率大于p? 梦回高中哈哈哈哈哈。 首先,我们需要解决的是问题是:至少有两只鸟在同一棵树的概率。 所以至少有两只
这份笔试面试题比较全面,囊括了以下内容:计算机网络、数据结构与算法、体系结构与操作系统、数据库系统、编译原理、设计模式、版本控制、iOS 开发、Android 开发等。
选择题(60)和两道编程题(40)。 选择题涉及数据库、数据结构、排序算法、页面选择策略、Java语言程序特性等,总体上还行。 编程题两道都是字符串处理。 第一题非常简单,统计可以拼凑出多少个给定字符。 第二题非常简单,统计每个字母个数不同需要删除的字母最少数量,排序加个字典轻轻松松。 一个小时足矣。
之前一面完淘天,面试官问我笔试成绩不太好,我很惭愧的说创新题没练过,但是工程类题目掌握的还可以,他说他能理解,会给我补试一次^^ 如约笔试,但是在线的IDE没有代码提示,也无法测试代码,我不知道我写对了还是没写对 1.按要求实现三栏布局,最好使用flex。两边设置定宽度,中间用width:100%或flex:1就可以实现三栏布局,但是还考察了行内元素的设置宽高和垂直居中,我直接转换为行内块元素弄的
啊?为什么小米的通信测试岗考软件测试的题啊数据结构、计算机原理、数据库都是好几年前学的了。。两道编程大题梦回大一c++课我看jd以为考通信原理、信号系统、OFDM、MIMO呢呜呜呜。vivo的通信测开考的就是通信啊 🤔笔试感受