Cloudera 面试体验（校园内）

Cloudera 最近访问了我的大学，提供 FTE 和 6 个月的实习。注册标准为 CGPA 7.5 及以上，职位描述为软件工程师。有4轮。第一轮是在线编码轮次，随后是 2 次技术虚拟面试和一次虚拟 HM 轮次。

第一轮：在线测试

DBMS 有 3 个编码问题和 1 个问题。

• 使字符串相等的最低成本——给定两个字符串s1 和 s2。返回使 s1 和 s2 相等的最小成本。成本可以通过以下多个步骤来定义——在一个步骤中，您可以在其中一个字符串中精确删除一个字符。每一步的成本是 5。所以总成本是“步数”*5。
• 将文本重新格式化为两列——设计一种算法，读取文本行，重新格式化并将其写在两列的页面中——每列 n 个字符（即 40）宽——由固定的 4 个空格隔开。输出的第一列应对应于输入文本页的前半部分，第二列应对应于输入文本页的后半部分。在列的每个输出行中，应打印占用少于或 n 个字符的最大单词数，并且任何单词都不应跨越两行。每个输出页面应包含 m 行文本。固定 4 个连续的空行表示下一页的开始。这种格式与您看到人们发表论文的方式非常相似。
• 最高薪水——作为面试的最后一个问题，你未来的老板给你几张纸，每张纸上都写着一个数字（即整数），并要求你将这些数字串联起来，组成最大的数字。适当的顺序。得到的数字将是你的薪水，所以你很有动力去解决这个问题！
• [DBMS] – 经理在商店中获得的总利润 – 考虑一家维护客户购买历史的商店。假设这些购买历史存储在 2 个表中。商品表（item_id、brand、product_name、manager_id）和销售表（sold_date、sold_item、sold_quantity、sold_sales_price、sold_net_paid、sold_net_profit）。鉴于这些，我们需要找出每个品牌的特定经理所获得的总利润（sold_net_profit），product_name for sold_date>=20200101。

共有30人入围面试。

第 2 轮：技术面试 1

时间：1小时

我得到了一个代码对链接，并被要求编写 2 个问题。

• 二和问题 - https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
• LRU 缓存实现 - https://www.geeksforgeeks.org/lru-cache-implementation/

在此之后，提出了一些关于数据结构的基本问题。

• 二叉树和堆的区别
• 数组和链表的区别
• 可以使用数组执行的所有操作的时间复杂度
• 可以使用链表执行的所有操作的时间复杂度

第三轮：技术面试 2

时间：45分钟

我再次获得了一个代码对链接，并被要求对 1 个问题进行编码。面试官还提到，我解决这个问题的速度越快，我得到的分数就越多。

• 燃烧的树 - https://www.geeksforgeeks.org/burn-the-binary-tree-starting-from-the-target-node/

我能够在 5 到 10 分钟内给他解决这个问题的方法，面试官对此印象深刻，然后我不得不编写整个代码并干运行代码并涵盖所有边缘情况。

第4轮： HM轮

时间：30分钟

这应该是一个 HM 轮，但我被问到有关计算机网络和微服务的深入技术问题。

面试官让我做自我介绍，并简要说明我在简历中所说的一切。在我向她解释了我的三个项目后，她对我暑期实习期间所做的项目非常感兴趣，我得到的所有问题都是基于此结合计算机网络。

• 什么是微服务？
• 解释如何生成唯一的跟踪 ID
• 解释跟踪 ID 如何从一个微服务传播到另一个微服务
• 给定一个 URL，API 网关如何将其重定向到目的地？
• 微服务中的路由究竟是如何完成的？
• 如果你没有网关会发生什么？
• 网关和路由器有什么区别？
• 什么是发现客户端？
• 如果您是亚马逊开发人员，并且您的一台服务器已关闭，并且客户端正在请求该特定服务器。您可以想到哪些不同的方法来处理这种情况并对此进行详细说明？
• 与 Spring 相比，使用 Spring Boot 有什么优势？
• 什么是 DNS？
• 如果您在浏览器中输入 URL，会发生什么？
• 解释 DHCP
• 你对云了解多少？
• 你能说出几家基于云的公司吗
• 您为什么想在 Cloudera 工作？

最后只有3个学生被选中，我就是其中之一