阿里笔试试题

01打怪兽

难度:容易

现在有三个怪物,都有自己的血a,b,c (1

02数组变换

难度:中等

给一个长度为n,正整数d的数组,你可以一次选择元素a[i]中的任意一个,改成a[i]+d或者a[i]-d,算一个运算。你需要把所有的元素都变成相等的元素。如果有解,请输出最小运算次数。如果无解,请输出-1。

01超级区间

难度:中等

Tom现在有一个长度为n的数组,Jerry为Tom定义了一个超级区间,如果区间[l,r]满足(a[l]+…+a[r])& gt;=k,则区间[l,r]称为超区间。现在杰里想让汤姆告诉他数组中有多少个超级区间。

02能量半径

难度:中等

Codancer来到坐标为(0,0)的能量平面的中心。然后巫师汤姆会把能量点放到Q坐标上,每个能量点的能量值是1。为了打败哥斯拉,他至少需要K点能量,所以他想确定一个最小的整数半径r,这样codancer就可以从这个圆心为(0,0),半径为r的圆形区域得到至少K点能量。

01找到二叉查找树的第二大数字。

难度:容易

给定一个二叉查找树,找出它的第二大数字。

02字符配对

难度:中等

给你一个字符串,只包含“a”和“b”。现在有四根弦“aa”、“ab”、“ba”、“bb”,每根弦都有自己的重量。从给定的字符串(一个字符只能属于一个子串)中可以得到的最大权重是多少?

01斐波那契字符串

难度:中等

汤姆发现了一个神奇的字符串——斐波那契字符串,并定义了f [1] = 0,f [2] = 1。对于所有我& gt都有f[i]=f[i-2]+f[i-1],其中“+”代表拼接,如01+10 = 0110。现在,对于字符串f[n],请

01光和星际体验

难度:容易

茫茫宇宙中,有n颗行星,第I颗行星有权值vi。由于行星之间的距离很大,如果你想在有限的时间内在行星之间旅行,就必须在行星之间建立传输通道。任何两个星球之间都可以建立传输通道,只是费用不一样。在第I颗行星和第j颗行星之间建立传输通道的代价是lowbit(vi ⊕ vj),其中⊕是二进制异或,lowbit(x)是x的最低二进制值,例如lowbit (5) = 1,lowbit (8) = 8。特别是,lowbit(0) = 0。光想在这N颗行星之间旅行,所以——你需要告诉光,让这N颗行星互相可以到达的最小成本是多少?

02二进制字符串

难度:中等

汤姆得到了一个二进制串S,即S只由‘0’和‘1’组成。现在让d(t)用十进制表示二进制字符串T的值。那么d ("011") = 3,d ("0001000") = 4。如果T的长度等于d(t),那么T叫做奇妙的弦。现在汤姆想知道S中有多少子串是美妙的串。

01小明的数学作业

难度:容易

众所周知,小明是数学小能手。一天,数学老师给了小长度为n (2

楼上的癌症患者

Codancer来到一栋大楼,现在他想上楼。

如果codancer从X层走楼梯到Y层(y & gtx),那么他花的时间就是a[x]+a[x+1]+…+a[y];

如果他从X层乘电梯到Y层,他花费的时间是c+(b[x]+b[x+1]+…+b[y]),因为他等电梯的时间是c。

现在codancer想知道从1层到N层要多久?

01转换键

难度:中等

Tom最初有一个密钥s1,它是一串长度为n的小写字母..Jerry还有一个长度为n的小写字母组成的密钥s2,现在有m组关系,每组关系由两个数字[u,v] (1

01最大边权重和

难度:简单

现在有n个点(1

02钱庄

难度:中等

钱庄每天能收到很多散钱,第一笔散钱的价值是2 wi。为了方便管理,银行每天都向央行申请换币。假设银行有一些闲钱,这使得2k1+2k2+...+2km = 2 x (x为非负整数),那么这些散钱就可以兑换成一枚大硬币。银行收到的这些散钱最终能变成多少硬币?

01取消旅行

难度:难度

期末考试终于结束了,Codancer开始了他的旅行。现在整个地图上有n个城市。这些城市之间有n-1条道路连接,每条道路都有一个距离,保证了整个地图是连通的,也就是这个地图可以看作一棵树。现在,假设Codancer想从A城市到B城市旅行,他的旅行费用是wmaxx元。现在Codancer有K元,他想知道他可以选择哪些(A,B)和A

HashMap是用于存储键值对的集合,每个键值对也称为Entry。这些条目分散在一个数组中,这是HashMap的主干。

01全奇数数组

难度:中等

Codancer现在有n个正整数a[1],a[2]…a[n]。Tom告诉codancer,他可以做以下运算,选择一个偶数X,将所有等于X的数除以2。汤姆想知道把所有的N个数字变成奇数需要多少次?

你能解决以上十道算术题吗?准备大厂每天刷一道算法题来提升自己。坚持再坚持,一定会有收获。为大家整理一本781页高分宝典,知识全面,可以分享给想学习提升自己的朋友。

获取方式:私信面试书或点击右侧链接:https://shimo.im/docs/QVy8HrQgPYkx9Ddg/可免费获取。如果你喜欢这篇文章,不妨关注+转发,支持一下~ ~