Google onsite 面经

没有店面，直接onsite。

1.1 判断一个string是不是valid UTF8 string， UTF8的定义面试官会给出
1.2 system design

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

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

浏览某主页的次数，来自某个国家的浏览数，等等

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

感谢楼主分享，请问楼主第四个system design大概考察了哪几个方面，是distributed system方面的么？

厉害，直接onsite。请问楼主是new grad吗

LZ 能说说第三题的思路吗? given length 是exact len​​gth还是maximum tree height? 用卡特兰数没想出方法? 另外大数加法有什么条件吗?比如要prevent overflow之类的

2.2 lc原题节奏，对字典中的tire建立字典+dfs

感谢分享. 请问第二题具体什么要求

say543 发表于 2015-7-24 15:55
LZ 能说说第三题的思路吗? given length 是exact length还是maximum tree height? 用卡特兰 ...

第三题应该不是catalan number。full tree with n-1 leaves才是catalan。这个题目是固定h。

第三题：
h = 1 ==> f(1) = 1
h = 2 ==> f(2) = 1
h >= 3  ==> f(h) = f(h-1) + f(h-1) + f(h-1)*f(n-1) = (f(n-1)+1)^2 - 1 = 2^(2*(n-1) - 1

应该是：
f(1) = 1,
f(h) = 2^(2^(n-2))-1, for h >= 2