狗狗 early career VO 面经

Falldawn 发表于 2022-7-1 22:09
请问能不能回帖重新发一次，真的看不懂

已经重发了

regrx 发表于 2022-7-4 10:20
已经重发了

非常感谢，多谢啦

第一题给的swimmer array？free style太简单了吧，直接heap按照free100排序
mixed确实可以backtrack，取最小值，记录运动员

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

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

最后一题是1048变形，还可以用dp方法做啊，排序后把长度为1 的放进Map中，后面更新的时候只有减少1位字符后在map中能发现且会增大时才更新

1. public String longestStrChain(String[] words) {
   
2.         Map<String, Integer> dp = new HashMap<>();
   
3.         Arrays.sort(words, (a, b) -> Integer.compare(a.length(), b.length()));
   
4.         String res = words[0];
   
5.         int max = 0;
   
6.         for (String word : words) {
   
7.             if (word.length() == 1) {
   
8.                 dp.put(word, 1);
   
9.                 continue;
   
10.             }
    
11.             int best = 0;
    
12.             for (int i = 0; i < word.length(); ++i) {
    
13.                 StringBuilder sb = new StringBuilder(word);
    
14.                 String prev = sb.deleteCharAt(i).toString();
    
15.                 int prevLen = dp.getOrDefault(prev, 0);
    
16.                 if (prevLen == 0) {
    
17.                     continue;
    
18.                 }
    
19.                 if (prevLen + 1 > best) {
    
20.                     best = prevLen + 1;
    
21.                 }
    
22.             }
    
23.             dp.put(word, best);
    
24.             if (best >  max) {
    
25.                 max = best;
    
26.                 res = word;
    
27.             }
    
28.         }
    
29.         return res;
    
30.     }

复制代码

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

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

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

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

regrx 发表于 2022-7-5 16:39
这题一开始的要求是在原数组上操作，且尽可能少的移动和删除。
后面的follow up主要在问关于arraylist的 ...

第一问你怎么解决的

我的想法是，遍历一边后标记需要删除的，然后从右遍历，依次把右边不需要删除的放在左侧被删除的位值

Falldawn 发表于 2022-7-5 20:28
第一问你怎么解决的

我的想法是，遍历一边后标记需要删除的，然后从右遍历，依次把右边不需要删除的放 ...

One pass的话，可以用双指针？