12/16 Google实习电面面经

原帖地址:一亩三分地

11月13号找了地里的前辈内推Google。
昨天刚考完最后一门,今天中午12点就两轮背靠背的电话面试(面试官离的近,所以甚至连电话都没挂,连着打了两个小时)。

废话不多说,上面经。

第一轮是一个美国哥们,
第一道题输入一个由10组成的字符串(背景是1代表一个youtube视频中有音频的部分,0代表没有音频的部分)。设计一个Binary Tree类,使最下一层的节点值与该字符串相等。
举个例子:given “1011”
root
/ \
node node
/ \ /\
1 0 1 1

第二道题是这道题的follow up: 为了节省空间,我们用一个节点代表其下的所有节点值与该值相同。
举个栗子:given”1011″
root
/ \
node 1
/ \
1 0

第二轮应该是一个印度哥们,但是口语清晰无比,而且叫Michael…
第一道问题是输入一个矩阵,返回另一个矩阵要求,每个元素是原矩阵所有该位置以左及以上的所有元素和(包括该元素)
举个栗子:输入1 2返回 1 3
3 4 4 10

第二道问题是输入一个树(不是二叉树),返回一个字符串或者数组来表示这个树的结构。我的理解是相当于给树编码,具体方式自己决定。

看了地里很多面经,特地来回馈一下,求大米和祝福!