大厂算法:快递员的烦恼
一、题目快递公司每日早晨,给每位快递员推送需要淡到客户手中的快递以及路线信息,快递员自己又查找了一些客户与客户之间的路线距离信息,请你依据这些信息,给快递员设计一条最短路径,告诉他最短路径的距离。 不限制快递包裹送到客户手中的顺序,但必须保证都送到客户手中; 用例保证一定存在投递站到每位客户之...
大厂算法:英文输入法
一、题目123456789主管期望你来实现英文输入法单词联想功能,需求如下:依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词。按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。注意英文单词联想时区分大小写缩略形式如"don't"...
LeetCode: 3243 新增道路查询后的最短距离 I
一、题目12345678910111213141516给你一个整数 n 和一个二维整数数组 queries。有 n 个城市,编号从 0 到 n - 1。初始时,每个城市 i 都有一条单向道路通往城市 i + 1( 0 <= i < n - 1)。queries[i] = [ui, ...
大厂算法:RSA加密算法
一、题目1234RSA加密算法在网络安全世界中无处不在它利用了极大整数因数分解的困难度,数据越大安全系数越高给定了一个32位正整数,请对其进行因数分解找出哪两个素数的乘积 二、输入12一个正整数num0 < num <= 2147483647 三、输出123如果成功找到以单个空...
大厂算法:特殊的加密算法
一、题目1234567891011有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下:1. 明文为一段数字串由 0\~9 组成2. 密码本为数字 0\~9 组成的二维数组3. 需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单...
大厂算法:最长合法表达式
一、题目12345678提取字符串中的最长合法简单数学表达式字符串长度最长的,并计算表达式的值。如果没有返回 0简单数学表达式只能包含以下内容0-9 数字,符号+-*说明:1.所有数字,计算结果都不超过 long2.如果有多个长度一样的,请返回第一个表达式的结果3.数学表达式,必须是最长的,合...
大厂算法:启动多任务排序
一、题目123456789一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同...
大厂算法:欢乐的周末
一、题目12345小华和小为是很要好的朋友,他们约定周末一起吃饭通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达)求小华和小为都能到达的聚餐地点有多少个? 二、输入1234567第一行输入m和n,m代表地图的长度,n代表地图的宽度第二行开始具体输入地图信息...
Leetcode: 3258. 统计满足 K 约束的子字符串数量 I
一、题目12345678910Leetcode 3258题:给你一个 二进制 字符串 s 和一个整数 k。如果一个 二进制字符串 满足以下任一条件,则认为该字符串满足 k 约束:1. 字符串中 0 的数量最多为 k。2. 字符串中 1 的数量最多为 k。返回一个整数,表示 s 的所有满足 k ...
大厂算法:分配土地最大面积
一、题目12345678从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民,请问此次分配土地,做出贡献的村民种最大会分配多大面积? 二、输入12345第一行输入 m 和 n,m 代表村子的土地...