摩根大通软件工程师分析师面试经历（全职）

摩根大通公司于 2021 年 2 月 27 日组织了第一轮实习招聘，招聘软件工程师全职分析师，2022 年。该测试在 HackerRank 上进行。它有 2 个编码问题，时间为 1 小时 15 分钟。这些问题的难度级别为中等。

1. 给定一个区间数组，其中区间 [i] = [starti, endi]，合并所有重叠区间并返回覆盖输入中所有区间的非重叠区间数组。

   Example 1: Input: intervals = [[1,3],[2,6],[8,10],[15,18]]
   Output: [[1,6],[8,10],[15,18]]
   Explanation: Since intervals [1,3] and [2,6] overlaps, 
                 merge them into [1,6].
   Example 2:Input: intervals = [[1,4],[4,5]]
   Output: [[1,5]]
   Explanation: Intervals [1,4] and [4,5] are 
                considered overlapping.

2. 假设我们有一个字符串s，我们必须找到具有相同数量的 0 和 1 的连续子串的计数，并且这些子串中的所有 0 和所有 1 被连续分组。如果子串出现多次，则计算它们出现的次数。

   因此，如果输入像“11001100”，那么输出将是 6，因为子字符串是“1100”、“10”、“0011”、“01”、“1100”、“10”。