Snowflake 店面

前几周面了snowflake，是一家pre-IPO的公司，bar很高，lz是在linkedin上找的内推，学长给了道题需要做出来才给内推，下面简述一下面试题目吧

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

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

总之吧，最后被拒了，有点莫名其妙，move on了

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

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

fayeValentine 发表于 2019-3-12 15:23
请问可以仔细说说第一题吗？没看懂，前半部分，返回不重复的随机数我明白了，但是后面的不太懂，请问是要求 ...

要求每次query的时间复杂度为O(1)，后面的path compression之类的是我的解法，说出来比较麻烦，可以参考蠡口710

fayeValentine 发表于 2019-3-13 01:35
不好意思，再追问一下题意，解法的部分太麻烦了您可以略过。您是指这个第二问的题意是，在给定随机数API ...

是的        

他家几轮店面才给onsite啊

ellin 发表于 2019-2-23 04:04
他家几轮店面才给onsite啊

lz是三面但最后被拒了

麻烦请问第一题蠡口题号是多少？
搜random没搜出来

N0ne 发表于 2019-3-7 16:03
麻烦请问第一题蠡口题号是多少？
搜random没搜出来

原题我记不得了，但可以看看710的思路，可能会有帮助

请问可以仔细说说第一题吗？没看懂，前半部分，返回不重复的随机数我明白了，但是后面的不太懂，请问是要求的是什么？让什么达到O(1)？谢谢。已加分。

第一题用蠡口380的解法好像也可以O(1)？楼主有跟面试官讨论过吗？