华为机试
文章平均质量分 54
ershiyidian
知之者不如好之者,好之者不如乐之者~~~
展开
-
分发饼干---贪心算法+同向双指针---排序
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j]。,我们可以将这个饼干分配给孩子,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。2你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。你拥有的饼干数量和尺寸都足以让所有孩子满足。所以你应该输出2.原创 2024-06-19 16:07:37 · 197 阅读 · 0 评论 -
【哈希表】 密码解密
给定一段"密文"字符串s,其中字符都是经过"密码本"映射的,现需要将"密文"解密并且输出。"a-i"分别用"1-9"表示,"j-z"分别用"10*-26*"表示约束:映射始终唯一。原创 2024-06-16 11:22:34 · 377 阅读 · 0 评论 -
【哈希表】 测试用例执行计划
某个产品当前迭代周期内有N个特性()需要进行覆盖测试,每个特性都被评估了对应的优先级,特性使用其ID作为下标进行标识。设计了M个测试用例(),每个用例对应了一个覆盖特性的集合,测试用例使用其ID作为下标进行标识,测试用例的优先级定义为其覆盖的特性的优先级之和。在开展测试之前,需要制定测试用例的执行顺序,规则为:优先级大的用例先执行,如果存在优先级相同的用例,用例ID小的先执行。原创 2024-06-16 10:17:33 · 173 阅读 · 0 评论 -
【哈希表】跳房子I
代码。原创 2024-06-16 09:59:32 · 279 阅读 · 0 评论 -
【哈希表】内存冷热标记
现代计算机系统中通常存在多级的存储设备,针对海量workload的优化的一种思路是将热点内存页优先放到快速存储层级,这就需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记,如果统计窗口内访问次数大于等于设定阈值,则认为是热内存页,否则是冷内存页。对于统计窗口内跟踪到的访存序列和阈值,现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。原创 2024-06-15 22:23:05 · 309 阅读 · 0 评论 -
【哈希表】掌握单词个数
有一个字符串数组words和一个字符串chars。假如可以用chars中的字母拼写出words中的某个“单词”(字符串),那么我们就认为你掌握了这个单词。words的字符仅由a-z英文小写字母组成,例如“abc”chars由a-z英文小写字母和组成。其中英文问号表示万能字符,能够在拼写时当做任意一个英文字母。可以当做“a”等字母。注意:每次拼写时,chars中的每个字母和万能字符都只能使用一次。输出词汇表words中你掌握的所有单词的个数。没有掌握任何单词,则输出0。原创 2024-06-15 21:17:51 · 217 阅读 · 0 评论 -
【哈希集合】最大N个数与最小N个数的和
给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。第一行输入MM标识数组大小第二行输入M个数,标识数组内容第三行输入NN表达需要计算的最大、最小N个数输出最大N个数与最小N个数的和。数组中数字范围[0,1000]最大N个数与最小N个数不能有重叠,如有重叠返回-1342。原创 2024-06-15 20:19:51 · 158 阅读 · 0 评论 -
【哈希集合】CPU算力分配
现有两组服务器A和B,每组有多个算力不同的CPU,其中Ai是A组第i个CPU的运算能力,Bi是B组第i个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。为了让两组服务器的算力相等,,求两组服务器中,用于交换的CPU的算力,并且要求从A组服务器中选出的CPU,算力尽可能小。原创 2024-06-15 20:03:06 · 409 阅读 · 0 评论 -
删除最少字符---哈希表
删除字符串s中出现次数最少的字符,如果多个字符出现次数一样则都删除。原创 2024-06-15 19:47:21 · 151 阅读 · 0 评论 -
集五福---哈希表
集五福作为近年来大家喜闻乐见迎新春活动,集合爱国福、富强福、和谐福、友善福、敬业福即可分享超大红包。以0和1组成的长度为5的字符串代表每个人所得到的福卡,每一位代表一种福卡,1表示已经获得该福卡,单类型福卡不超过1张,随机抽取一个小于10人团队,求该团队最多可以集齐多少套五福?原创 2024-06-15 19:38:06 · 267 阅读 · 0 评论 -
篮球游戏---取出篮球---队列
幼儿园里有一个放倒的圆桶,它是一个线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶里只有一个篮球的情况下,必须从左边取出。如老师按顺序放入1、2、3、4、5共5个编号的篮球,那么小朋友可以依次取出的编号为1、2、3、4、5或者3、1、2、4、5编号的篮球,无法取出5、1、3、2、4编号的篮球其中3、1、2、4、5的取出场景为: 连续放入1、2、3号 -> 从右边取出3号 -> 从左边取出1。原创 2024-06-14 20:32:22 · 328 阅读 · 0 评论