注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
本帖最后由 小亩7989 于 2021-12-24 14:56 编辑
第一题:有个A-Z的大圆盘,开始的字母为A,每个字母间隔为两字母之间的时间距离。给一个string计算遍历整个string所需要的时间Input:BZA
output:4
explain: A -> B = 1, B -> Z = 2, Z->A = 1. TOTAL: 1+2+1=4
第二题:分割数,给一个string和一个K。string里只有0和1,求所有子字符串里1个数为k的长度最小的字串的长度。
Input: s=010010110 k=3
Output: 4
explian: 1个数为3的sub-string
0100101
1011
第三题:补充第三题:Count Inversions in an array, 要求长度为三参考:
第四题:给一个String 数组,包含的都是人名,first name + “ ” + last name。 first name 是正常的, last name是罗马数字, 要求对数组排序。 对first name 按字典排序,last name按大小排序。
Input:["Dan XII", "Lucy V", "Dan V"],
Output:["Dan V", "Dan XII", "Lucy V"]
求加米!!!!!!!!!!!,后面还有面试,需要看面经,感恩,祝大家圣诞节快乐
|