Housing.com 面试经历 |设置 3（校内）

我通过校园实习接受了 Housing.com 的采访。以下是我的面试经历。

第1轮：

基于简历和 1 个编码问题。简历中简要讨论了项目，问题与提到的项目完全相关。

编码问题：如何确定数组中的重复元素？如何以最小的空间复杂度做事？

第 2 轮：

这一轮完全是纸笔编码轮。提出了 3 个编码问题。

问题1：根到一个节点的路径总和等于给定数。空间复杂度最低。与此类似的问题 https://www.geeksforgeeks.org/root-to-leaf-path-sum-equal-to-a-given-number/

问题2：海滩附近有建筑物，它们高度不同，相互重叠。有多少建筑物可以看到海滩。

输入将是建筑物的高度。

示例：输入：3、1、4。输出：2

输入：4、5、2、3、6。输出：3

问题 3：给定一个 1 和 0 的比特流。找到 0 的数量等于 1 的数量的连续子序列

第三轮：

只问了一个编码问题，时间限制为 10 分钟。

有一个函数getWord() 将单词作为输入并检查字典中是否存在单词。给定一个长词作为输入，找到可以从给定输入中得到的所有完整含义（即 getWord() 为真）。

示例：输入：antin
输出：a、an、ant、tin、in。