小众公司雪花Snowflake面经

一个做类似amazon redshift的公司,在bellevue有office。很久前投的简历,最近recruiter才找我:

1)热身题:在已经排序的数组中搜索。不许用库提供的api. 写完后大脑进入状态。第二题是对大致排好序的数组排序。大致排好序的定义是任一个元素的起始位置和最终位置index之差的绝对值小于等于某常数。

2)merge sort。很多机器上有很多条记录需要sort。如何协调机器之间通信,如何解决机器宕掉的情况。

3)BQ,有没有在小team工作的经历,如何协调和remote office的同事工作。一个feature就要delay了怎么和老板沟通。。。

4)两个数组求交集。几种情况:
4.1)一个很大,一个很小
4.2)一个已经排序
4.3)都已排序
5)问了工作中用到的design pattern, 对visitor pattern很感兴趣,问了用来解决什么问题和具体的应用场景,要求写个简单例子,用C++。最后是一道简单的LC原题结束。