狗家面经（逼朋友写的） 无隐藏超详细 跪求大米

贫农一个，身无大米。 朋友前阵子去狗家面了之后在我的威逼利诱下写的，球球大家赏点大米吧！！！


Google 面筋

Google 里的人 refer，所以免去了 phone interview。
Onsite 五轮， 在 Youtube San Bruno 面

我面的时候是 1.5 年工作经验，然后面的是 lvl 3 general SDE 的位置。最后是有 offer，但是没去。

第一轮
忘记了，因为难度不太大。。。 大概是 greedy 吧。。

第二轮是一个 binary decoding 的问题
面试官先给一个方法 encode 一个 int。有几步，例如有一个 N, 那么第一步就是 N + 1， 第二步是把 N + 1 变为 binary， 第三步是在前面加上 digit(Bin(N + 1)) - 1 个 0

给个例子， 给 3 -> 3 + 1 = 4 -> 100 -> 00100 (因为 100 是 3 个digit， 加上 2 个 0）

然后问题就是怎么样给你一个 int stream， decode 这个，变回 10 进制

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

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

n id distribution)
- fail detection 的高并发，不能跑一个新的 thread，然后 5 分钟后如果还没 return mark fail

这道题要用队列 + 哈希表来解。输出到 log file 需要 buffer，不能一直 lock log file，输出的条件可以是输出到 Ri .. Rn, Ri .. Rn 都已经返回了(可以在 Rn 返回的时候做这个 check)。ID 最好后端给你，并且最好是很快可以算出来的(例如 hash(ip) + hash(timestamp))，这样子不需要做到高并发 (不是 static int + 1)。fail detection 可以在下一个请求进来的时候做，不需要每个请求加一个 timeout。

要我是楼主朋友直接绝交，本身就是违规的东西还去逼，可以可以，厉害了

评分 不会扣大米的 谢谢大家了

可以问一下楼主第二题followup是怎么答的吗？

zzwzzw435 发表于 2019-6-22 01:50
可以问一下楼主第二题followup是怎么答的吗？

朋友说

无限 stream 不能 remember 东西，所以一定要用 greedy。 只能保留和当前相关的信息
加密解密自己想，提示和YouTube 有关

hhhh

谢谢楼主分享

jolesiawu 发表于 2019-6-22 23:12
朋友说

是直播live吗？

        给你点个赞！

好牛好牛， 居然不去

内容有部分是隐藏的，要188分才可看