感谢我的朋友告诉我这一切.w
第1轮：
说说你自己。
截留雨水：给定 n 个非负整数表示高程图，其中每个条的宽度为 1，计算下雨后能够截留多少水。
打印左二叉树的视图。
讨论：给出两种方法，一种是 DFS，另一种是层序遍历。
他要求比较两种方法并实施有效的方法。 DFS 是高效的，因为按照层级顺序，您需要存储每一层的所有节点，其中一些可能不是 BT 左视图的一部分。
第二轮：
说说你自己。
求 BST 中第 k 个最小元素之后的 n 个元素的总和。树很大，你是
不允许遍历树。
讨论：由于不允许数组遍历，因此需要对树进行一些预处理，例如存储其所有前驱节点的总和。对于查找第 k 个最小元素，使用顺序统计方法：
给定一个已旋转 n 次的排序数组。找出 n 的值。它类似于下面的帖子，您只需要找到枢轴元素。如果您有枢轴元素的索引，则可以获得数组旋转的次数。
第 3 轮：
计算到达第 n 级楼梯的方法。它类似于斐波那契数列。面试官问了实现同一个-Recursion，一维数组的各种方法，每个有3个变量和复杂度。
设计推荐引擎。
这就像一个自动建议。给出尝试的方法。面试官似乎对这种方法很好，并要求编写具有时间和空间复杂性的完整代码。尝试的实现
第 4 轮(管理轮 – 通过视频通话)
说说你自己。
当前工作
你最喜欢哪个项目。
您与经理发生冲突的任何情况。
您向您的团队提出的任何想法/技术都得到了实施和解决。
任何情况下，当您不得不走出舒适区时。
从您的经理/团队成员那里收到的最重要的反馈。
除了您的项目工作之外，您还做什么来增强您的技术知识。
还有很多。
第 5 轮(最后一轮 – 电话)
最初，他们会询问有关已完成的工作、此人所做的项目以及一些管理问题。
问题：打印两个给定句子中的所有非重复单词。
例如。陈述 1：我有一支蓝色钢笔。
陈述2：我有一支红笔。
输出：蓝色变成红色
讨论：建议采用散列方法。面试官要求实施相同的。