脸家实习二面跪经。

二面完了，面的很差。
三哥面试官，上来五分钟互相介绍，没问简历。
1. 3sum，只返回true or false就行，这题秒了，follow up时间复杂度。
2. 类似course sc

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

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

就fb给了面试，还是感谢脸家的。准备面试期间吃了地里不少面经，现在也把自己面试的题贡献出来，共勉。希望国内实习面试能发挥的好一点。。

附上第二题代码吧，其实挺好写。。

1. public class Pair {
   
2.     String first;
   
3.     String second;
   
4.     Pair(String s1,String s2){
   
5.         this.first=s1;
   
6.         this.second=s2;
   
7.     }
   
8. }
   
9. public class Solution {
   
10.     public static void printPackageInstallationOrder(List<Pair> dependencies) {
    
11.         // Your solution here.
    
12.         List<String> res = new ArrayList<>();
    
13.         HashMap<String,List<String>> map = new HashMap<>();
    
14.         for(Pair pair:dependencies){
    
15.             if(map.containsKey(pair.first)){
    
16.                 map.get(pair.first).add(pair.second);
    
17.             }
    
18.             else{
    
19.                 map.put(pair.first,new ArrayList<String>());
    
20.                 map.get(pair.first).add(pair.second);
    
21.             }
    
22.             if(map.containsKey(pair.second)) continue;
    
23.             else map.put(pair.second,new ArrayList<>());
    
24.         }
    
25.         Queue<String> queue = new LinkedList<>();
    
26.         for(String software:map.keySet()){
    
27.             if(map.get(software).size()==0) {
    
28.                 queue.offer(software);
    
29.                 map.remove(software);
    
30.                 res.add(software);
    
31.             }
    
32.         }
    
33.         while(!queue.isEmpty()){
    
34.             String temp = queue.poll();
    
35.             for(String software:map.keySet()){
    
36.                 if(map.get(software).contains(temp)){
    
37.                     map.get(software).remove(temp);
    
38.                     if(map.get(software).size()==0) {
    
39.                         queue.offer(software);
    
40.                         res.add(software);
    
41.                         map.remove(software);
    
42.                     }
    
43.                 }
    
44.             }
    
45.         }
    
46. 
    
47.         System.out.println(res.toString());
    
48. 
    
49.     }
    
50. 
    
51.     public static void main(String arg[]){
    
52.         List<Pair> dependencies = new ArrayList<>();
    
53.         Pair p1 = new Pair("A","B");
    
54.         Pair p2 = new Pair("A","C");
    
55.         Pair p3 = new Pair("B","C");
    
56.         Pair p4 = new Pair("C","E");
    
57.         dependencies.add(p1);
    
58.         dependencies.add(p2);
    
59.         dependencies.add(p3);
    
60.         dependencies.add(p4);
    
61.         printPackageInstallationOrder(dependencies);
    
62. 
    
63.     }
    
64. 
    
65. }

复制代码

老哥请问你是tandon的ce吗，请问17fall找工作情况怎么样。