AlphaGrep 证券面试经历

第 1 轮：在线测试 - 技术（60 分钟测试，2 个问题）

测试是在 HackerRank 上进行的。

• 有N个宫殿和M个隧道连接不同的宫殿。 M 个隧道作为 i 从 1 到 M 的三个整数（Ai，Bi，Ri）的元组输入，这意味着有一条距离为 Ri 的隧道连接宫殿 Ai 和 Bi。确定是否所有 N 个宫殿都可以通过某组隧道连接，使得所覆盖的总距离最小。如果存在这样的最小路径，则要求打印“YES”，否则打印“NO”。解决方案只是检查所有宫殿（节点）是否从使用 DFS 的任何节点开始连接。
• 有N个宫殿和M个隧道连接不同的宫殿。确定是否存在大小至少为 K 的子图，使得该子图中的所有节点都连接。要求打印最大此类子图的大小，如果不存在则为 0。我无法完全解决它，但解决方案可能是 Union-find 算法来查找所有连接的组件。我尝试使用 DFS 解决它，但是一些测试用例失败了，然后时间就用完了。

第 2 轮：代码对轮

• 接到电话。
• 关于我从事过的项目的问题。
• 提出了一个问题，即通过套接字读取数据并管理一次写入 50 个字节的数据——涉及缓冲区管理。

几天后，我向招聘人员询问了状态。他告诉我，我没有入围更多轮次。