12/14 Google Onsite (@Youtube San Bruno)

xiaoniuona 发表于 2015-12-19 20:16
Recruiter email里会说，我下周也是去SB，哎，好想去MTV啊

我目测下个月去，求面经哈

crisc3 发表于 2015-12-20 09:54
system design 我是看这个：
http://www.mitbbs.com/article_t1/JobHunting/32777529_0_1.html

谢谢楼主～

epochou 发表于 2015-12-20 09:56
我目测下个月去，求面经哈

面完就发，会像楼主一样标题里标注上San Bruno的

第三个pair of subtrees那道，楼主的解法看不大懂，网上有没有类似的更详细点的说明？

写了下第一题

1. public class DeletedNumber {
   
2. 
   
3.         public static int findDeletedNumber(int[] arr) {
   
4.                 if (arr == null || arr.length == 0 || arr.length % 3 != 2) {
   
5.                         return -1;
   
6.                 }
   
7.                 int start = 0;
   
8.                 int end = arr.length - 1;
   
9.                 while (start + 1 < end) {
   
10.                         int mid = (end - start) / 2 + start;
    
11.                         int index = getIndex(arr, mid);
    
12.                         if (index % 3 == 2) {
    
13.                                 start = mid;
    
14.                         } else {
    
15.                                 end = mid;
    
16.                         }
    
17.                 }
    
18.                 int index = getIndex(arr, start);
    
19.                 if (index % 3 != 2) {
    
20.                         return arr[start];
    
21.                 }
    
22.                 index = getIndex(arr, end);
    
23.                 if (index % 3 != 2) {
    
24.                         return arr[end];
    
25.                 }
    
26.                 return -1;
    
27.         }
    
28. 
    
29.         private static int getIndex(int[] arr, int mid) {
    
30.                 int i = mid;
    
31.                 while (i < arr.length && arr[i] == arr[mid]) {
    
32.                         i++;
    
33.                 }
    
34.                 return i - 1;
    
35.         }
    
36.        
    
37.         public static void main(String[] args) {
    
38.                 int[] arr = {1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4};
    
39.                 System.out.println(findDeletedNumber(arr));
    
40.         }
    
41. }

复制代码

请问楼主“找出里面所有的subtree pair A, B 使得 A = B 或者 A 和 B 是isomorphic “可以给个例子吗？没看懂

楼主能说说isormorphic tree那题怎么用string解吗。不是特别理解。