算法相关秋招题目
文章平均质量分 64
对秋招中遇到的题目进行复盘
呦柚子
这个作者很懒,什么都没留下…
展开
-
[美团] 0822笔试 3 小美写作文
对于某个位置(pos1)的汉字x,最近的另外一个与其相同汉宇的位置(pos2的距离是多少,即 |pos1-pos2|。小美只学了26个汉字,用 a~z 代表。默认有一个 仅包含 a ~z 的字符串s,每次操作小美要么往字符串 s 末尾 增加一个指定字母,要么给出一个位置 pos1 (1 <= pos1 <=现在字符串s的长度),询问 min{ |pos2-pos1|},其中 pos2 满足,即不同于pos1的最近的另外一个pos2,使得这两个位置的字母相等。s[pos] 表示...原创 2021-08-24 21:20:12 · 200 阅读 · 0 评论 -
[美团] 0822笔试 1 小美的数字卡片(含重复数的全排列)
全排列II:https://leetcode-cn.com/problems/permutations-ii/n张数字卡片,在可以任意排列的情况下,能排列出多少中不同的排列,并按照字典序写出每种排列的方式。例1:[1, 2, 3]共有6种排列方式,分别为 [1,2,3]、[1,3,2]、[2,1,3]、[2,3,1]、[3,1,2]、[3,2,1]。[2, 2, 3]共有3种排列方式,分别为 [2,2,3]、[2,3,2]、[3,2,2]。两个排列不同,当且仅当至少存在一个位置pos,两原创 2021-08-24 16:58:58 · 681 阅读 · 0 评论 -
2021/03/08阿里在线笔试—题目一复盘
题目原生第一题:https://leetcode-cn.com/problems/kth-missing-positive-number/第 k 个缺失的正整数第二题:https://leetcode-cn.com/problems/profitable-schemes/879. 盈利计划题目一:n张卡片,无重复值,升序排列,想知道从第一张卡片的值开始第k个在卡片中未出现的正整数为多少,并进行返回...原创 2021-07-07 16:50:44 · 468 阅读 · 0 评论 -
2021/07/06阿里在线笔试—题目一复盘
题目有一个本子,小明在上面记录了常用的密码,总共有n个密码串,密码串长度不超过100。小明想要登录网站,密码本上含有该网址的登录密码,从密码本上短的开始尝试,当密码长度都相同时,以任意顺序输入密码串。当连续输错k次密码,等待5s后再输入密码。不论什么长度,输入一个密码时间都是1s。最好的情况下需要花费多久登录网站,最差的情况下需要花费多久登录网站。题目大意:一堆不重复字符串,其中有一个是正确密码。按单词长度从小到大逐一尝试,同长度的单词可以是任意顺序的...原创 2021-07-07 17:29:23 · 406 阅读 · 0 评论 -
[HuaWei] 7.28笔试
第一题 服务器输入// 4// 0,2,200,0,1// 1,3,400,0,1// 2,3,400,1,0// 3,3,300,0,1// 3 1 3 200 0 1输出//2 1 3第一行输入服务器个数M接下来M行为服务器参数,按顺序为编号,cpu数,内存大小, 架构, 是否支持NP卡最后一行为选择要求, 按顺序为服务器数, 选择策略, cpu数,内存大小,架构, NP(服务器cpu数内存应不小于要求, 架构NP必须一致)其中架构0-8 为9则.原创 2021-08-03 16:10:34 · 224 阅读 · 0 评论 -
[贝壳找房] 0813笔试 3
给出一个大小为n的数组 a 和整数 t,定义区间 [l, r] (0<=l<r<=n-1),若存在下标i、j (1<=i <= j <= r)属于区间[l,r] ,且 a[i] ^a[j] = t,那么称 [l, r] 是非奇特区间,如不存在,则 [l, r] 是奇特区间。求a数组里的奇特区间个数。——> (可以与查找数组中是否两数之和等于target相等题目相对应,将键值对合理存储)输入[2, 4, 8], 6输出1先验:...原创 2021-08-17 16:42:30 · 457 阅读 · 1 评论 -
[贝壳找房] 0813笔试 1
用无人机给农田施肥,农田共有n行,无人机携带了m千克料。无人机的施肥方式为:给第1行施1千克肥料;给第2行施1千克肥料;......给第n-1行施1千克肥料;给第n行施1千克肥料;然后更改方向给第n-1行施1千克肥料;给第n-2行施1千克肥料;...即每次给整个农田施一遍肥料,无人机会自动更改方向继续施肥,直到无人机携带的肥料用完为止。现在想知道每行最终施了多少肥料。函数传入两个正整数 n 和 m 分别代麦农田的行数和无人机携带的肥料数。需要返回一个数组,假设数组为 a ,则 a原创 2021-08-16 10:33:31 · 191 阅读 · 0 评论 -
[贝壳找房] 0813笔试 4
牛牛有一棵二叉树,其根节点为root。牛牛想要在该二叉树中找到两棵子树,他们是同构的,且这两棵子树的大小是最大的。子树的大小为其节点个数。两操列是同构表示为该两棵树结构是相同的,如 o o / \ / \ o o o o / / o o两棵树是同构的。 o o / ...原创 2021-08-15 16:44:07 · 384 阅读 · 0 评论 -
[贝壳找房] 0813笔试 2
一个只由小写字母组成的字符串 s ,接下来将字符串执行 k 次操作,每次操作都会把s中ASCII码最小的字母从 s 中删除,请返回 k 次操作之后的字符串。输入"caabeefa", 2输出"ceef"思路:按字典序从小到大清除字符串s中对应字符,清除k次删除k次,每次删去的元素为ASCII码最小的字母出现的所有位置的元素。——> 每次找到最小的ASCII码的字母,将该元素全部删除。——> 最直接的就是使用 空 替换。注:不需要对全部字符进行...原创 2021-08-15 17:57:01 · 554 阅读 · 0 评论