Pinterest Virtual Onsite 面经

第一轮：HR面试 + 行为问题 (BQ)

• 内容：这一轮主要是HR面试，聚焦于简历的讨论和行为问题。

• 建议：准备详细的工作经历描述，特别是解释项目的背景、你的角色、采用的技术、遇到的挑战以及具体成果。行为问题应准备STAR（情境、任务、行动、结果）方法的答案，突出团队合作、解决冲突和领导力。

第二轮：编程

• 内容：处理一组有开始和结束时间的pins，输出每个时间区间及其对应的engagement数。你提到用堆结构处理过度复杂，实际上可以通过排序和扫描节点解决。

• 建议：类似问题可以通过事件排序和贪心算法解决。复习不同数据结构（如堆、树、图）的优缺点，以及何时使用它们最为合适。

第三轮：机器学习系统设计 (ML SD)

• 内容：讨论了在查看商品时如何去重显示相似商品的问题。

• 建议：此类问题要考虑如何在保证系统效率的同时提供准确的结果。可以探讨使用哈希表、布隆过滤器等数据结构进行快速去重。了解和讨论不同去重技术的优势和可能的局限。

第四轮：ML建模

• 内容：关注于如何识别和处理有害的pin，重点是建模问题。

• 建议：准备如何处理不平衡数据集，异常检测，以及机器学习模型的验证和调优。理解不同类型的模型和它们在特定情况下的表现，包括监督学习、非监督学习和深度学习。

第五轮：编程

• 内容：处理两列pins的问题，讨论了两种不同的解决方案。

• 建议：熟悉多种编程方法和算法优化。理解每种方法的时间复杂度和空间复杂度，以及如何根据问题的具体需求选择最合适的方法。