狗狗 early career VO 面经

Timeline

海投（大概是3月，也可能是更早，记不太清楚）
5月13号   联系约onsite
6月1号     面试 1 BQ + 3 Coding
6月16号   update说要加面 2 Coding
6月22号   加面
现在等结果ing...

去年找好了国内大厂工作，买了7月的回国机票，不知道赶不赶得上

整体体验

比较轻松，难度中等偏低，本人SE学位，虽然蠡口刷的少，但算法功底还行


onsite面经

BQ是很普通常见的题目，唯一不正常的是没让我自我介绍，直接就是问题...
这里就不展开了

Coding 1
歪果仁小哥，非亚裔，话很少但是有积极提出建议
find the best swimmer relay for the 4 x 4 freestyle. The swimmers cannot repeat in one single game.

1. <div>Swimmer {
   
2. </div><div>    double free100;
   
3. </div><div>    double fly100;
   
4. </div><div>    double back100;
   
5. </div><div>    double breast100;
   
6. </div><div>    String name;
   
7. </div><div>}</div>

复制代码

follow up: what about the mixed relay?

用堆直接解决。mixed relay用backtrack可以搞定，实在不行就遍历（反正只有4个值）


Coding 2
歪果仁小哥，目测中亚或南亚地区，说话比较多，问的问题也很多
gi

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

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

condition: remove one character in the word, and the remaining part can still be found in the array, until down to the single character word.

1. <div>Example:</div><div>    ["a", "at", "sin", "si", "s", "eat"]    ->   eat</div><div>    Since the longest word chain is "a" -> "at" -> "eat"</div>

复制代码

蠡口1048的变种，寻找从长度为1开始的最长的word chain。我用的是两个set分别存长度为n和n-1的符合要求的string。
TC是O(mn), m是array的长度，n是string的平均长度。


总结
第一次在美国面试，估计也是最后一次，但愿可以撞大运拿到offer。 [祈福][祈福][祈福]
祝各位面试顺利！！

您好！
本帖隐藏的内容需要积分高于 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的 ...

第一问你怎么解决的

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

您好！
本帖隐藏的内容需要积分高于 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.     }

复制代码

请问楼主有工作经验吗？看到early career 的Job description要求1－3YOE？

xiaoxiaoceng 发表于 2022-6-22 17:05
请问楼主有工作经验吗？看到early career 的Job description要求1－3YOE？

本科在国内有半年实习，但是是18年的事情了，应该不关键。我投的时候没看到NG的，我个人觉得这俩差不多。

regrx 发表于 2022-6-22 17:08
本科在国内有半年实习，但是是18年的事情了，应该不关键。我投的时候没看到NG的，我个人觉得这俩差不多。

谢谢楼主回复！

您好！
本帖隐藏的内容需要积分高于 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

你的代码块显示得太乱了吧。游泳那个题是挑选四个人参加比赛，每个人一种游泳样式？给了每个人每个样式的速度？

xcmax123 发表于 2022-6-22 20:12
你的代码块显示得太乱了吧。游泳那个题是挑选四个人参加比赛，每个人一种游泳样式？给了每个人每个样式的速 ...

是的。代码块我改一下，不知道咋就乱码了

xcmax123 发表于 2022-6-22 20:12
你的代码块显示得太乱了吧。游泳那个题是挑选四个人参加比赛，每个人一种游泳样式？给了每个人每个样式的速 ...

是的。

代码块我看看能不能改一下，才发现出乱码

不好意思代码块格式出了点问题，已经没法修改了，题目描述看不懂的话可以回贴问