新鲜YouTube Onsite面经

今天刚面完来，还在酒店来发个面经吧， 生平第一次发，前两天还想发一个同学fb过了得面经来着结果那哥们不想太想发，就将自己亲身经历献上希望帮助后来者。
首先要说的是楼主感觉基本肯定是跪了，一轮基本代码没写出来，思路也没讲太清楚，还有一轮根本没写出面试官满意的答案，以下来说题目。

第一轮，设计一个类似于消方块的游戏，通过滑动交换items, 每行每列都是凑够三个相同的item就消掉，然后让你初始化一个board,初始化后的board要能使用户能够做出firstmove 意思就是你不能一开始通过移动消掉任何方块。而且也不能产生三个连在一起能直接消掉的方块。楼主用的方法比较二逼，反正最后就是说你可以用dfs来产生这个方块，如果遇到违例的backtrack换另外一个item来产生。

第二轮，这是楼主感觉挂定的一轮。。 说你有三台接啤酒的机器，分别是small，medium, large. 这三种size的机器按一次button一次分别能distribute, say 100 - 150ml, 200 - 250ml, 300 - 350ml的啤酒，每台机器出来的啤酒量是区间里的任意一个数不确定。说现在一个顾客自带一个“杯子“，这个杯子任意大小但是有两个限制 就是min和max volume意思就是 你最少要接到min(ml)在杯子里，最大

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

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

;= length of sidewalk(1m) 那么就算完全覆盖了。

总的来说，楼主就是这么背， 都是新题！下来跟一起来的几个中国小伙伴聊他们有的被问到什么number of islands II 还有word break吧，即使是新题也是matrix里一些图的基本算法操作（bfs/dfs），感觉小伙伴们应该是ACE了。总之还算比较正常，楼主的题目呵呵，主要也是楼主太菜，智商真的是不够用哈哈哈。这次真的就是来旅个游了。希望这些面经可以帮后面面Google or Youtube的同学找个感觉吧。祝各位好运~~

最后就是希望各位多加点米啊，搜个面经都搜不了好闹心。

题目都不容易，感觉lz实力挺强的，答得也挺好的,

第二轮啤酒那题，我觉得lz的instinct是对的，应该是要用backtracking来做的，试着写了下，不知道对不对。

1. public class BeerMachineCombination {
   
2. 
   
3.     private static List<List<Integer>> result;
   
4.     private static int lower, higher;
   
5.     public static List<List<Integer>> combination(BeerRange[] buckets, int minVolume, int maxVolume) {
   
6.         result = new ArrayList<List<Integer>>();
   
7.         if (buckets == null || minVolume > maxVolume || buckets.length == 0) return result;
   
8.         lower = minVolume;
   
9.         higher = maxVolume;
   
10.         helper(buckets, 0, 0, 0, new ArrayList<Integer>());
    
11.         boolean found = false;
    
12.         for (List<Integer> list : result) {
    
13.             if (list.size() > 0) {
    
14.                 found = true;
    
15.                 System.out.println("TRUE");
    
16.                 for (int d : list) {
    
17.                     System.out.print(d + " ");
    
18.                 }
    
19.                 System.out.println();
    
20.             }
    
21.         }
    
22.         if (!found) {
    
23.             System.out.println("FALSE");
    
24.         }
    
25.         return result;
    
26.     }
    
27.    
    
28.     private static void helper(BeerRange[] buckets, int start, int preMin, int preMax, List<Integer> temp) {
    
29.         if (preMin >= lower && preMax <= higher) {
    
30.             result.add(new ArrayList<Integer>(temp));
    
31.             return;
    
32.         }
    
33.         for (int i = start; i < buckets.length; i++) {
    
34.             int currMin = buckets[i].min, currMax = buckets[i].max;
    
35.             if (preMin + currMin > higher) continue;
    
36.             if (preMax + currMin > higher) continue;
    
37.             temp.add(i);
    
38.             helper(buckets, i, preMin + currMin, preMax + currMax, temp);
    
39.             temp.remove(temp.size() - 1);
    
40.         }
    
41.     }
    
42.    
    
43.     public static void main(String[] args) {
    
44.        // BeerRange[] beer = {new BeerRange(100,150), new BeerRange(200,250), new BeerRange(300,350)};
    
45.         BeerRange[] beer = {new BeerRange(100,150), new BeerRange(200,300), new BeerRange(300,350)};
    
46.         int minV = 300, maxV = 400;
    
47.         combination(beer, minV, maxV);        
    
48.     }
    
49. }
    
50. 
    
51. class BeerRange {
    
52.     int min, max;
    
53.     BeerRange(int min, int max) {
    
54.         this.min = min;
    
55.         this.max = max;
    
56.     }
    
57. }

复制代码

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

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

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

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

Sorry 啊 第二轮写的太醉忘了说输出了。输出就是你能不能找到通过按任意size啤酒机button的组合，例如（小，或者小中大， 小小小，中大大），最后使顾客能满意的,就是接的酒落在顾客杯子的min-max区间内。能找到这样的组合返回true,找不到false.

感觉像凑硬币题，给你无限多的1,2,5硬币，问能不能凑出某个钱数，这个题1,2,5变成了range, 某个钱数也变成了range了

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

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

zxyviopond 发表于 2015-12-5 16:23
深夜抛砖，不一定对， 而且感觉很没效率
dp(i, j) 定义为能否满足min is i, max is j的要求
dp(i, j) = d ...

同学你好厉害，当时要有你附体就好了哈哈~~ 我甚至都想不出dp思路！求指教~

第四轮和我一样

haifengc 发表于 2015-12-5 23:35
第四轮和我一样

我们一天面的？

wangmengcathy 发表于 2015-12-6 01:02
我们一天面的？

我2号面的

haifengc 发表于 2015-12-6 01:14
我2号面的

哥们儿你应该发个面经的