- 博客(18)
- 收藏
- 关注
RSS订阅原创 【秋招机试真题】美团09.25
第二题：题目描述：小团正在周游世界。他来到了立方之国，想要通过城门必须通过守卫的考验。守卫给出了n个位置，每个位置上有一个数字，以及m个立方之碑，他可以将立方之碑放在这n个位置上，一放上去那个位置的数就会变成它原本的立方，比如，2变成8，-3变成-27。但因为位置比较小，每个位置最多放一个。守卫想知道小团能否通过放置最多m个（也可以不放）立方之碑，让n个位置对应的数之和成为指定的数val。如果方案存在，请输出YES，否则输出NO。输入描述：第一行一个整数T，表示接下来有T组数据每组数据第一行
2021-09-25 18:57:25
507
原创 【秋招机试真题】VIVO笔试-0922
第一题：题目描述：某业务平台策划了一次运营推广活动，通过向新用户推送广告消息，吸引用户到平台中来。现在已经给用户person_i发推送消息，需要支付cost_i的费用，但是该用户只有p_i(0<=p_i<=1)的概率会被吸引到平台中，即该用户的转化期望为p_i，那么定义：期望推广成本avf_cost=总费用/总期望转化用户数。请问：如何选择用户并推送广告，确保avg_cost<=K的同时能给平台吸引到最多的新用户？...
2021-09-23 10:28:12
444
原创 【秋招机试真题】网易笔试0919
第一题：题目描述：无聊的牛牛突发奇想，想将手中的一排格子红蓝两种颜色，对于每个格子牛牛都有自己的想法。例如，如下的格子。1号和2号格子涂蓝色，3号格子涂红色，4号格子涂蓝色，5号格子涂红色，6、7涂蓝色，8号涂红色。如果按照这个方法涂的华，他需要6步（1、2可以一起涂，6、7可以一起涂）。但是他也可以将1-7号涂上蓝色，再将3、5、8号分别涂成红色，则步数数量最少，为4次。说明：第一题10分钟AC，挺简单的；解题思路：三种方案： 1、一个颜色一个颜色的涂； ...
2021-09-19 23:01:39
309
原创 【秋招机试真题】寒武纪0919机试
第一题：题目描述：寒武纪OJ比赛，定义了如下分数处理规则| 每个参加者的分数范围都是[0, 100]| 分数低于40分的为不及格成绩HR小姐姐为了统计方便，会对比赛的分按照下面规则处理：| 如果分数距离下一个5的倍数的插值小于3，则将这个分数向上对齐到5的倍数说明：这题白给的，不废话了。 AC直接上代码：#include<iostream>using namespace std;int process(int score) { if (score
2021-09-19 21:22:09
234
原创 【秋招机试真题】荣耀机试0916-3-可重复选元素组合问题
/** 题目描述：* dota游戏里面，召唤师可以控制冰雷火三种元素，并通过元素组合* 产生新的技能。现在我们修改了一张新的地图，地图中他能够控制n种元素，* 并且将m个元素围成一个圈组成一个新技能（这m个元素通过旋转或翻转，算 作重复，如123、231、312、321、213、132都算重复），那么召唤师能组合 多少级能（20000>=n>=1， 1<=m<=10000），由于结果可能很大，请将结果对 1000000007取余...
2021-09-17 12:28:49
1369
3
原创 【秋招机试真题】百度机试0914-2-01字符串
/** 题目描述：* 给出一个长度为n的01串，现在请你找到两个区间，使得这两个* 区间中0和1的个数相同。* 两个区间可以相交，但是不可以完全重叠，即两个区间的左右端点* 不可以完全相同。* 现在请你找到两个最长的区间，满足以上要求。* 即假设第一个区间为[s1, t1]，区间内有x个0，有y个1，第二个区间* 为[s2, t2]，区间内也要有个x个0和y个1且没有比这两个区间更长的满足* 这个要求的区...
2021-09-14 23:44:51
2416
3
原创 【秋招机试真题】华为机试0811-1-叠积木
/** 题目：叠积木* 题目描述： 给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于 另一个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。当长宽都大于等于 上一个积木时才可以搭到上一个积木上，求最多能搭多少层。 输入描述： [[5,4], [6,3], [6,7], [6,6], [4,6]] 输出描述： 4*/说明：华为0811第一题；可以参考...
2021-09-13 23:33:44
2487
原创 leetcode126-单词接龙（hard）-BFS+DFS
按字典wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的转换序列是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列，并满足：每对相邻的单词之间仅有单个字母不同。转换过程中的每个单词 si（1 <= i <= k）必须是字典wordList 中的单词。注意，beginWord 不必是字典 wordList 中的单词。sk == endWord给你两个单词 beginWor.
2021-09-12 18:44:15
207
原创 【秋招机试真题】华为机试0407-1-幼儿园小朋友分组
/** 题目描述： 幼儿园老师安排小朋友做游戏，现在需要给N个小朋友进行分组，老师让每个同学写一个名字，代表这位小朋友 想和谁分到一组，请问老师在满足所有小朋友意愿的情况下，最多可以将班级分成多少组？ 输入描述： 第一行输入N，0<N<=100000 接下来的N行代表每个小朋友希望和谁分到一组，如“John Jack”，代表John希望和Jack分到一组，两个名字之间 以空格分割，名字本身不存在空格...
2021-09-11 13:09:34
1029
原创 【秋招机试真题】华为机试0901-2-查找知识图谱中的实例知识
/** 题目描述：* 知识图谱是一种结构化的语义网络，用于描述物理世界中的概念及其实例的相关关系。 可以把知识图谱看成是一种有向图，图中的点是概念或实例，图中的边是概念及其实例的相关关系。 现定义一种简单的知识图谱 概念：包括父概念及其子概念，通过subClassOf关系关联，父子概念可以有多个层级； 实例:仅和概念之间通过instanceOf关系关联: 关系:以三元组的形式表示，三元组是一个以空格为成员间分隔符的字符串。 例如"s...
2021-09-09 22:42:14
336
1
原创 【秋招机试真题】华为机试0407-顺序执行的任务执行时间计算
/** 题目描述：* 给定N个任务（1<=N<=100），任务编号从0开始顺序累加，这N个任务在系统中排队顺序执行，每个任务的自身执行时间* 为非负数，依次为t1,t2,...tn，部分任务之间存在依赖关系的，某任务所依赖的任务如果没有执行，则该任务需要重回队尾* 重新排队。只有任务执行以及任务排队等待会消耗时间，具余操作消耗时间忽略不计。请计算每个任务的实际执行时间（实际 执行时间=任务自身执行的时间+在队列中等待其他任务执行的时间） ...
2021-09-09 16:21:18
986
原创 【秋招机试真题】华为机试0908-开源工程的最短编译时间
/** 题目描述： A公司需要在项目中引入某开源工程，需要评估该开源工程中某某块的编译时间。 当前已知该项目中每个模块的编译时间以及其依赖的模块列表，在拥有无限数量的 并行任务的情况下，求某个指定模块的最短编译时间。 若模块间存在循环依赖或者依赖的模块不存在，则无法完成编译，返回-1 输入描述： 第一行输入为目标模块名， 以后每行输入定义一个模块，包含模块的名字，编译时间，依赖模块列表，用逗号隔开， ...
2021-09-09 14:16:29
403
原创 【秋招机试真题】华为机试0908-梅花桩
/** 题目描述：* 有一个M*N的梅花桩阵，每个桩都有允许跳跃的最大步数，用户从0.0的位置开始跳跃，* 允许向右和向下方向跳跃，求最少要跳跃多少次才能达M-1, N-1的位置。无法到达目的地时* 返回-1.M <= 100, N <= 100,每个桩上允许跳跃的最大步数均为小于10的正整数， 0 表示* 不允许跳跃到该位置** 输入描述;* 1、第1行为M和N，用“,”号隔开；* 2、第2行为M*N的...
2021-09-09 12:58:16
866
1
原创 【秋招机试真题】华为机试0908-找出二叉树的最优节点
* 题目描述：* 给出一颗二叉树，每个节点有一个编号和一个值，该值可能为负数，* 请你找出一个最优节点（除根节点外），使得在该节点将树分成两棵树后* （原来的树移除这个节点及其子节点，新的树以该节点为根节点），分成* 的两棵树各节点的和之间的差绝对值最大。请输出该节点编号，如有多个* 相同的差，输出编号最小的节点。** 输入描述：* 4* 4 9 -7 -8* 0 1* 0 3...
2021-09-09 10:40:23
756
原创 【秋招机试真题】华为机试0825-3-任务调度系统计算任务完成所需时间
题目描述：在一个任务调度系统中，需要调度执行一系列的任务，任务之间存在依赖关系，如任务A依赖任务B，则任务A必须在任务B完成后才能开始启动执行现在给出n个任务的依赖关系与执行时间，n <= 10000，请计算这n个任务执行完成所需要的时间（假设计算资源充足，允许任意多的任务并行执行），如果任务存在循环依赖则输出-1输入描述：第一行输入任务个数n，正整数数字第二行开始为n个任务的信息，任务信息分为两部分，第一部分是所依赖的任务ID(整形，索引顺序，...
2021-09-03 23:03:56
1965
原创 【秋招机试】寒武纪-最长公共子串-C++|方法2：遍历斜线法：
题目描述： 给定两个字符串str1和str2，输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1输入描述： 输入包含两行，第一行代表字符串str1,第二行代表字符串str2。（1<=length(str1),length(str2)<=5000）输出描述： 输出包含一行，代表最长公共子串示例1： 输入描述： 1AB2345CD 12345EF 输出描述： ...
2021-09-03 22:26:20
179
原创 【秋招机试】寒武纪-最长公共子串-C++|方法1：经典DP：
题目描述：给定两个字符串str1和str2，输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1输入描述：输入包含两行，第一行代表字符串str1,第二行代表字符串str2。（1<=length(str1),length(str2)<=5000）输出描述：输出包含一行，代表最长公共子串示例1：输入描述：1AB2345CD 12345EF输出描述：...
2021-09-03 20:42:41
401
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人