阿里面试官：恕我直言，搞懂这10道算法题，轻松拿20K不是问题
01打怪兽
难度：容易
现在有3只怪兽，他们的都有自己的血量a,b,c(1<=a,b,c<=100)，当Tom打死第一怪兽的时候花费的代价为0，其余的怪兽的代价为当前的怪兽的血量减去上一个怪兽的血量的绝对值。问Tom打死这些怪兽所需要的最小代价
02数组变换
难度：中等
给出一个长度为 n 的数组，和一个正整数 d。 你每次可以选择其中任意一个元素 a[i] 将其变为 a[i] + d 或 a[i] - d，这算作一次操作。你需要将所有的元素全部变成相等元素，如果有解，请输出最小操作次数，如果无解请输出-1。
01超级区间
难度：中等
Tom现在有一个长度为n的数组，Jerry给Tom定义了一种超级区间，如果区间[l,r]满足(a[l]+…+a[r])>=k,则区间[l,r]被称为超级区间，现在Jerry想让Tom告诉他数组中有多少个超级区间。
02能量半径
难度：中等
codancer来到了一个能量平面上的中心，坐标为(0,0)，接下来巫师Tom会在q个坐标上放置能量点，每个能量点的能量值为1，为了打败哥斯拉，他需要至少k点的能量，因此他想确定一个最小的整数半径r使得codancer能够从这个圆心为(0,0)，半径为r的圆形区域内得到至少k个能量值，请你帮他确定最小的整数半径r。
01找出二叉搜索树的第2大的数
难度：容易
给定一个二叉搜索树，找出其第二大的数。
02字符配对
难度：中等
给你一个字符串，字符串中仅包含"A","B",现在有四种字符串"AA","AB","BA","BB"，每种字符串都有他们的权值，问从给出的字符串中能够得到的最大权值为多少(一个字符只能属于一个子字符串)？
01斐波那契字符串
难度：中等
Tom发现了一种神奇的字符串-斐波那契字符串,定义f[1]=0,f[2]=1,对于所有的i>2都有f[i]=f[i-2]+f[i-1]，其中“+”代表拼接，比如01+10=0110，现在对于字符串f[n]，请判断f[n]的第k项是0，还是1？
01Hikari and Interstellar Experience
难度：容易
在无垠的宇宙中，有 n 个星球，第 i 个星球有权值vi 。由于星球之间距离极远，因此想在有限的时间内在星际间旅行，就必须要在星球间建立传送通道。 任意两个星球之间均可以建立传送通道，不过花费并不一样。 第 i 个星球与第 j 个星球的之间建立传送通道的花费是lowbit(vi ⊕ vj) ，其中⊕为二进制异或，而lowbit(x)为 x 二进制最低位的值，例如lowbit(5) = 1,lowbit(8) = 8 。 特殊地，lowbit(0) = 0。 Hikari 想在这 n 个星球间穿梭，于是――你需要告诉 Hikari，要使这 n 个星球相互可达，需要的花费最少是多少？
02二进制字符串
难度：中等
Tom得到了一个二进制字符串s,即s只由'0'和'1'组成，现在令d(t)代表二进制字符串t在十进制下的值。 那么d(“011”)=3,d(“0001000”)=4,如果t的长度等于d(t),那么就称t是奇妙串，现在Tom想知道s中有多少个子串是奇妙串？
01小明的数学作业
难度：容易
众所周知，小明是一个数学小能手，有一天数学老师给了小明一个长度为n（2<=n<=5000）的序列，其中第i个数是ai（0<=ai<=1e9）,数学老师想知道这个序列排序后，其中最长的等差子序列的长度是多长，聪明的你能帮小明解决这个问题吗？
02Codancer上楼
codancer来到了一栋大楼前，现在他要上楼。
如果codancer从第x层走楼梯到第y层(y>x)，那么他所花费的时间是a[x]+a[x+1]+…+a[y]；
如果他从x层坐电梯到第y层，那么他所花费的时间是c+(b[x]+b[x+1]+…+b[y])，因为他等电梯的时间为c。
现在codancer想知道从第1层到第n层需要最少需要多长时间？
01变换的秘钥
难度：中等
Tom最开始有一个密钥s1，s1是长度为n的由小写字母组成的字符串。Jerry也有一个长度为n的由小写字母组成的密钥s2。现在有m组关系，每组关系由两个数字[u,v]构成(1<=u,v<=26)，表示26个字母表中的第u个小写字母可以直接转换为第v个小写字母。假设u=1，v=2,那么说明字母'a'可以直接转换为字母'b'。现在Tom对于s1的每个字母使用无数次转换，请判断s1能否转换为s2？
01最大边权和
难度：简单
现在有n个点(1<=n<=1000)，每个点都有一个值称为点权ai(ai为偶数，1<=ai<=1000)，现在可以将任意两个点相连，连起来以后这条边也有一个值称为边权，这个边的边权为这两个点的点权之和的一半。现在需要你添加n-1条边，问将这n个点连通以后(连通是指任意两个点都能互相到达)的最大的边权和是多少？
02钱庄
难度：中等
钱庄每天能够收到很多散钱，第i个散钱的值2 wi。为了便于管理，钱庄每天都会向中央银行申请兑换钱币，假设钱庄有一些散钱使得2 k1+2 k2+...+2 km=2^x（x为非负整数），那么就可以将这些散钱兑换成一个大钱币，问在钱庄收到的这些散钱最终最少能变成几个钱币？
01codancer的旅行
难度：困难
期末考试终于结束啦，Codancer开始了他的旅行，现在整个地图上有n个城市，这些城市之间有n-1条道路相连，每条道路都有一个距离，并且保证整个图是连通的，即这个地图可以看作是一棵树，现在假设Codancer要从城市A到城市B，那么他的路费就是从A-B的路径上边权最大的边的权值wmaxx元。现在Codancer有k元，他想知道他能选择那些(A,B)并且A<B使得codancer能够到达？
HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。
01全奇数组
难度：中等
codancer现在有n个正整数a[1],a[2]…a[n]，Tom告诉codancer他可以进行下列操作，选择某个偶数x，把这n个数中全部等于x的数字除2，Tom想知道把这n个数字全部变成奇数最少需要几次这样的操作？
以上十道算法题你都能搞定嘛？备战大厂每日刷一道算法题来提升自己，坚持坚持再坚持，必然会有收获。为大家整理一份781页的高分宝典，知识较为全面，可分享给想要学习提升自己的朋友。
领取方式：私信【面试宝典】或点击右方链接： https://shimo.im/docs/QVy8HrQgPYkx9Ddg/ 即可免费领取，喜欢本文不妨关注+转发支持一下~~
~
#宫舒河# kmp算法什么意思? -
(18262512643)： KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的,就取三个人名字的首字母作为该算法的名字.其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题,只需确定下次匹配j的位置即可,使...
#宫舒河# PASCAL月饼盒(最大子矩阵),怎么做 -
(18262512643)： 楼上的程序也太长了,五成会超时给你一个优化的vara:array[1..1000,1..1000]of longint;b:array[1..1000]of longint;i,j,m,n,i1,i2:longint;ans,max:int64;beginreadln(m,n);for i...
#宫舒河# 问点关于电脑公司的弱电的知识 -
(18262512643)： 是应聘销售还是技术?如果应聘销售多看一些业务拓展方面的资料,主要是怎样给公司获取利润.如果应聘技术需要有点网络知识,技术越高应聘越容易,会配置网络,调试一些应用程序,建立邮...
#宫舒河# 金三银四如何找工作? -
(18262512643)： 大部分人跳槽都选择年前筹备,年后跳槽,所以过年后的三四月,是找工作的黄金时期,企业人才缺口大,需要岗位多,所以称为金三银四!所以上春季班的学生春季入学,春季毕业,就业更有优势!
#宫舒河# 高分求阿里巴巴面试问题、技巧、经验
(18262512643)： 面试不要想的太复杂 我面试过很多单位成功率都很高,我有朋友是做人事工作的,告诉你几点要求 1.面似的工作要适合你 2.一般会先是人事面试,然后主管或经理面试 3.第1个问题是自我介绍,如果你用英语是最好的,因为英语介绍或者交流是...
#宫舒河# 怎样教大班孩子做口算两位数减一位数 - 作业帮
(18262512643)：[答案] 如何提高学生的口算能力呢?下面谈谈提高学生口算能力的肤浅体会: 一、加强直观操作,帮助学生建立表象 一年级学生的思维活动以具体形象思维为主要形式,是一个从直接感知实物过渡到表象的思维过程.因此,从认识10以内的数开始,我就十...
#宫舒河# 公务员考试面试的时候,怎么回答才能得高分? -
(18262512643)： 在面试过程中应注意必要的礼节和清晰完整的思路.以下15点可供参考: 1.听到考官对自己笔试通过的祝福后用微笑加谢谢应对. 2.当考官导语读完,下达考试答题指令后,对考官说“谢谢”,然后说:“请让我考虑一下”或“请让我考虑几...
#宫舒河# 从小白到机器学习算法工程师,我做了哪些准备 -
(18262512643)： 机器学习方面的面试主要分成三个部分: 1. 算法和理论基础 2. 工程实现能力与编码水平 3. 业务理解和思考深度 1. 理论方面,我推荐最经典的一本书《统计学习方法》,这书可能不是最全的,但是讲得最精髓,薄薄一本,适合面试前突击准备....
#宫舒河# 表妹计算机专业,研究生面试过了浙大和同济大学,同济大学可以硕博连?
(18262512643)： 本人美国TOP20计算机硕士毕业,谈谈我的观点,仅供参考.先给出结论:建议硕博连读.年龄优势:硕博才5年,毕业27,28岁,比30多岁才毕业的博士年龄优势非常巨...
#宫舒河# 我是怎么拿下阿里Android实习offer的 -
(18262512643)： 1. 要有比较好的计算机基础这里的计算机基础指的是数据结构与算法,操作系统,编译原理,计算机网络等等.虽然相对于其他方向而言,前端在工作中用到计算机基础的地方可能少一点,但是无论大小厂,招实习生其实都是为正式招聘做储备...
