上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页
摘要: 本期题目:热点网络统计 题目 企业路由器的统计页面,有一个功能,需要动态统计公司访问最多的网页URL topN 请设计一个算法,可以高效动态统计TopN的页面 输入 每一行都是一个URL或一个数字 如果是URL代表一段时间内的网页访问 如果是一个数字N 代表本次需要输出的TopN个URL 输入约束: 阅读全文
posted @ 2023-04-08 09:24 梦想橡皮擦 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 本期题目:GPU 调度 题目 为了充分发挥 GPU 算力, 需要尽可能多的将任务交给 GPU 执行, 现在有一个任务数组, 数组元素表示在这1s内新增的任务个数, 且每秒都有新增任务, 假设 GPU 最多一次执行n个任务, 一次执行耗时1s, 在保证 GPU 不空闲的情况下,最少需要多长时间执行完成 阅读全文
posted @ 2023-04-08 09:24 梦想橡皮擦 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 本期题目:新员工座位安排系统 题目 工位由序列 F_1F1​​,F_2F2​​...F_nFn​​ 组成, F_iFi​​ 值为 0 、1 或 2 ,其中 0 代表空置,1 代表有人,2 代表障碍物。 某一空位的友好度为左右连续老员工工数之和 为方便新员工学习求助,优先安排友好度高的空位; 给出工位 阅读全文
posted @ 2023-04-07 12:35 梦想橡皮擦 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 本期题目:九宫格按键输入 题目 九宫格按键输入,有英文和数字两种模式, 默认是数字模式,数字模式直接输出数字, 英文模式连续按同一个按键会依次出现这个按键上的字母, 如果输入/或者其他字符,则循环中断,输出此时停留的字母。 数字和字母的对应关系如下,注意0只对应空格: 1(,.) 2(abc) 3( 阅读全文
posted @ 2023-04-07 12:35 梦想橡皮擦 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 本期题目:字符匹配 题目 给你一个字符串数组 每个字符串均由小写字母组成 和一个字符规律 由小写字母和.和*组成 识别字符串数组中哪些字符串可以匹配到字符规律上 . 匹配任意单个字符 * 匹配 0 个或多个任意字符 判断字符串是否匹配,是要涵盖整个字符串的而不是部分字符串 输入 第一行为空格分割的多 阅读全文
posted @ 2023-04-07 12:35 梦想橡皮擦 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 本期题目:五键键盘 题目 有一个特殊的五键键盘 上面有A、Ctrl-C、Ctrl-X、Ctrl-V、Ctrl-A A键在屏幕上输出一个字母A Ctrl-C将当前所选的字母复制到剪贴板 Ctrl-X将当前选择的字母复制到剪贴板并清空所选择的字母 Ctrl-V将当前剪贴板的字母输出到屏幕 Ctrl-A选 阅读全文
posted @ 2023-04-07 12:35 梦想橡皮擦 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 本期题目:好朋友 题目 在学校中 N个小朋友站成一队 第i个小朋友的身高为height[i] 第i个小朋友可以看到第一个比自己身高更高的小朋友j 那么j是i的好朋友 (要求:j > i) 请重新生成一个列表 对应位置的输出是每个小朋友的好朋友的位置 如果没有看到好朋友 请在该位置用0代替 小朋友人数 阅读全文
posted @ 2023-04-07 12:35 梦想橡皮擦 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 本期题目:统计匹配的二元组个数 题目 给定两个数组 A 和 B,若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j],则寻找到一个匹配的二元组(i,j) ,请统计再这两个数组 A 和 B 中,一共存在多少个这样的二元组。 输入 第一行输入数组 A 的长度 阅读全文
posted @ 2023-04-06 10:01 梦想橡皮擦 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 本期题目:获得完美走位 题目 在第一人称射击游戏中,玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动,从而完成走位。 假设玩家每按动一次键盘,游戏人物会向某个方向移动一步,如果玩家在操作一定次数的键盘并且各个方向的步数相同时,此时游戏人物必定会回到原点,则称此次走位 阅读全文
posted @ 2023-04-06 10:01 梦想橡皮擦 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 本期题目:内存池 题目 有一个简易内存池,内存按照大小粒度分类,每个粒度有若干个可用内存资源。 用户橡皮擦会进行一系列内存申请,需要按需分配内存池中的资源,返回申请结果成功失败列表。 分配规则如下: 分配的内存要大于等于内存的申请量 存在满足需求的内存就必须分配 优先分配粒度小的,但内存不能拆分使用 阅读全文
posted @ 2023-04-06 10:01 梦想橡皮擦 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 本期题目:旋转骰子 题目 骰子是一个正方体,每个面有一个数字,初始为左 1,右 2,前 3,后 4,上 5,下 6, 用 123456 表示这个状态,放置在平面上, 可以向左翻转(用 L 表示向左翻转 1 次); 可以向右翻转(用 R 表示向右翻转 1 次); 可以向前翻转(用 F 表示向前翻转 1 阅读全文
posted @ 2023-04-06 10:00 梦想橡皮擦 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 本期题目:卡片组成的最大数字 题目 小组中每位都有一张卡片 卡片是6位以内的正整数 将卡片连起来可以组成多种数字 计算组成的最大数字 输入 ,分割的多个正整数字符串 不需要考虑非数字异常情况 小组种最多25个人 题解地址 📤 ⭐️ 华为 OD 机考 Python https://dream.blo 阅读全文
posted @ 2023-04-06 10:00 梦想橡皮擦 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 本期题目:跳格子 题目 地上共有N个格子,你需要跳完地上所有的格子, 但是格子间是有强依赖关系的,跳完前一个格子后, 后续的格子才会被开启,格子间的依赖关系由多组steps数组给出, steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子: 比如[0,1]表示从跳完第0个 阅读全文
posted @ 2023-04-05 09:32 梦想橡皮擦 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 本期题目:自动曝光 题目 一个图像有n个像素点,存储在一个长度为n的数组img里,每个像素点的取值范围[0,255]的正整数。 请你给图像每个像素点值加上一个整数k(可以是负数),得到新图newImg,使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。 输入 n个整数,中间 阅读全文
posted @ 2023-04-05 09:32 梦想橡皮擦 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 本期题目:能力组队 题目 用数组代表每个人的能力, 一个比赛活动要求,参赛团队的最低能力值为N 每个团队可以由一人或者两人组成, 且一个人只能参加一个团队, 计算出最多可以派出多少只符合要求的队伍。 输入 第一行代表总人数,范围1 ~ 500000 第二行数组代表每个人的能力 数组大小范围1 ~ 5 阅读全文
posted @ 2023-04-05 09:31 梦想橡皮擦 阅读(125) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页