Coinbase 电面挂经

上周五下午的店面。 这周一收到通知挂掉了。coinbase的电面一共就3种题，in memory file system, buy/sell order book, 还有一种是考code review和hashmap implementation。这三个都准备过

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

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

ion要放在uri里还是request body里。然后就是问面试官问题环节。
面完认为自己确实面的不算完美，不过这都拒的话这个bar也是非常高了。 也许题库太小，所以他们默认面试者看过面经，一定要bug-free快速写出来？

楼主能share一下"code review和hashmap implementation"这题么? 谢谢

AndromedaX 发表于 2021-4-1 03:32
time就是logN, N是文件数。这个stucture就是一个tree，所以time就是树的高度
Space就说N好了，面试官也 ...

为什么要用树呢？直接一个HashMap不是O（1）吗？这个需求只是要存路径而已，HashSet都可以

这家对corner cases的要求比较高。我当时写的时候要考虑很多种不同的情况，最后的最后面试官还给了个类似于 /a/b.txt/c/ 这样子的根本就不legit的file path case问能不能handle。应该是面试官给你准备的这些edge cases都还没有机会问你。。。确实就是面经公司要求高，面试前不能只看了一眼，必须老老实实写过，好好想一遍。。。楼主节哀。

楼主后来发邮件问了hr原因，hr回复"Overall the engineer felt that you weren't able to complete the full implementation of a solution in the time allotted. " 感觉蛮大概率是被黑了。

好奇怪，这个complexity 怎么回答

匿名者 发表于 2021-4-1 02:48
好奇怪，这个complexity 怎么回答

time就是logN, N是文件数。这个stucture就是一个tree，所以time就是树的高度
Space就说N好了，面试官也觉得这题没法问空间就过了

我还以为全部都改成了karat面呢，看来还有一部分是coinbase自己的人面。不知道怎么分配的～

buy/sell order book 这个哪里有原题和答案啊？

匿名者 发表于 2021-4-1 11:23
为什么要用树呢？直接一个HashMap不是O（1）吗？这个需求只是要存路径而已，HashSet都可以

直接存整个路径是不行的吧， 因为路径中介的文件夹为空是不行的， /a/b/c, 如果b不存在需要报错的吧