感觉Medium google VO

第一轮 黑妹 给一组replacements<beginIndex,replaceString,replacedString> 和原字符串str，先判断原字符串str从beginIndex开始的substring为replacedString，如果存在，把它replace成replaceString。LC吧吧散。想问问下面这样的写法时间复杂度多大，不包括sorting?

1. public String findReplaceString(String S, int[] indexes, String[] sources, String[] targets) {
   
2.         List<int[]> indexList = new LinkedList<>();
   
3.         for (int i = 0; i < indexes.length; i++) {
   
4.             indexList.add(new int[]{indexes[i], i});
   
5.         }
   
6.         Collections.sort(indexList, (a, b) -> a[0] - b[0]);
   
7.         StringBuilder sb = new StringBuilder();
   
8.         int last = 0;
   
9.         for (int[] index : indexList) {
   
10.             int strIndex = index[0];
    
11.             int sourceIndex = index[1];
    
12.             if (S.substring(strIndex).indexOf(sources[sourceIndex]) == 0) {
    
13.                 sb.append(S.substring(last, strIndex));
    
14.                 sb.append(targets[sourceIndex]);
    
15.                 last = strIndex + sources[sourceIndex].length();
    
16.             }
    
17.         }
    
18.         if (last != S.length()) {
    
19.             sb.append(S.substring(last));
    
20.         }
    
21.         return sb.toString();
    
22.     }

复制代码

第二轮 有口音的白人 给一个dict，包含很多string，找出类似于这样的abc-&

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

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

lc那道题吗

后面两轮都问了最近的technical challenge，有一两轮都问了会用什么cases去做test，会怎么test。祈祷下周补的bq轮，攒人品，求米。


补充内容 (2022-04-29 08:14 +8:00):
第一轮是吧散散 打错

shawnstruggle 发表于 2022-04-28 19:52:58
第五轮 LC儿儿舞衣

感谢🙏会更新的

请问你确定第一题是883？

五百大米换的名 发表于 2022-04-28 17:07:56
请问你确定第一题是883？

吧散散。说错

第五轮 LC儿儿舞衣

第五轮好像最近问的人很多

Great info. Thanks for sharing.

Round 2 ->
刪除一個 word 怎麼解 ?