Snowflake Software Engineer技术电面经验
面试详情
第一轮
Coding
问了一个比较简单的二分查找题。
Follow Up
如果存在大量 Query：
text
query1
query2
query3
...如何进行优化，而不是每次都重新执行一次二分查找。
主要讨论如何通过预处理来降低后续查询成本。
第二轮
Coding 1
题目是 Parallel Schedule。
主体部分完成得比较快，大约 20 分钟左右做完。
Follow Up
继续追问了对应的 Hard 版本。
Coding 2
给定一棵树。
要求计算每个子树的和，并构建对应的新树结构。
Follow Up 1
如果需要处理无限多个子树（或者数量非常大的子树），如何优化计算过程。
Follow Up 2
如果当前用于处理子树计算的线程数量有限，如何进一步提升整体计算速度。
主要围绕：
- 并行计算
- 任务拆分
- 资源调度
- 计算复用
等方向进行讨论。
面试体验
整体难度中等。
第一轮比较基础，重点在于 Follow Up 的优化思路。
第二轮除了算法实现之外，更关注扩展能力和性能优化，包括：
- 大规模数据处理
- 并发执行
- 有限资源下的计算加速
Follow Up 比主体题目更重要。
面试结果反馈
- 最终结果：Pass