Expedia 面试经历 | Set 7（SDE1 4.5 年经验）

介绍

本篇文章主要介绍一名 SDE1 4.5 年经验的程序员在 Expedia 的面试经历。面试过程主要涉及到算法、数据结构、系统设计和面向对象编程等方面的内容。以下将逐一介绍面试过程和问题。

面试过程

面试过程分为三轮，每轮面试时间为 45 分钟至 1 小时不等。第一轮由两名面试官进行，主要考察算法和数据结构相关知识；第二轮为系统设计面试，由一名资深架构师进行；第三轮由 Hiring Manager 进行，主要考察候选人是否适合公司文化。

面试问题

以下将按照面试轮次介绍面试问题。

第一轮

• Leetcode 原题：二分查找。
• 如何实现一个 LRU Cache？时间复杂度是多少？
• Leetcode 原题：最大子序和。
• Leetcode 原题：两数之和。

第二轮

• 设计酒店预订系统，包括用户界面和后台服务。
• 如何设计一个可扩展的，高可用性的消息中间件？
• 如何设计一个支持高并发的秒杀系统？

第三轮

• 对公司的业务模型和技术架构有什么了解？
• 你所在的团队是如何解决技术难题的？
• 为什么想加入 Expedia？

总结

以上就是一名 SDE1 在 Expedia 的面试经历和问题。通过此篇文章的介绍，希望对同样追求技术进步的程序员们有所启发和帮助。