Youtube onsite 面经

原帖地址:一亩三分地

一共面了五轮。。从中午带吃饭的小哥处打听到面五轮是因为没有内推海投的(供参考,不一定对!)!

第一轮:亚裔(听名字不像中国人?) 一堆人参加比赛,最开始谁和谁先比是确定的,比赛是两两配对,一轮一轮进行,print出若有round和可能的组合。比如 有 ABCD四个人比赛, 那结果是:
1A – B
1C – D
2A – C
2A – D
2B – C
2B – D

但是要考虑一个情况,就是有五个人比赛,比如 ABCDE五个人, 那么E这个人可能是在C和D比完后和他俩的胜者比,或者E 和 AB的胜者比。或者E 和 ABCD的胜者比。
问题:1.用什么数据结构存比赛者。 就说二叉树就行了,把比赛者存在叶子节点,怎么构成不需要你考虑。
.1point3acres缃/span> 2. print出结果(应该就是postorder traversal了)

第二轮:1. largest substring with at most M distinct characters,但是输入的string是以stream的形式; 2: word abbreviation那题,给个字典,判断有没有和输入的词的abbreviation相同的词。
第三轮: 这轮不想提起,,我也不是很明白题目是啥。。没听懂。。。
第四轮:给了一个双链表,在给一个list,list里面装的是双链表里面的某些node,面试官说可以通过list里面的node直接访问双链表里面的node。然后根据list,求双链表中有多少个components。
example:A-B-C-D-E.list:[A E D]那么就有两个components: A 和 D – E
第五轮: 给了N个城市,和N-1条road,且这些road可保证城市间均两两互通。 比如 SF–SD–LA , 每个road都有长度,求所有两两之间的path的和,然后除以所有的path数得到平均值。。。(也就是: SF到SD + SF到LA+ SD到LA 再除以3)。当时有点晕。。写了个brute force = =

下周要host match。。
请问有经验的小伙伴们match上的几率高吗。。求好运!!!