snowflake电面+onsite 挂sd感觉被坑

电面1 LRU cache。follow up1 如果多线程怎么办？follow2 给力一个场景，问怎么选partition key？电面2 给一个 array of string, 要求实现搜索的api，要求能搜索所有的substring。可以用trie树做，用所有substring建倒排索引。也可以用BST解，参考刷题网而期尔

电面后2天收到VO
VO 1 三哥System design，场景是用户上传文件到服务器，设计一个能deduplicate文件的系统。用户可以up

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

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

的，通过前两张卡片就可以得出唯一满足条件的第三张卡片。复杂度可以从O(N^3) -> O(N^2)

VO3 常规BQ。做过的项目，遇到tight deadline怎么办，和其他组合作的例子等等。

VO4 半小时manager答疑。也问了一些bq。

您好！
本帖隐藏的内容需要积分高于 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

匿名者 发表于 2022-5-25 00:33
重建说得有点不准确，就是update table。问到这里还剩10分钟直接让反向BQ了。可能设计上可能是有更好的方 ...

patpat 只能 move on。每次遇到三哥哥就感觉只能面到无懈可击才放心，否则转头feedback就给来几笔，

VO 1 可以split成chunk 然后idx(ex: hash) chunk 来去重？重建idx table不太实际吧，怀疑三哥故意让你表演完也不引导等着挂你

匿名用户 发表于 2022-05-25 00:17:52
VO 1 可以split成chunk 然后idx(ex: hash) chunk 来去重？重建idx table不太实际吧，怀疑三哥故意让你表演完也不引导等着挂你

上传文件的话应该先跟面试官clarify 文件类型吧

poligun 发表于 2022-05-25 00:36:49
上传文件的话应该先跟面试官clarify 文件类型吧

是的。面的过程中有提到，不同类型文件分开建表。

匿名用户 发表于 2022-05-25 00:38:35
patpat 只能 move on。每次遇到三哥哥就感觉只能面到无懈可击才放心，否则转头feedback就给来几笔，

谢谢。面其他家也遇到很好聊的三哥，这次是个例。已经拿其他offer，move on了。

匿名用户 发表于 2022-05-25 00:45:13
是的。面的过程中有提到，不同类型文件分开建表。

呃可是你说那个 key word search index 是只针对文本文件吗？还有推荐系统，一个用户upload 什么，get回来不应该是同一个文件吗

您好！
本帖隐藏的内容需要积分高于 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