SDE-1 的 OYO 房间面试体验（实习生和 FTE）

在 OYO，作为一个软件开发工程师，您将有机会与创新、智能、富有知识的小组共事，解决真正的技术挑战，改变酒店行业的未来。

面试过程

OYO 的面试过程一般分为三轮，包括技术面试、面试官沟通和 HR 面试。在技术面试中，您将遇到有关算法、数据结构、设计模式、面向对象等方面的问题。

以下是一些常见的问题，来自 OYO SDE-1 的房间面试：

1. 有关算法和数据结构的问题

• 假设有一个数组，包含 n 个整数。找到两个整数，它们的和等于给定的数字 x。编写一个时间复杂度为 O(n) 的函数。

def find_nums(nums, x):
    d = {}
    for i, num in enumerate(nums):
        if x - num in d:
            return (d[x - num], i)
        d[num] = i
    return None

• 编写一个函数，该函数接受一个字符串，并返回该字符串中第一个不重复的字符。例如，字符串“leetcode”应返回“l”。

def first_uniq_char(s):
    d = {}
    for char in s:
        if char in d:
            d[char] += 1
        else:
            d[char] = 1
    for char in s:
        if d[char] == 1:
            return char
    return None

2. 有关设计模式和面向对象的问题

• 请问您最喜欢的设计模式是什么？请分享您在某个项目中使用该模式的示例。

我最喜欢的设计模式是工厂模式。在项目中，我曾经使用过工厂模式来创建一个围绕单个 API 操作的多个类。这些类共享通用数据，但在某些情况下，它们可能需要进行微调或特殊处理。我使用工厂模式，可以根据需要创建哪个类，以便更好地控制代码的组织和实现。

• 请问您在项目中使用过哪些面向对象的原则？

我在项目中使用了 SOLID 原则。其中，SRP（单一职责原则）和 OCP（开闭原则）是我最常遵循的原则。SRP 确保每个类或对象只负责一项职责，使得代码更加可维护、可测试和可扩展。OCP 要求代码应该对扩展开放，对修改关闭，这样我们可以通过添加新的代码实现新的功能，而不必修改旧代码。

3. 有关常规软件工程和语言特性的问题

• 请问您最近在学习哪种语言或技术？

最近，我在学习 Golang 和 Spring Boot。Golang 是一种静态类型、高效、可维护的语言，可以帮助我们快速开发高效的 Web 和云原生应用程序。而 Spring Boot 是一种快速开发应用程序的框架，它可以提供自动配置、快速开发、健康检查等功能，帮助我们快速开发大型企业级应用程序。

结语

OYO 的面试过程是富有挑战和乐趣的。如果您希望与我们一同创造改变酒店行业的未来，并解决真正的技术挑战，请加入我们的团队吧！