大厂算法:简易内存池
一、题目请实现一个简易内存池,根据请求命令完成内存分配和释放。 内存池支持两种操作命令REQUEST和RELEASE。其格式为: REQUEST=请求的内存大小 表示请求分配指定大小内存。如果分配成功,返回分配到的内存首地址;如果内存不足,或指定的大小为零则输出error RELEA...
大厂算法:最长的指定瑕疵度的元音子串
一、题目开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。比如: “a”、“aa”是元音字符串,其瑕疵度都为0“aiur”不是元音字符串(结尾不是元音字符)“abira”是元音字符串,其瑕疵度为2给定一个字符串,请找出指定瑕疵度的最长元音字...
大厂算法:出租车计费
一、题目程序员小明打了一辆出租车去上班。 出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。 出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。 比如:23再多一块钱就变为25; 39再多一块钱变为50; 399再多一块钱变为500;...
大厂算法:快递员的烦恼
一、题目快递公司每日早晨,给每位快递员推送需要淡到客户手中的快递以及路线信息,快递员自己又查找了一些客户与客户之间的路线距离信息,请你依据这些信息,给快递员设计一条最短路径,告诉他最短路径的距离。 不限制快递包裹送到客户手中的顺序,但必须保证都送到客户手中; 用例保证一定存在投递站到每位客户之...
大厂算法:英文输入法
一、题目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任务。现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同...