CommVault 系统面试经验 |编码轮校内实习

第一轮：编码轮

这个平台是 geekd.com，它的界面真的很糟糕，文本编辑器更糟糕。

有 5 个问题，可选择 C++ 或Java。给定的时间是50分钟。

问题1：以逆时针方向打印树的边界节点中的值。 https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/

问题2：合并两个排序的链表。

问题 3：打印重新排列字符串C 和 D 所需的最小交换次数，使得没有两个 C 或 D 是连续的。例如，如果输入字符串是 CCCDDD，则输出将为 3。 (CCCDDD -> CCDCDD -> CDCCDD -> CDCDCD)

问题 4：给定多个节点，使它们形成连接的集群。两个不同的集群不会有任何互连。找出可以存在的节点对 (a, b) 的数量，使得 a 和 b 属于两个不同的集群。例如，1->2 和 3->4 是两个簇，输出将是 4。 ((1, 3), (1, 4), (2, 3), (2, 4))

问题5：不记得了。

第 2 轮：

第一轮的结果尚未公布。

第三轮：

第 2 轮的结果尚未公布。