大厂算法:查找一个有向网络的头节点和尾节点
一、题目给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如 [0, 1] 表示从 0 到 1 的路径。 每个节点用正整数表示。求这个数据的首节点与尾节点,题目给的用例会是一个首节点,但可能存在多个尾节点。同时图中可能含有环。如果图中含有环,...
大厂算法:字符串拼接
一、题目给定 M(0 < M ≤ 30)个字符(a-z),从中取出任意字符(每个字符只能用一次)拼接成长度为 N(0 < N ≤ 5)的字符串, 要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串, 输入非法或者无法拼接出满足条件的字符串则返回0。 二、输入...
大厂算法:简易内存池
一、题目请实现一个简易内存池,根据请求命令完成内存分配和释放。 内存池支持两种操作命令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. 需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单...