Coinbase 电面 外包给了别的公司

他们的电面外包给了别的公司来做的
上来两道小系统设计问题+两道编程问题

系统设计1. 假设你是“非死不可”的程序员，你要做一个 “某个用户有多少好友”的统计你会怎么做？

系统设计2. 假设你是谷歌文档的程序员。假设现在的设计是，每个文档在创建时就绑定了一台服务器，无法更改。之后所有的编辑都由这

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

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

表的单词。例如123 它可以表示CAT这种单词，即1是C，2是A，3是T。他也可能表示OX这种单词，即1是O，23是X；或者12是O，3是X。但123 不可能表示 EYE 因为当1是E了之后3就不能再是E了。

试着做了一下，decode的dp解法感觉interview 的时间里写不出来啊… 如果是leetcode应该能算一个hard？

失败痛哭 发表于 2021-07-21 23:14:23
第二个是alien dictionary吧？

Alien dictionary 主要是order问题，lc上和这题逻辑相近的是decode ways但是那个是count total 而这个是具体matching

我觉得decode DP写不出来 就是brute force

tabrisjayson 发表于 2021-07-22 06:29:45
我觉得decode DP写不出来 就是brute force

嗯说错了，是dfs