Facebook 新鲜面经

你好LZ, 请问一下，HR最初联系你的时候应该给你发了一个PDF文件，里面有几个team的介绍。你在team match中选的三个组都是从这个文件中选的吗？还是可以随便选？

flyflyfly 发表于 2016-3-1 14:00
你好LZ, 请问一下，HR最初联系你的时候应该给你发了一个PDF文件，里面有几个team的介绍。你在team match中 ...

是的 就在这个pdf里面选的

ohyline 发表于 2016-3-1 14:18
是的 就在这个pdf里面选的

谢谢回复哈！那个pdf里面team都是和你phd research十分相关的吗？我的关系都不大，打算找hr商量换一下。

flyflyfly 发表于 2016-3-1 15:29
谢谢回复哈！那个pdf里面team都是和你phd research十分相关的吗？我的关系都不大，打算找hr商量换一下。

我的也不是很相关 但是还是懂一些的~ 你可以问问HR

ohyline 发表于 2016-3-1 15:30
我的也不是很相关 但是还是懂一些的~ 你可以问问HR

好的！我们俩面试套路比较像，三面，第三面一道lc原题一道mj原题。

请问楼主已经拿到offer了吗？team match面试总共几轮啊？是所选的组都会给team match interview吗？

honeyBear142857 发表于 2016-3-19 04:14
请问楼主已经拿到offer了吗？team match面试总共几轮啊？是所选的组都会给team match interview吗？

拿到 offer 快两个月了 team match就面了1轮 每个人不一样啊。看运气了

楼主，我也拿到offer啦，可否加个微信交流一下？claudiali142857@gmail.com, 这是我的邮箱，积分不够，不能私信

enirinth 发表于 2016-2-9 12:35
感觉第二题就是buy and sell stock啊....不过是负的而已..

不一样， 买卖股票中间价格可以有波动，这题应该是找的连续下降。
差不多应该就是
for i in nums:
   if i < prev:
      cur_drop += prev - i
      max_drop = max(max_drop, cur_drop)
   else:
      cur_drop = 0

补充内容 (2016-4-2 14:10):
当然最后还漏了一个
prev = i

yanggao1119 发表于 2016-2-20 12:14
peak/valley 那题，我的做法是，用find peak和find valley的做法各做一次，当发现peak的index在中间而不是 ...

1. public class Solution {
   
2.   public int maxDrop(int[] arr) {
   
3.     if (arr[0] > arr[1]) {
   
4.       return findDrop(arr);
   
5.     } else if (arr[0] < arr[1]) {
   
6.       return findPeak(arr);
   
7.     }
   
8.     return 0;
   
9.   }
   
10. 
    
11.   int findDrop(int[] arr) {
    
12.     int low = 0;
    
13.     int high = arr.length - 1;
    
14.     while (low + 2 <= high) {
    
15.       int mid = low + (high - low) / 2;
    
16.       if (arr[mid - 1] < arr[mid] && arr[mid] < arr[mid + 1]) {
    
17.         high = mid - 1;
    
18.       } else if (arr[mid - 1] > arr[mid] && arr[mid] > arr[mid + 1]) {
    
19.         low = mid + 1;
    
20.       } else {
    
21.         return arr[0] - arr[mid];
    
22.       }
    
23.     }
    
24.     int min = arr[low];
    
25.     for (int i = low + 1; i <= high; i++) {
    
26.       min = Math.min(min, arr[i]);
    
27.     }
    
28.     return arr[0] - min;
    
29.   }
    
30. 
    
31.   int findPeak(int[] arr) {
    
32.     int low = 0;
    
33.     int high = arr.length - 1;
    
34.     while (low + 2 <= high) {
    
35.       int mid = low + (high - low) / 2;
    
36.       if (arr[mid - 1] < arr[mid] && arr[mid] < arr[mid + 1]) {
    
37.         low = mid + 1;
    
38.       } else if (arr[mid - 1] > arr[mid] && arr[mid] > arr[mid + 1]) {
    
39.         high = mid - 1;
    
40.       } else {
    
41.         return arr[mid] - arr[arr.length - 1];
    
42.       }
    
43.     }
    
44.     int max = arr[low];
    
45.     for (int i = low + 1; i <= high; i++) {
    
46.       max = Math.max(max, arr[i]);
    
47.     }
    
48.     return max - arr[arr.length - 1];
    
49.   }
    
50. 
    
51.   public static void main(String[] args) {
    
52.     Solution ss = new Solution();
    
53.     System.out.println(ss.maxDrop(new int[] {1, 2, 3, 9, 3, 0}));
    
54.     System.out.println(ss.maxDrop(new int[] {10, 4, 3, 8}));
    
55.   }
    
56. }
    

复制代码