Snap VO面经

面试经历总结：

面试流程：

• 我参加了一场包括三轮编程和一轮系统设计的面试，每轮结束前还有约15分钟的行为问题（Behavioral Questions, BQ）探讨，最后是半小时的答疑环节。

编程题（Coding）：

1. Coding 1：LC 399

2. Coding 2：

   • 合并区间（Merge Interval）：这是一个常见的数组处理问题，需要合并所有重叠的区间。

   • 天际线问题（Skyline）：一个较为复杂的问题，涉及到从多个建筑物中生成城市的天际线，这通常要求利用优先队列或其他高级数据结构来解决。

3. Coding 3：

   • 带权值的有向图路径问题：给定起点和终点，求所有可能的最小成本路径。这类问题通常使用图算法如Dijkstra或Floyd-Warshall来解决。

系统设计（System Design, SD）：

• 设计题目：计算过去30天中用户最频繁的位置，其中位置每天记录一次。这要求设计一个能够高效查询和存储大量用户位置数据的系统，可能涉及到使用时间序列数据库、地理空间索引或者优化的查询策略来确保性能。

行为问题（Behavioral Questions）：

• 每轮面试中我都需要回答一些行为问题，这些问题旨在评估我的团队合作能力、冲突解决技巧以及适应变化的能力等。

答疑环节：

• 面试最后的半小时是答疑环节，提供了一个向面试官询问更多公司文化、项目细节或职位相关问题的机会，这对我了解潜在工作环境和团队非常有帮助。

总结：

• 这次面试不仅考验了我的技术能力，也考察了我的行为素质和解决实际问题的能力。面试中的编程问题覆盖了从基础到高级的算法和数据结构，系统设计题目则要求我展示如何处理实时大数据问题。整个过程是对我的全面能力的一次深入测试。希望我的面试经历能为其他求职者提供参考和帮助。