snap 演砸了

发一个snap 挂经
onsite 一共5轮
round 1: 统计filesystem disk usage. dfs 解决. follow-up 如何thread safe + scale up
round 2: word search + all permutations
round 3: hm bq
round 4: 非典型

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

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

, 楼主confirm 权重是不是在edge 上, 结果面试官说在vertice上. 之后就input structure 和面试官argue 了一波.  最后还剩不到10 mins 没写完. 估计挂在这一轮.

ybhe 发表于 2021-1-24 20:46
类似蠡口 743 吧. 不过权重在节点上, 起始点要自己找出来.

考tool会不会用可真是有点儿坑啊~代码都没问题，学个tool岂不是分分钟的事情？
请问楼主能细说下第五题么? 起始点要自己找的话，比如某个点是只有outgoing edges？ 但是如果有多个点怎么办？

crazybadboy 发表于 2021-1-26 16:28
考tool会不会用可真是有点儿坑啊~代码都没问题，学个tool岂不是分分钟的事情？
请问楼主能细说下第五题 ...

我提供的解决方案是找入度为0 的点, 如果有多个就全找出来.  然后从每个入度为零的点 找最小路径.

求大米求大米

加米加米

请问楼主‘file system那题thread safe + scale up’怎么做啊？
thread safe的要求是什么呢？
要lock整个file system吗？

scale up可以每个directory保留一个pre-compute的值吗？这样要求每个file update 整个路径上的pre-compute

哇  这个system design十分不典型啊  请问楼主几年工作经验？

tobebeyond 发表于 2021-1-21 13:23
哇  这个system design十分不典型啊  请问楼主几年工作经验？

快4 yr 工作经验

请问那个有向图最小路径问题有题号吗？谢谢楼主给楼主加米了

wwx_27 发表于 2021-1-25 12:35
请问那个有向图最小路径问题有题号吗？谢谢楼主给楼主加米了

类似蠡口 743 吧. 不过权重在节点上, 起始点要自己找出来.

ybhe 发表于 2021-1-25 12:46
类似蠡口 743 吧. 不过权重在节点上, 起始点要自己找出来.

面试官期望是Dijkstra？

ybhe 发表于 2021-01-26 05:57:00
我提供的解决方案是找入度为0 的点, 如果有多个就全找出来.  然后从每个入度为零的点 找最小路径.

求大米求大米

已加米，楼主面的是什么职位？

crazybadboy 发表于 2021-1-27 09:14
已加米，楼主面的是什么职位？

SWE zszszszszs