斯耐普云表演

面试过程中可以明显感觉到有一轮coding答得不好，对于结果可接受。

1. SD Design Configuration Service, 主要考察stroage和API的design
考点：NoSQL, API Design

2. Coding
M*N matrix with value 0 or 1, 1 means path, 0 means blocked. given two cells, output steps of shortest path.
解法：BFS

3. Coding
Implement token bucket
解法：参考google guava
感觉应该是挂在这轮，没有准备过类似的，现场做有些细节不好把握。

4. Coding
Given list of words as dict, for an input word, return number of letters could be autocompleted.
Ex. {a, abc, abcef, abcgh}, input: abcer, output: 2.
Explain: type a -> autocomplete to abc, type er. "bc" is autocompleted.
解法：Trie to build dict. 遍历input，如果对应的children不为空则可以autocomplete。

大家加油！

adriantong1024 发表于 2020-4-23 04:30
楼主刷题多少呀

lc500左右

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

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

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

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

楼主代码写得怎么样啊

onsite 后多久出结果的可以分享下timeline吗， 谢谢

adriantong1024 发表于 2020-4-22 06:06
楼主代码写得怎么样啊

有一轮写的不好，其他应该没啥问题。

xiaomao2012 发表于 2020-4-22 09:40
onsite 后多久出结果的可以分享下timeline吗， 谢谢

一周多。两轮phone interview，都是coding难度比和VO差不多。第二轮phone要难一点 ，很多扩展问题。
总共历时一个月左右。

lwh9072 发表于 2020-4-23 00:13
一周多。两轮phone interview，都是coding难度比和VO差不多。第二轮phone要难一点 ，很多扩展问题。
总 ...

谢谢 祝早日拿到好offer!

lwh9072 发表于 2020-4-23 00:13
一周多。两轮phone interview，都是coding难度比和VO差不多。第二轮phone要难一点 ，很多扩展问题。
总 ...

楼主刷题多少呀

楼主 最后一题有点不理解,
Ex. {a, abc, abcef, abcgh}, input: abcer, output: 2. 为什么autocomplete 只有ab没有e呢？可不可以理解为children有且唯一，并且和input char相同才可以算autocomplete？
那如果同样的dic, input：“abcef” output是否也是2呢？

多谢解答！

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

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