#完美世界#编程题第一题: 游戏中你的角色有N个技能,每个技能的伤害是SKill[i](i<N),每个技能可以无限次释放,需要对目标一共血量为M的伤害(正好为M) 至少需要释放多少次技能才能做到呢? 例: N=3M=15skill[0]=1,skill[1]=5,skill[2]=11; 最少三次技能 第二题: 给定一个用单链表表示的整数,然后把这个整数加一 例: {1,2,3}->{1,2,4}
题目描述: 给定一个单链表 L,请编写程序输出 L 中间结点保存的数据。如果有两个中间结点,则输出第二个中间结点保存的数据。 例如:给定 L 为 1→7→5,则输出应该为 7;给定 L 为 1→2→3→4,则输出应该为 3。 输入描述: 每个输入包含 1 个测试用例。每个测试用例第 1 行给出链表首结点的地址、结点总个数正整数 N (≤105)。结点的地址是 5 位非负整数,NULL 地址用 −1
题目描述: 给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成,而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串,剩下可能有0个或多个有效子串,这些有效子串被加扰子串隔开。 string2是一个参考字符串,仅由小写英文字母('a'~'z')组
题目描述: 你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则: 整数 x - 表示本回合新获得分数 x "+" - 表示本回合新获得的得分是前两次得分的总和。 "D" - 表示本回合新获得的得分是前
题目描述: 任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型,其中一种执行时长为taskA,另一种执行时长为taskB。任务一旦开始执行不能被打断,且任务可连续执行。服务每次可以编排num个任务。请编写一个方法,生成每次编排后的任务所有可能的总执行时长。 输入描述: 第1行输入分别为第1种任务执行时长taskA,第2种任务执行时长taskB,这次要编排的任务个数num,以逗号分隔。 输
题目描述: 给定2个字符串s1和s2和正整数k,其中s1长度为n1,s2长度为n2,在s2中选一个子串,满足: 该子串长度为n1+k 该子串包含s1中全部字母 该子串每个字母的出现次数不小于s1中对应的字母 我们称s2以长度k冗余覆盖s1。给定s1、s2和k,求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标,如果没有返回-1 举例: s1=ab s2=aabcd k=1 则子串aab和
题目描述: 给一个二维数组nums,对于每一个元素num[i],找出距离最近的且值相等的元素,输出横纵坐标差值的绝对值之和,如果没有等值元素,则输出-1。 例如: 输入数组nums为 0 3 5 4 2 2 5 7 8 3 2 5 4 2 4 对于 num[0][0] = 0,不存在相等的值。 对于 num[0][1] = 3,存在一个相等的值,最近的坐标为num[1][4],最小距离为4。 对
#面经# 第一次写面经,今天下午面的知乎后端Go岗 1. 项目中的计数器怎么设计?项目中索引优化怎么做的? 2. float中底层怎么存储?(IEEE 754) 3. 项目其他亮点? 4. 算法题 TOPK O(n) 5. 平面上给一堆点,求任意两点的最短距离,要求 O(nlogn) 6. 反问 总结:问的好少,整个过程30分钟的样子,感觉是寄寄喽。但是还是发个面经攒一波人品叭! 二面: 1. R
题目描述: 在一个狭小的路口,每秒只能通过一辆车,假如车辆的颜色只有3种,找出N秒内经过的最多颜色的车辆数量 三种颜色编号为0,1,2 输入描述: 第一行输入的是通过的车辆颜色信息 [0,1,1,2] 代表4秒钟通过的车辆颜色分别是0,1,1,2 第二行输入的是统计时间窗,整型,单位为秒 输出描述: 输出指定时间窗内经过的最多颜色的车辆数量 示例1 输入: 0 1 2 1 3 输出: 2 说明:
啊...想来想去还是决定写一写,作为给想去银行试试的uu们的参考叭~ 面试形式:群面(12人一组) 上指定楼层签到、领取姓名卡,等待(会有工作人员带上去哦~还有水和零食嘿嘿) 叫到名字的自成一组(12人),到指定面试间准备面试 有三位面试官,按座位随机再把12人分为两组(每组6人),一组正方一组反方 自行控制时间按以下流程展开辩论(论题:银行中智能机器人的出现是利大于弊/弊大于利): 5分钟阅读材
电话面试,没开摄像头,日常八股和一点点sql,23春招 自我介绍 上一段实习经历介绍(因为我做调优,所以没细问项目底层代码) 数组和链表的区别 八大排序 (着重说一个自认为熟悉的) 怎么样理解OOP 重载和重写的区别 接口和抽象类 什么是自动拆装箱,以及128 127 Integer的问题 String的缓存, “123” == “123”吗,可以用==吗? try catch中的return问题
题目描述: 公司某部门软件教导团正在组织新员工每日打卡学习活动,他们开展这项学习活动已经一个月了,所以想统计下这个月优秀的打卡员工。每个员工会对应一个id,每天的打卡记录记录当天打卡员工的id集合,一共30天。 请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同,将较早参与打卡的员工排在前面,如果开始参与打卡的时间还是一样,将id较小的员工排在前面。 注:不考虑并列的情况,按规则返回前
这个面试很怪,hr面和技术面混合。是一种很新的面试风格 自我介绍 最有成就感的事情 你最晚睡觉的时候是几点,是因为什么事情?(我说通宵写模块,队友在催,我这个模块没做出来,他们没法进行) 详细说下这晚是怎么分配时间的? 你要把这个模块做好,你觉得要在哪些方面怎么做更好? 我现在一张表存20亿的数据,你觉得这个服务能稳定运行吗,为什么? 为什么数据量大了查表会慢呢?怎么样查慢?怎么样查不会慢? 除了
import java.util.Scanner; public class MySolution { }
题目描述: 部门组织绿道骑行团建活动。租用公共双人自行车骑行,每辆自行车最多坐两人、做大载重M。 给出部门每个人的体重,请问最多需要租用多少双人自行车。 输入描述: 第一行两个数字m、n,自行车限重m,代表部门总人数n。 第二行,n个数字,代表每个人的体重。体重都小于等于自行车限重m。 0 < m <= 200 0 < n <= 1000000 输出描述: 最小需要的双人自行车数量。 示例1 输入