FB实习电面新鲜跪经

楼主是小白，研一找summer intern，能拿到面试机会已经很开心。。。

岗位是SDE general半小时前刚挂电话，送上处女帖。

刚开始没聊啥就直接上题，lz只刷了题库30%吧，第

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

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

正怎么都是跪，本来也没报什么希望啦。

各位大神们加油哦！跟我一样是萌新的也不要紧张，不要有太大压力，ezez~

感觉第二题用two pointers +  hashtable 可以解出来

楼主碰到的是三哥吗

第二题LC 散白似师

哇，散死零之前没见过确实很难写出来，patpat

1. class solution{
   
2.         public int findLongest(String s,int n){
   
3.                 if(s.equals("") || s.length() == 0) return 0;
   
4. 
   
5.                 Map<Integer, Integer> map =new HashMap<>();
   
6.                 //Set<Character> set = new HashSet<>();
   
7.                 char[] input = s.toCharArray();
   
8.                 int len = input.length(),tail = 0, max = Integer.MIN_VALUE;
   
9.                 for(int i = 0; i < len; i++){
   
10.                         map.put(char[i], map.getOrDefault(char[i],0) + 1);
    
11.                         if(map.size() <= n) max = Math.max(max, i - tail + 1);
    
12.                         else{
    
13.                                 while(map.size() > n){
    
14.                                         int number = map.get(char[i]);
    
15.                                         number--;
    
16.                                         //if(tail <= i) tail++;
    
17.                                         if(number == 0) map.remove(char[i]);
    
18.                                         else map.put(map.get(char[tail]),number);
    
19.                                         if(tail <= i) tail++;
    
20.                                 }
    
21. 
    
22.                                 max = Math.max(max, i - tail + 1);
    
23.                         }
    
24.                 }
    
25. 
    
26.                 return max;
    
27. 
    
28.         }
    
29. }

复制代码

写了一下代码！！开始想复杂了。。

补充内容 (2017-10-25 07:24):
14行的 char[i], 改成char[tail]

补充内容 (2017-10-25 07:24):
17行的 char[i] 改成char[tail]， 完了这粗心的毛病，没工作了

落魄酸丁 发表于 2017-10-25 04:47
楼主碰到的是三哥吗

不是，应该是白人

qq274880049 发表于 2017-10-25 07:22
写了一下代码！！开始想复杂了。。

补充内容 (2017-10-25 07:24):

赞一个！

qq274880049 发表于 2017-10-25 07:22
写了一下代码！！开始想复杂了。。

补充内容 (2017-10-25 07:24):

没编译，然后编译了一下，还有好多小错， 大家自己写，别复制粘贴了。。大体逻辑是对的

236那道题，时间复杂度为on？