狗家店面+Onsite

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

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

austurela 发表于 2017-1-25 16:04
请问lz，下面这个题你是用什么方法做的，或者说面试官希望你用什么方法做？是prefix sum还是binary index t ...

我用的prefix sum。面试官没说啥~ 就是牺牲了set的时间，他说没关系的~

第五轮代码：

1. public class Replacement {
   
2. 
   
3.     static class Replace {
   
4.         int pos;
   
5.         String origin;
   
6.         String now;
   
7.         public Replace(int p, String o, String n) {
   
8.             pos = p;
   
9.             origin = o;
   
10.             now = n;
    
11.         }
    
12.     }
    
13.     public String replaceString(String s, Replace[] replaces) {
    
14.         if (replaces == null || replaces.length == 0) {
    
15.             return s;
    
16.         }
    
17. 
    
18.         StringBuilder sb = new StringBuilder();
    
19.         int start = 0;
    
20.         for (Replace r : replaces) {
    
21.             sb.append(s.substring(start, r.pos));
    
22.             start = r.pos + r.origin.length();
    
23.             sb.append(r.now);
    
24.         }
    
25.         return sb.toString();
    
26.     }
    
27. 
    
28.     public static void main(String[] args) {
    
29.         Replacement r = new Replacement();
    
30.         Replace[] rps = { new Replace(0, "hello", "hi diego"), new Replace(5, "", "goodmorning")};
    
31.         System.out.println(r.replaceString("Hello world", rps));
    
32.     }
    
33. }
    

复制代码

rommel 发表于 2017-1-25 03:32
最后一道题就是从已知的offset，同时根据新旧string的长度差，调整offset，然后一次一次更新string即可，这 ...

有消息了么？求timeline....

lz搞定team match和h1b申请了吗？我等到花儿都谢了，方便私信我联系方式私下交流吗？

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

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

第二轮那个Query的树结构具体是怎样的？