12.7 Google intern 第一轮电面

原帖地址:一亩三分地

第一轮,碰上个三哥,勉强还听得清
可能是做得太差了,只做了一题
题目:give a tournment tree, the parent is the smallest of its children, the number of children is 0 or 2, find the second smallest one
e.g:
2
2 3
2 4 3 5
so the second smallest one is 3
一上来就想用priorityqueue来实现,不断被他提示不用全部遍历
几经指点下,用了递归,每次比较该结点的较大子结点和已有的secMin的大小(若比secMin小,则更新secMin),同时递归较小子结点( 较大子结点不需要再进入寻找,因为不可能存在更小的数)
follow up: the number of children is larger than 2
把寻找min和secMin结点的方式改为了遍历

第二轮,
第一题是leetcode原题,Closest Binary Search Tree Value,输入只考虑整数,不考虑double
第二题,提到了serizaliation/deserizaliation,让我设计树的数据结构(general tree, not binary tree),写了一个value, 一个arraylist children
接下来是几分钟的沉默,在最后又问我,在client和server之间要考虑什么,并如何实现serizaliation,输出是outputstream,此时已经听不大懂他在讲什么了==、而且时间快到了,便匆忙写了outputstream.write(XXX),因为这一块没有了解过

求人品