12/14 Google Onsite (@Youtube San Bruno)

过了那么多天 发个面经攒人品 周一在youtube campus面的，一共四轮：1. 中国大叔，给一个sorted array，包含数字1-N，每个数字出现3次。现在删掉里面的一个数，让你return 删掉的那个数是什么，要求log N time.
比如：1 1 1 2 2 2 3 3 4 4 4 那么return 3

这题其实不难 只要binary search，地里也都出现过。可惜楼主当时由于紧张+没想清楚，只写了大概的binary search function,里面的index那些并没有写的很清楚。建议大家看过之后都自己写一下，因为这题要把 index那些都写清楚也是挺不容易的

2. 一个白人，进来先跟我看了下简历，然后大谈c++ 和python的区别，从memeory, run time, compile/interpret, garbage collection等方面说了许多。楼主最后一次用python是很久之前了，并不清楚基本的底层，所以支支吾吾 大概都在他的提示下答出来了，尽管我多次和面试官说明了我对java 和c++更熟悉。这里建议大家要对自己简历上的内容熟悉，里面都是有可能被提问的。 然后就问了我一个binary search 的问题，说有一个class product, 一个method g

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

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

er。这题讨论很多，感觉还比较顺，很面试官的交流很重要。

申明：虽然Google说new grad不需要system design，但是最后一轮无意中和大胡子这么聊下去，他还是很乐意往那方面引导的。所以其实你准备了，还是能留下好印象的。其实system design的问题大家只要花1天左右准备，就可以有很多话聊了。具体怎么准备，地里也有。


总结：感觉1，2两轮跪了，今天接到 HR 电话说送了 HC，问了下feedback是不是positive, 没听清。希望新年前可以出结果。 另外请教一下地里的小伙伴，是所有的面试都会送 HC 吗还是有选择的送 HC。

写了下第一题

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. }

复制代码

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

面完都送hc。。hc approve了送executive committee.

问下LZ Youtube 面试地点MTV还是SB 是随机的还是自己选的？

你这个sorted array 出现3次， 怎么做的

楼主你12/14和12/11有两次onsite吗？YouTube和general google是分开的吗？

beefcurtain5 发表于 2015-12-19 13:34
你这个sorted array 出现3次， 怎么做的

https://gist.github.com/xudifsd/b2b62c3087dd246ed55e

谢谢楼主分享～请问第二轮那道题是什么意思哈？能详细点说一下嚒～是prpduct没有固定单价，只能通过输入quantity来获得总价？如果不能从INT_MAX往下二分，那可以从money开始往下二分嚒？

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

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

epochou 发表于 2015-12-19 13:32
问下LZ Youtube 面试地点MTV还是SB 是随机的还是自己选的？

Recruiter email里会说，我下周也是去SB，哎，好想去MTV啊

xiaoniuona 发表于 2015-12-20 06:25
祝楼主早日拿到offer～请问下system design的问题具体怎么准备哈？地里哪里有，我没找到诶，能不能发个链接 ...

system design 我是看这个：
http://www.mitbbs.com/article_t1/JobHunting/32777529_0_1.html