Google onsite 面经

原帖地址:一亩三分地

没有店面,直接onsite。

1.1 判断一个string是不是valid UTF8 string, UTF8的定义面试官会给出
. 鐣欏鐢宠璁哄潧-涓憨涓夊垎鍦/span>1.2 system design:一种新型的storage,怎么样用来scan engineer的hard disk来做备份

2.1 warmup:大数相加
2.2 boggle game:在一个2d矩阵上八个方向找出所有在给定字典里的单词,followup:字典提供什么功能能更有效查找单词 -(利用trie 构造字典)

3. 一个full binary tree的定义是每个node有0个或两个左右child,给定树的高度,求有多少种这样的binary tree

4. system design:logging query - 有好几个小问,例如,如何得到过去一个月浏览某主页的次数,来自某个国家的浏览数,等等

5. 这轮不好说太清楚,其中一题是parse 一个IP4 string