SDE-2 的 Rivigo 面试体验

最近我有幸参加了 Rivigo 公司的 SDE-2 面试，以下是我个人的面试体验和总结。

面试准备

在面试之前，我花了不少时间准备。首先是重新复习了一遍数据结构和算法，特别是一些经典的题目如二叉树的遍历、链表的翻转等等。同时，我也去了解了 Rivigo 公司的业务和技术栈，以便更好地展示自己的技能和背景。

面试流程

Rivigo 的 SDE-2 面试整个流程大概分为三轮：

一面

首先是一轮技术面试，主要是问一些基础的数据结构和算法问题，如链表的翻转、判断单链表中是否存在环、二叉树的遍历等等，同时也会涉及到一些算法的时间复杂度、空间复杂度的问题。此外，还会问一些操作系统的基础知识，如进程和线程的区别、进程间通信的方式等。最后还有一道编程题，我碰到的是求一个链表的中点，时间限制是 20 分钟。

二面

第二轮面试也是技术面试，主要涉及到更深入的算法问题，如字符串匹配算法、哈希表的实现原理等等。其中最有挑战性的是一道设计题，需要设计一个日历应用，支持日程的创建、修改和查询。要求考虑日程并行、冲突等情况，并尽量优化时间和空间复杂度。时间限制是 60 分钟。

三面

最后一轮是 HR 面试，主要是考察个人的背景和价值观。问了一些关于自己的经历、成就和未来目标的问题，同时也介绍了 Rivigo 公司的文化和愿景。整个面试过程中，面试官都非常友好和耐心，给了我很多机会展示自己的思维能力和技能。

总结

整个面试流程非常严谨和细致，考察的知识面广泛，难度适中。面试官们非常专业和友好，让我感受到了 Rivigo 公司的文化和价值观。如果你想加入 Rivigo 公司，我建议你要认真准备、自信地展示自己的技能和背景，相信一定会有不错的表现。以下是我在面试中做的一道编程题示例：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def middleNode(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        slow = fast = head
        while fast and fast.next:
            slow = slow.next
            fast = fast.next.next
        return slow

以上是我在面试中做的一道求链表中点位置的题目。