笔试
文章平均质量分 59
RuiW_97
测试小白进阶ing
展开
-
华为笔试复盘
第二题 陈大侠服药,m个药方需要全部服用完才能治愈,但一天内不能同时服用超过n种药方。药方之间有依赖关系,二维数组[1,3],[2,3],[3,4]表示3必须在1、2之后服用,4必须在3之后服用。药方编号从1到m,有依赖关系的药方不能在同一天服用,不然有副作用。不存在药方循环依赖。 最短需要多少天服完药? 输入 总药方m 每天最大喝药数量n 依赖组数z 依赖项1 … 依赖项z 输出 最短天数 样例 输入: 8 2 6 2 1 3 1 4 2 1 5 6 7 7 8 输出: 4 解释: 第一天吃3、4号原创 2021-08-30 16:56:05 · 1513 阅读 · 0 评论 -
2021.08.13贝壳测开笔试(Java)
水平有限,只能解出前两题 第一题 无人机施肥,农田共有n行,无人机携带了m千克肥料。无人机的施肥方式为: 给第一行施肥1kg; 给第二行施肥1kg; … 给第n - 1行施肥1kg; 给第n 行施肥1kg; 然后更改方向给第 n - 1 行施肥1kg; 给第 n - 2 行施肥1kg; 即每次给整个农田施一遍肥料,就会自动更改方向继续施肥,直到无人机携带的肥料用完为止。 现在想知道每行最终施了多少肥料。 输入:农田行数n 和 肥料数m。 输出:每行施肥的数量,为一个数组。 例: 输入:4 6 输出:1 2原创 2021-08-16 12:04:50 · 313 阅读 · 1 评论 -
笔试选择题(二)
今天做了蓝湖测开工程师的笔试,整理一下相关题目。 一台机器对200个单词进行排序花了200秒(使用冒泡排序),那么花费800秒,大概可以对多少个单词进行排序? 解答 冒泡排序的时间复杂度为O(n2)O(n^2)O(n2),这里设时间与个数的关系为T=k∗n2T = k * n^2T=k∗n2,代入T = 200,n = 200,得k = 1/200,则时间与个数的关系为T=1/200∗n2T = 1/200* n^2T=1/200∗n2。那么代入T = 800,得到 n = 400。 从n个数中选出最大的原创 2021-07-19 09:40:16 · 166 阅读 · 0 评论 -
笔试选择题(一)
7.14 shein笔试选择题+牛客练习记录 1、 2、 分析:堆是经过排序的树形数据结构,堆总是一棵完全二叉树。 shein笔试题涉及知识点 group by子句用来分组where子句的输出。 having子句用来从分组的结果中筛选出行。 1、哪些字段适合建立索引? 主键字段、外键字段、where子句中的字段 2、 3、一个判定中的复合条件表达式为(A>1)or(B<=3),为了达到100%的条件覆盖率,至少需要设计多少个测试用例? A=3 条件 A>1 为“真” A=0 条件 A&原创 2021-07-14 11:02:03 · 564 阅读 · 1 评论 -
4.15携程笔试
第一题 盖房子 第一次在某个点建红房子“R",之后每次在新房子左边建绿房子"G",右边建红房子“R"。 输入一个n(1≤n≤12),输出过了n个月房子的排列。 要求: 输入非数字打印“N” 输入数字超出限制,打印“O" 样例: 输入1 输出R 输入2 输出GRR 输入3 输出GGRRGRR 题解 由每次的变化,想到构建二叉树,根节点是"R”,左子节点都是“G",右子节点都是"R",最后进行中序遍历得到结果。 class TreeNode{ String val; TreeNode left原创 2021-04-16 17:28:41 · 285 阅读 · 0 评论 -
Java笔试输入
通过Scanner类获取用户输入。 Scanner scan = new Scanner(); 单行输入 next()方法 1、读取到有效字符后结束输入 2、将有效字符后的空格当作结束符 import java.util.*; public class ScannerTest{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); if (scan.hasNext()) {原创 2021-03-23 10:47:07 · 285 阅读 · 0 评论