2024华为OD面试手撕真题【实现一个座位预约管理系统】_od2024面试

        这个题目最近有两个群里的小伙伴遇到了，既然已经有两个人重复遇到了，肯定是大家会高频遇到的题了，这里也写一篇讲一下吧。

        本题和以往大部分的出题方式基本一致，都是面试官给一个leetcode的题号，然后让面试者打开leetcode直接在网站上写代码，并提交看通过率。但是这个题和其他题不一样的地方就在于，这个题更加注重设计能力，而不是某个单独的算法考点。

        大部分的题目考的都是字符串操作，栈，递归等算法，难一点的会出DP，图算法等等。但是从我了解到的来看，有一部分面试官就是特别喜欢出设计类的题目，因为这一类的题目：

        1：更加贴近于实际的工作内容，不是单纯的算法题。

        2：比较简单，相较于复杂算法更简单实现。

        3：大部分人都不会刷到这一类的题目，一般都是leetcode hot100。避免出题没有考察到真实水平。

        好了，那么回到这个题目上来，这个题的链接：1845. 座位预约管理系统，

题目内容：

请你设计一个管理 n 个座位预约的系统，座位编号从 1 到 n 。

请你实现 SeatManager 类：

• SeatManager(int n)