![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
面试题
hansy2015
这个作者很懒,什么都没留下…
展开
-
LeetCode5749. 邻位交换的最小次数(求原串到目标串通过交换相邻两个字符的最小交换次数)
题目描述:给你一个表示大整数的字符串 num ,和一个整数 k 。如果某个整数是 num 中各位数字的一个 排列 且它的 值大于 num ,则称这个整数为 妙数 。可能存在很多妙数,但是只需要关注 值最小 的那些。例如,num = "5489355142" :第 1 个最小妙数是 "5489355214"第 2 个最小妙数是 "5489355241"第 3 个最小妙数是 "5489355412"第 4 个最小妙数是 "5489355421"返回要得到第 k 个 最小妙数 需要对 num原创 2021-05-02 14:36:10 · 1660 阅读 · 0 评论 -
魔法权值(字符串排列+最小循环节)
[编程题]魔法权值时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M给出 n 个字符串,对于每个 n 个排列 p,按排列给出的顺序(p[0] , p[1] … p[n-1])依次连接这 n 个字符串都能得到一个长度为这些字符串长度之和的字符串。所以按照这个方法一共可以生成 n! 个字符串。一个字符串的权值等于把这个字符串循环左移 i 次后得到的字符串仍和原字符串全等的数量,i 的取值为 [1 , 字符串长度]。求这些字符串最后生成的 n! 个字符串中权值为原创 2021-03-12 19:51:31 · 391 阅读 · 0 评论 -
搜狗2020校招【后端】笔试(第二场)
两道编程题的题解密码生成链接:https://www.nowcoder.com/questionTerminal/96bf0c548a094de7a05919e0b32b1a5a来源:牛客网小汪作为一个有数学天分的程序猿,设计了一套密码生成器来搞定自己的密码问题。密码生成器由N个槽位组成,槽位的下标为0~N-1,每个槽位存储一个数。起初每个槽位都是0。密码生成器会进行M轮计算,每轮计算,小汪会输入两个数L,R(L<=R),密码生成器会将这两个数作为下标,将两个下标之间(包含)的所.原创 2020-08-21 15:34:04 · 651 阅读 · 0 评论 -
搜狗2020校招(后端)笔试第一场
写了两道题第一题链接:https://www.nowcoder.com/questionTerminal/40223a1cd2a24b96aaff958e516c49fc来源:牛客网关联容器map保存<key, value>数据,能通过key快速存储或查找记录。请设计一个map,能够满足以下要求:1. map的容量size是一个固定值N,即map最多保存N个<key, value>记录;2.mapinsert一个<key, value>前,首...原创 2020-08-20 20:03:52 · 684 阅读 · 0 评论 -
最惨的一次leetcode周赛
昨天在牛客网上做了pony.ai的笔试题,结果就勉强的写出了一道,真的被打击到了,刚觉leetcode上的题都白刷了,是我太菜了还是题太难了,今天打leetcode的周赛后两道题都会写的,比赛时就是没写出来,????。5489.两球之间的磁力在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有n个空的篮子,第i个篮子的位置在position[i],Morty想把m个球放到这些篮子里,使得任意两球间最小磁力...原创 2020-08-16 12:32:47 · 423 阅读 · 0 评论 -
腾讯2020校园招聘-后台 编程题
小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100),例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?输入描述:输入第一行包含一个字符...原创 2020-04-12 17:44:57 · 1206 阅读 · 0 评论 -
2019校招真题在线编程 连续子区间和(双指针)
题目描述小M给你一串含有c个正整数的数组,想让你帮忙求出有多少个下标的连续区间,它们的和大于等于x。输入描述:第一行两个整数c x(0 < c <= 1000000, 0 <= x <= 100000000)第二行有c个正整数(每个正整数小于等于100)。输出描述:输出一个整数,表示所求的个数。示例1输入复制3 62 4 ...原创 2019-11-21 14:22:47 · 2577 阅读 · 0 评论 -
2019校招真题在线编程 k倍多重正整数集合 (树形DP)
题目描述k倍多重正整数集合的定义是:在一个多重集合(元素可以重复)中,不存在一个正整数是另一个正整数的k倍。现在小M有n个正整数,你可以选择其中一些数构成k倍多重正整数集合。请求出最多能选出多少数来构成它。输入描述:第一行有两个整数n, k(1 <= n <= 10^5, 1 <= k <= 10^9)。接下来一行有n个正整数a1, a2, ..., ...原创 2019-11-21 10:54:19 · 617 阅读 · 0 评论 -
2019校招真题在线编程 队列得分
题目描述小M和大M要通过选择元素组成队列进行得分pk。目前存在队列S1,S2,S3...Sn,每个元素包括2个正整数属性set和value.从中选出任意K个元素S[i1],S[i2]...S[ik],保证顺序不变即i1 < i2 < i3< ... < ik,组成新的队列P1,P2,P3......Pk.我们通过一个机制评价队列的好坏:Base=P1.value+P...原创 2019-11-20 14:07:34 · 348 阅读 · 0 评论 -
2019校招真题在线编程 (龟兔赛跑)Dijkstra算法nlogn的模板
题目描述定义如下图所示的比赛地图:S表示比赛起点,E表示比赛终点。实线表示陆路,虚线表示水路。兔子只能走陆路,乌龟既可以走陆路也可以走水路。每条路径的长度在图中给出。假定兔子和乌龟足够聪明,问谁先到达终点。输入描述:第1行输入v1,v2。v1是兔子的速度,v2是乌龟的速度(水路、陆路速度相同)。第2行输入n,m,点的编号是1~n,然后是m行,其中1是起点,n是终点(路径本身不限...原创 2019-11-09 19:45:06 · 262 阅读 · 0 评论 -
2019校招真题在线编程 古巴比伦迷宫 (线性基)
题目描述一群探险家被困古巴比伦迷宫 ,经过努力,探险家破译出了密码。原来通关需要先打开前方的M个机关的任意一个或多个为打开状态,然后关闭所有机关才能安全通过。探险家还发现了一种带有凸起的圆盘,圆盘可以用来同时反转若干个机关的状态(打开状态反转为关闭状态,关闭状态反转为打开状态,这若干个机关必须同时反转)。为了速记,探险家们用十六进制数字表示一个圆盘。如圆盘能同时控制第3、4、5个开关,圆盘就记...原创 2019-11-03 20:55:03 · 290 阅读 · 0 评论 -
2019校招真题在线编程 爬楼梯2(矩阵快速幂)
题目描述在你面前有一个n阶的楼梯(n>=100且n<500),你一步只能上1阶或3阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯(到最后一层为爬完)。输入描述:一个正整数,表示这个楼梯一共有多少阶输出描述:一个正整数,表示有多少种不同的方式爬完这个楼梯示例1输入复制100输出复制24382819596721629题解...原创 2019-11-02 14:19:19 · 341 阅读 · 0 评论 -
2019校招真题在线编程 最优分割(二分法)
题目描述依次给出n个正整数A1,A2,… ,An,将这n个数分割成m段,每一段内的所有数的和记为这一段的权重, m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少?输入描述:第一行依次给出正整数n,m,单空格切分;(n <= 10000, m <= 10000, m <= n)第二行依次给出n个正整数单空格切分A1,A2,… ,An (A...原创 2019-10-30 09:19:06 · 727 阅读 · 0 评论 -
2019校招真题在线编程 集合合并(并查集)
题目描述给定若干个32位int数字集合,每个集合中的数字无重复,譬如: {1,2,3} {2,5,6} {8}将其中交集不为空的集合合并,保证合并完成后所有集合之间无交集,输出合并后的集合个数以及最大集合中元素的个数。输入描述:输入格式:1. 第一行为一个数字N,表示集合数。2. 接下来N行,每行一个非空集合,包含若干个数字,数字之间用空格分开。假设第i个集合的大小为...原创 2019-10-29 15:51:43 · 472 阅读 · 0 评论 -
2019校招真题在线编程 糖果谜题
题目描述小明是幼儿园的一名老师。某天幼儿园园长给小朋友们每人发一颗糖果,小朋友们拿到后发现有一些同学拿到的糖果颜色和自己相同,有一些同学糖果颜色和自己不同。假定每个小朋友只知道有多少同学和自己拿到了相同颜色的糖果。上课后,有一部分小朋友兴奋的把这一结果告诉小明老师,并让小明老师猜一猜,最少有多少同学拿到了糖果。例如有三个小朋友告诉小明老师这一结果如下:其中第一个小朋友发现有1人...原创 2019-10-10 21:16:38 · 717 阅读 · 0 评论 -
2019校招真题在线编程 字符迷阵
题目描述注意:本题允许使用C/C++/Java/python进行解答,其他编程语言提交均视作无效处理。字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。在这题的规则中,单词是如下规定的:1. 在字符迷阵中选取一个字符作为单词的开头;2. 选取右方、下方、或右下45度方向作为单词的延伸方向;3. 以开头的字符,以选定的延伸方向,把连续得到的若...原创 2019-10-10 21:04:08 · 160 阅读 · 0 评论 -
2019校招真题在线编程 查找第K大的元素
题目描述给定一个无序的整型数组A[n],数组大小大于等于3,允许有值相同的元素;请设计算法找到该数组排序后第三大的元素值并输出.输入描述:一个非空的整数数组(至少有3个元素,可正可负)输出描述:第三大的元素值示例1输入复制[1,2,3,4,5]输出复制3示例2输入复制[1,1,2,2,3]输出复制2示例3...原创 2019-10-06 18:39:04 · 262 阅读 · 0 评论 -
2019校招真题在线编程 排队唱歌 (利用树状数组求逆序对)
题目描述我们部门要排队唱歌,大家乱哄哄的挤在一起,现在需要按从低到高的顺序拍成一列,但每次只能交换相邻的两位,请问最少要交换多少次输入描述:第一行是N(N<50000),表示有N个人然后每一行是人的身高Hi(Hi<2000000,不要怀疑,我们以微米计数),持续N行,表示现在排列的队伍输出描述:输出一个数,代表交换次数。示例1输入复制...原创 2019-10-06 18:36:55 · 293 阅读 · 0 评论 -
2019校招真题在线编程 重叠的装饰
题目描述我们部门需要装饰墙,但是墙非常非常的长,有一千万米。我们会按顺序贴很多海报在上面,这些海报相互之间会重叠,请问下,最后还能看到哪些?(只看到一部分也算)输入描述:N表示N张海报接下来每一行代表海报的左右边界(上下默认全满),Li,Ri,均为整数,大于0,小于一千万。海报按输入顺序张贴。输出描述:有多少张海报是可见的示例1输入复制51 42 6...原创 2019-09-18 10:26:14 · 530 阅读 · 0 评论 -
2019校招真题在线编程 将满二叉树转换为求和树
题目描述给满出二叉树,编写算法将其转化为求和树什么是求和树:二叉树的求和树, 是一颗同样结构的二叉树,其树中的每个节点将包含原始树中的左子树和右子树的和。二叉树: 10 / \ -2 6 / \ / \ 8 -...原创 2019-09-06 11:06:22 · 495 阅读 · 0 评论 -
2019校招真题在线编程 小易的字典
题目描述小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目。小易的这个字典很奇特, 字典内的每个单词都包含n个'a'和m个'z', 并且所有单词按照字典序排列。小易现在希望你能帮他找出第k个单词是什么。输入描述:输入包括一行三个整数n, m, k(1 <= n, m <= 100, 1 <= k <= 109), 以空格分割...原创 2019-09-05 16:05:28 · 260 阅读 · 0 评论 -
2019校招真题在线编程 整理房间
题目描述又到了周末,小易的房间乱得一团糟。他希望将地上的杂物稍微整理下,使每团杂物看起来都紧凑一些,没有那么乱。地上一共有n团杂物,每团杂物都包含4个物品。第i物品的坐标用(ai,bi)表示,小易每次都可以将它绕着(xi,yi)逆时针旋转90^ \circ90∘,这将消耗他的一次移动次数。如果一团杂物的4个点构成了一个面积不为0的正方形,我们说它是紧凑的。因为小易很懒,所以他希望你...原创 2019-09-05 12:24:40 · 418 阅读 · 0 评论 -
2019校招在线编程 数对
题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一...原创 2019-09-02 09:59:57 · 102 阅读 · 0 评论