gg面试timeline 以及感想

timeline 如下：6月初面试谷歌的， 约了7月初onsite, 面完第二个礼拜就过了hc， 现在在等team match， 就发一下经验贴和对今年求职的思考。
本人两年前面过一次谷歌， onsite答得不好， 挂过一次， 连hc都没送， 真的很伤自尊心， 后来发现狗家面试是真的难， 只有 大约3/10的onsite面试者能送hc。
和amazon facebook相比， 谷歌的面试是真的灵活， 而且题目多变， leetcode上的很多题面试官只需要稍微改下就很轻易地把一道你见过的easy题目换成另外的一道hard,
所以在刷题的时候千万别急着刷过就不看了， 特别是easy， 因为很多easy题目只是个warm up， 多从面试官的角度想一下这道题的followup和变种我会怎么考，
常见的变种比如数据很大怎么处理， 分布式怎么解决等等。
虽然狗家没有move fast 要求， 但是天下武功， 唯快不破。基本一轮45分钟VO 要做到完整说出思路和bug free 基本 两道medium 或者一道hard以上的题。 这种和托福， SAT， GRE写作一个道理，虽然没说字数和得分有关系， 但是做得多， 写得多本身就是对你能力的一种认可。如果之前答案不怎么对，面试官是不会抛下一道题的。
我的题目如下， 签了NDA, 只能简单点回答：
电面：
1. 一道字符串问题， 非常像刷题网 edit distance, 如果掌握得好刷题网这道题， 电面应该会秒杀
onsite:
1. medium dfs, 90%类似于刷题网 像素问题。第二题是类似于设计一个top k, 不是系统设计， 但是要处理streaming data， 这里就很tricky了。
2. medium dfs, 和第一题很像， 注意检查边际例子， 第二问是一道easy题， 字符串找对子， 核心思想是用set 去存， 这道题非常简单， 可以忽略， 发现狗家的easy题基本上都期望O(n) O(1) 解法。
3. bq， 没什么好说的， 注意狗家bq需要准备例子去说明， 一定要把思路讲清
4. 先问了一道类似于刷题网抵扣的斯坠， 我发现狗家很喜欢考这道题， followup 是数据量很大怎么办， 为了这个followup 我重新写了一道题， 算法完全不一样。
5. 最后一道题是hard+， 非常难得一道分布式系统算法题， 让你设计服务器上的一个class， 用来distribute message, 采用的是slave slave结构， 所以不能用单个master存信息解决，
题目很巧妙， 非常像之前面经的一道题。 最近发现可能算法已经没啥区分度了，狗家开始考分布式了， 哎， 已经期间水涨船高， bar现在很高。
2018年一面的时候也就刷了不多， 发现自己水平不够。这次感觉公司情况不对， 刷了大约超过一千道题。可能自己天资愚钝把， 总觉得那些不怎么刷题就能进谷歌的人很厉害。
疫情期间， 千万不要停止刷题， 现在感觉还不是失业的最高峰， 接下来还会有更多的人失业， 现在狗家hr 说l3, l4 已经不再发面试了， 因为已经在l3, l4 pipeline里面的人实在太多了。
个人感觉下半年hiring freeze才是常态， 而且会出现良币驱逐劣币的可能， 资本主义就是喝人血， 吃人肉的。市场上的工程师uber airbnb 的前几年从大厂跳出去想发财的牛人太多了，现在又加上linkedin和microsoft 在找工作， supply明显过剩， 这些人如果回流， 水平据我观察是远远高于前两年fb， gg本身扩招的工程师的。很多都是cloud 扩招进去的。如果你是资本家， 外面的工程师又好用又便宜， 还可以随便downlevel，你会怎么做。
疫情期间都不容易，希望尽早team match成功

楼主面的是 L4 吗？
看到这句话 心凉了 T T "现在狗家hr 说l3, l4 已经不再发面试了"

话说这个 3/10 能过的数据是哪来的

linkedin裁员都是sales和recruiters 没有engineers 纠正一下lz   “现在又加上linkedin和microsoft 在找工作”不准确

想问下楼主，数据量很大或者分布式怎么解决这种follow-up一般要怎么答，从哪里找相关的资料呢

请问lz最后那题是coding题吗，还是光讨论算法和设计架构？还有bq的例子会问很深的技术细节吗？ 多谢分享！

刷题网抵扣的斯坠 是哪个呀?

yourdoraemon 发表于 2020-7-27 06:48
刷题网抵扣的斯坠 是哪个呀?

我猜是394 lz人才hhhhhh

“现在狗家hr 说l3, l4 已经不再发面试了， 因为已经在l3, l4 pipeline里面的人实在太多了” 真的吗。。心碎 明天周一约了hr聊onsite的事 之前一直被i140 block着无法跳槽

yourdoraemon 发表于 2020-7-27 06:48
刷题网抵扣的斯坠 是哪个呀?

394 decode string