snowflake spring intern面筋

一个月前面的spring intern，已经挂了
back to back 两场

第一场：面试官介绍了一下流程就开始说他的工作内容，没怎么听清，问我你知道snowflake是做什么的吗？可能他觉得我都没怎么了解过他们公司，然后开始介绍snowflake做什么。之后是我介绍自己
然后做题，题目是这样的

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

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

主要是滑动窗口 判断window sum是否超过上限。只不过input是[1 1 1 2 2 2 3 3 3 3]这种重复型的，要用while 判断每个int对应的frequency 有点麻烦，而且需要一个新的list表示删除之后的 "被window 记录的 element"，然后window的left pointer要在这个新的list里面移动。手动run test case。开始没考虑到input =[] /none的 case。最后问可以优化space complexity吗？答需要modify input array来保存 删除之后的 "被window 记录的 element"。

第二轮是个华人小哥
自我介绍3分钟之后开始做题。题目是unsorted array找median。开始比较了quick sort的时间复杂度，问怎么算出来o(n)的复杂度的，写的时候在quick sort 的exchange pivot那里卡了很长时间，最后好歹是debug出来了。
方向bq还是问做的什么project,答intern是做一个独立的项目。

最后没过可能是第一轮答得不太好吧，第一个面试官感觉有点冷淡。anyway 现在也move on了。

新人上路求加米～

请问面完隔了几天收的拒信？

這是個做數據存儲的公司　現在很熱門　面試官高傲一點也沒啥　

感觉他们家普遍一直都这样，比较不理人。 里面的华人面试官好像遇到都会好一点。