Lowe's Codeathon 的 SDE 面试体验（校外）

我通过 Hackerearth 平台申请了这个代码马拉松。这是软件开发人员和数据分析师角色的招聘代码马拉松。我给了 SDE 测试。

第 1 轮（编码和能力轮）：有 10 个 MCQ 和 2 个编程问题。 MCQ 很简单，基于概率、英语语法、序列等主题。

编程问题是简单的中等水平。

1. 给出两个数字 A 和 B。您必须找出 A 的数字可以组成 B 的次数。您必须将 5 视为 2，反之亦然，将 6 视为 9，反之亦然。

   Testcase
   A= 234569 
   B=56
   Ans = 2 
   (29 and 56 can be
   formed from A)

2. 你是一个大写字符串数组。您必须找到字符串的连接组件的最大长度和所需的连接组件的最小数量，以便所有字符串都在一个连接组件中。

   如果以下之一成立，则连接两个字符串。

   任何一个字符串都有一个不同的字母。

   e.g. 
   HARRY 
   ( represented as 
   {'H', 'A', 'R', 'Y'}) 
   and
   HARI 
   (represented as 
   {'H', 'A', 'R', 'I'})

   任一字符串缺少一个字母

   e.g
   LATA 
   (represented as 
   {'L', 'A', 'T'}) 
   and 
   LALA 
   (represented as 
   {'L', 'A'})

   测试用例

   arr = [HARI, HARRY, LATA, SARAH, LALA]  
   connected component 1 = [HARI, HARRY, SARAH]
   connected component 2 = [LALA, LATA]
   Ans:
   max length = 3 and 
   min components required = 2