2019 Facebook 电面面经

2018年，当时H1b跪了，回国北京快手工作。干了一阵子感觉还是跳出国吧。就在LinkedIn上直接找了几个FB自己的recruiters，在新加坡，欧洲的都找了（美国不能直接去嘛）

在这儿写下电面的两道题，接下来会写onsite，offer 和 签证（我现在已经伦敦入职）

一共给我出了2道题

1. 
   
2. 1. Constructing Messages
   
3. 
   
4. Mapping = {
   
5. 1 → ['A', 'B', 'C'],
   
6. 2 → ['D', 'E', 'F'],
   
7. 3 -> ['G', 'H', 'I'],
   
8. 4 -> ['J', 'K', 'L'],
   
9. 5 -> ['M', 'N', 'O'],
   
10. 6 -> ['P', 'Q', 'R'],
    
11. 7 -> ['S', 'T'],
    
12. 8 -> ['U', 'V', 'W'],
    
13. 9 -> ['X', 'Y'],
    
14. 0 -> ['Z'],
    
15. }
    
16. 
    
17. Input: [1, 1, 2] Output: ["AAD" , "BD"]
    
18. Input: [1, 1, 1, 2] Output: ["AAAD", "ABD", "CD", "BAD"]
    

复制代码

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

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

都比较nice) 我猜是这个原因。。。
这是我当时写的代码，想看就看吧。😄

1. 
   
2. 2. Points Nearest
   
3. 
   
4. |
   
5. x |
   
6. |
   
7. |
   
8. | x
   
9. |
   
10. x | x
    
11. |
    
12. |
    
13. --------------------+------------------
    
14. |
    
15. |
    
16. x |
    
17. |
    
18. |
    
19. x | x
    
20. |
    
21. |
    
22. |
    
23. List of Points = [(1,2), (-1,-3), ..]
    
24. K = 4
    
25. 
    
26. public List<int[]> nearestK(int[][] points, int K) {
    
27. Queue<CordDist> minHeap = new PriorityQueue((cd1, cd2) -> (cd1.dist - cd2.dist));
    
28. for (int[] point : points) {
    
29. long dist = point[0]*point[0] + point[1]*point[1];
    
30. minHeap.offer(new CordDist(point, dist));
    
31. }
    
32. List<int[]> kPoints = new ArrayList<>();
    
33. while (K-- > 0) {
    
34. kPoints.add(minHeap.poll().cord);
    
35. }
    
36. return kPoints;
    
37. }
    
38. 
    
39. private class CordDist {
    
40. int[] cord;
    
41. long dist;
    
42. 
    
43. public CordDist(int[] cord, long dist) {
    
44. this.cord = cord; this.dist = dist;
    
45. }
    
46. }
    

复制代码

希望有帮助。有空我会写现场面试和谈offer，办签证等等。多谢！

第一题还是不太明白要求，为什么没有BBBD什么的呢？

第一题就是这道题吧
https://leetcode.com/problems/le ... -of-a-phone-number/

好像和LC原题不太一样啊， 输入两个1可以是AA或者B

第一题一点也不简单

请问你第一题代码里那个newMsg是哪来的？

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

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

[i][i][i][i][i][i][i][i][i][i]

1. class Solution {
   
2. public:
   
3.         map<int, vector<char>>Mapping = {
   
4. {1 ,{'A', 'B', 'C'},},
   
5. {2 ,{'D', 'E', 'F'},},
   
6. {3 ,{'G', 'H', 'I'},},
   
7. {4 ,{'J', 'K', 'L'},},
   
8. {5 ,{'M', 'N', 'O'},},
   
9. {6 ,{'P', 'Q', 'R'},},
   
10. {7 ,{'S', 'T'},         }         ,
    
11. {8 ,{'U', 'V', 'W'},},
    
12. {9 ,{'X', 'Y'},         }         ,
    
13. {0 ,{'Z'}}
    
14.         };
    
15.         void test(vector<int>a) {
    
16.                 vector<string>ans;
    
17.                 help(a, 0, ans,"");
    
18.         }
    
19.         void help(vector<int>&a, int i, vector<string>&ans,string tmp) {
    
20.                 if (i == a.size()) {
    
21.                         ans.push_back(tmp);
    
22.                         return;
    
23.                 }
    
24.                 help(a, i + 1, ans, tmp+ Mapping[a[i]][0]);
    
25.                 if (i>0&&a[i] == a[i - 1]) {
    
26.                         tmp.back() = Mapping[a[i]][(tmp.back() - Mapping[a[i]][0] + 1) % Mapping[a[i]].size()];
    
27.                         help(a, i + 1, ans, tmp);
    
28.                 }
    
29.         }
    
30. };

复制代码

第一题试着写了一下

[/i][/i][/i][/i][/i]
[/i][/i][/i][/i][/i]