Myntra 面试经历

职位

高级软件工程师

简介

Myntra是一家印度电商公司，主要销售服装和配饰。作为一名高级软件工程师，我有幸参加了他们的面试。在这里，我将分享我在面试中的经历。

面试流程

笔试环节

面试的第一步是笔试环节，主要是考察面试者的编程能力。我被要求用3小时内完成两道算法题，并给出时间和空间复杂度分析。

算法题一

# 问题描述：
# 给你一个长度为n的数组，初始每个元素的值都是0。你需要执行m次操作，每次操作会给出left, right和val，你需要将[left, right]区间内每个元素的值加上val。最后输出该数组的最大元素值。

# 输入描述：
# 第一行两个整数n, m(1 <= n, m <= 10^6)
# 接下来m行，每行三个整数left, right, val(1 <= left, right <= n, 1 <= val <= 10^4)

# 输出描述：
# 一个整数表示该数组的最大元素值

# 示例：
# 输入
# 5 3
# 1 2 1
# 2 4 2
# 1 5 3
# 输出
# 6

# 解释
# 初始数组为[0, 0, 0, 0, 0]
# 操作一后变为[1, 1, 0, 0, 0]
# 操作二后变为[1, 3, 2, 2, 0]
# 操作三后变为[4, 6, 5, 5, 3]
# 最大元素值为6

def solve(n, m, arr):
    # 初始化数组
    res = [0] * n
    # 遍历操作
    for i in range(m):
        left, right, val = arr[i]
        # 给区间加上val
        for j in range(left - 1, right):
            res[j] += val    
    # 返回最大值
    return max(res)

# 测试用例
assert solve(5, 3, [[1, 2, 1], [2, 4, 2], [1, 5, 3]]) == 6

算法题二

# 问题描述：
# 给定一个非空的字符串s，判断它是否可以由它的一个子串重复多次构成。你可以假设字符串中只有小写英文字母，并且字符串长度不超过10000。

# 示例1：
# 输入："abcabcabcabc"
# 输出：true

# 解释：
# 可以把"abc"重复4次，得到"abcabcabcabc"。

# 示例2：
# 输入："aabaabaabaab"
# 输出：true

# 解释：
# 可以把"aab"重复2次，得到"aabaabaabaab"。

# 示例3：
# 输入："ababab"
# 输出：true

# 解释：
# 可以把"ab"重复3次，得到"ababab"。

# 示例4：
# 输入："aba"
# 输出：false

# 解释：
# 只重复某个子串一次无法得到该字符串。

def solve(s):
    n = len(s)
    # 枚举长度为i的前缀
    for i in range(1, n // 2 + 1):
        # 如果s能由长度为i的前缀重复构成，返回True
        if n % i == 0 and s[:i] * (n // i) == s:
            return True
    return False

# 测试用例
assert solve("abcabcabcabc") == True
assert solve("aabaabaabaab") == True
assert solve("ababab") == True
assert solve("aba") == False

技术面试环节

我在笔试环节中表现不错，于是进入了技术面试环节。该环节主要考察面试者对技术的理解深度和应用广度。

问题一

Q: 你最近学习了什么新技术？在该技术中你遇到了什么挑战，如何解决的？

A: 我最近学习了Python的异步编程框架asyncio。在处理高并发的情况下，异步编程可以减少程序的等待时间，提高代码效率。在学习过程中，我遇到了协程和锁的问题。由于协程的异步执行机制，代码的执行顺序有时会变得混乱。因此，我使用了asyncio中的锁来控制协程的执行顺序，从而避免数据混乱的问题。

问题二

Q: 如何优化重复的SQL查询？

A: 优化重复的SQL查询，常用的方法是缓存查询结果，从而减少查询数据库的次数。一般来说，可以将查询结果保存到缓存中，在下一次查询时，首先检查缓存中是否存在对应的结果，如果存在，则直接返回缓存中的结果；否则，再进行一次完整的查询，并将结果保存到缓存中。这样可以避免在重复查询时频繁地访问数据库，提高数据库的性能。

问题三

Q: 你如何管理和优化大规模分布式系统？

A: 对于大规模分布式系统的管理和优化，我会考虑以下几点：

• 网络拓扑布局优化：对于大规模分布式系统，网络拓扑的布局决定了系统的性能和稳定性。因此，我会优化网络拓扑的布局，尽量减少不必要的通信和传输距离，从而提高系统的性能。
• 系统容错和故障恢复机制：在大规模分布式系统中，故障是难以避免的。因此，我会设计和实现系统容错和故障恢复机制，尽可能地减少故障对系统的影响，确保系统的稳定性。
• 监控和调优：在大规模分布式系统中，监控系统和调优系统是非常重要的。我会使用各种监控工具和技术，及时发现系统中的异常情况，并根据监控数据对系统进行调优，从而提高系统的性能和稳定性。

HR面试环节

最后是HR面试环节，该环节主要考察面试者的综合素质和个人发展规划。

问题一

Q: 你在工作中遇到过最大的挑战是什么？你是如何解决的？

A: 我最大的挑战是在一次系统升级中。我们需要将老系统重新实现，但由于时间紧迫，需要在短时间内完成。我作为项目经理，需要负责整个项目的管理和实施。在项目实施过程中，我遇到了进度延迟、需求变更、技术难题等一系列的问题。为了顺利完成项目，我和团队成员积极沟通，分析问题原因，集思广益，最终采用迭代式开发模式，通过多次迭代，逐步完善功能，不断优化系统性能。最终，我们在项目期限内成功完成了系统实现。

问题二

Q: 你的长期职业规划是什么？

A: 我的长期职业规划是成为一名优秀的技术专家和团队管理者。在技术方面，我希望不断深耕技术领域，提高自己在技术上的造诣，成为业界的专家。在团队管理方面，我希望通过不断学习和实践，提高自己的管理能力和领导力，带领团队做好工作，实现个人和企业的共同发展。同时，我也希望将自己的经验和成果与他人分享，为行业的发展做出自己的贡献。

总结

这次Myntra的面试经历是一次非常有趣和有挑战性的经历。从笔试环节到技术面试环节和HR面试环节，每一步都考察了不同的方面，让我更全面地了解了自己在技术领域的优势和不足，也让我更深刻地认识到自己需要不断学习和提高，才能在竞争激烈的职场中立于不败之地。