狗家Software Engineer (Master) Fall Intern跪经

分享一个五月狗家Fall intern跪经，两轮电话面试，然后HR说加面一轮，最后凉凉~~ 虽然题目感觉都是easy，高不过medium，无奈自己太菜。。有同学知道这些在LC里面和哪些题对应，请告诉我。
Phone Interview 1: 输入一个String，里面的char都是大小写英文字母。

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

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

Phone Interview 2: 输入一些prime numbers，

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

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

加面 Phone Interview 3: 类似candy crash。

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

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

补充内容 (2019-8-3 01:48):
每一轮面试开始时有5-10分钟的尬聊时间，包括自我介绍、面试官问的一些简单的问题，比如你的项目还有Java的一些基础知识（我语言选的Java）。代码是在Google Doc上面写的。每题写完都有问时间和空间复杂度。求加米~~

phone 3和phone1 差不多解法，都是用stack ？

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

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

BubbIeTea 发表于 2019-8-2 11:42
第二题用backtrack？不太清楚结果里面的1是怎么来的

是的，1是2^0*3^0来的，也就是所有prime number都不取。

第二题用backtrack？不太清楚结果里面的1是怎么来的

wtcupup 发表于 2019-8-2 10:51
phone 3和phone1 差不多解法，都是用stack ？

应该是的，可能是第一轮面得不是很好，然后加面面类似的题目。流下了无能的泪水。。。

能问下，要是像CcAaC这种case，最后是剩下C呢还是empty string... 另一个case是CaACca，这个要是需要按顺序消除的话可以是C也可以是a？

第一题应该是利口衣灵斯期

第二题做了一下，发个代码作为参考吧。

1. public static List<Integer> primeSet(int[]arr){
   
2. 
   
3.         List<Integer> list = new ArrayList<>();
   
4.         backtrack(arr, list, 1, 0);
   
5.         return list;
   
6. 
   
7.     }
   
8. 
   
9.     public static void backtrack(int[]arr, List<Integer> list, int n, int start){
   
10. 
    
11.         list.add(n);
    
12.         for (int i = start; i < arr.length; i++) {
    
13.             n *= arr[i];
    
14.             backtrack(arr, list, n, i + 1);
    
15.             n /= arr[i];
    
16.         }
    
17.         
    
18.     }

复制代码

第一题可以这么做：

1. public static String compress(String s){
   
2. 
   
3.         if(s.length() == 0 || s == null) return new String();
   
4. 
   
5.         Stack<Character> stack = new Stack<>();
   
6.         StringBuilder sb = new StringBuilder();
   
7.         for (int i = 0; i < s.length(); i++) {
   
8.             if(!stack.isEmpty() && Math.abs(stack.peek() - s.charAt(i)) == 32){
   
9.                 while(!stack.isEmpty() && Math.abs(stack.peek() - s.charAt(i)) == 32){
   
10.                     stack.pop();
    
11.                 }
    
12.             } else{
    
13.                 stack.push(s.charAt(i));
    
14.             }
    
15.         }
    
16.         while(!stack.isEmpty()){
    
17.             sb.append(stack.pop());
    
18.         }
    
19.         return sb.reverse().toString();
    
20. 
    
21.     }

复制代码