刚做完的狗 OA 新题

刚换的两道很简单的新题。

1. 输入两个 String 参量 s1 和 s2，s1 为 26 个小写字符长度表示键盘布局比如 "abcdefghijklmnopqrstuvwxyz"

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

_1        ]




补充内容 (2019-2-28 20:57):
大家多多加米~~~

keyboard 那个太啰嗦了：

1. public class Solution {
   
2. 
   
3.   public int solution(String s1, String s2) {
   
4.     int begin = 0;
   
5.     int res = 0;
   
6. 
   
7.     for (char c : s2.toCharArray()) {
   
8.       int end = s1.indexOf(c);
   
9.       res += Math.abs(end - begin);
   
10.       begin = end;
    
11.     }
    
12. 
    
13.     return res;
    
14.   }
    
15. }

复制代码

来个复杂度低点的。

1. public static int solution(String s1, String s2) {
   
2.         int[] pos = new int[26];
   
3.         for (int i = 0; i <s1.length() ; i++) {
   
4.             pos[s1.charAt(i)-'a'] =i;
   
5.         }
   
6.         char previousChar = s1.charAt(0);
   
7.         int ans =0;
   
8.         for (int i=0;i<s2.length();i++){
   
9.             char nextChar = s2.charAt(i);
   
10.             ans += pos[nextChar-'a']-pos[previousChar-'a'];
    
11.             previousChar=nextChar;
    
12.         }
    
13.         return ans;
    
14.     }

复制代码

请问楼主这个是狗家summer intern的OA吗？楼主大概什么时候投的简历啊？我两周前看好像就已经不招了？

补充内容 (2019-3-1 22:59):
就只剩phd的和本科生的practicum intern

voidgear 发表于 2019-3-2 02:12
第二题是什么意思？我看不懂。为社么A[-1, 7, 0, -8, 7]输出结果是2

level 1 sum = -1
level 2 sum = 7+0 = 7
level 3 sum = -8+7 = -1

因为最大值是第二层。