📌  相关文章
📜  初级Python工程师的 Innovaccer 面试经验(1 年以上经验)

📅  最后修改于: 2021-11-21 06:09:18             🧑  作者: Mango

大家好,希望你一切都好。今天我将分享我的初级Python工程师职位的 innovaccer 面试经历。希望它可以帮助您准备下一次编码面试。因此,事不宜迟,让我们开始吧。

我通过 Linkedin 工作门户申请了该职位。 3 天后,我接到了 HR 团队的介绍电话,他们安排了对拥有 3.5 年以上经验的 SDE-2 的技术面试。

第一轮:我们从自我介绍开始。

  1. 他让我写下伪代码,看看一个词是否可以是回文。我最多可以从中删除一个字符。 (简单)。
  2. 下一个问题是关于二分搜索。 https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/。我们讨论了二进制搜索和优化代码。
  3. 面向对象的问题:
    Python3
    class A:
      def __init__(self):
        print("from A")
       
    class B:
      def __init__(self):
        print("from B")
       
    class C(A, B):
      def __init__(self):
        super().__init__()
        print("from C")
      
       
    c = C()


    他问我,他也想打印B。 Ans:再叫super。

  4. 系统设计基础:单体架构和微服务架构的区别。在什么情况下我们使用微服务,在什么情况下我们使用单体。
  5. Django 中的中间件。
  6. 缓存的基础知识。

第二轮:

  1. 股票利润最大化问题(1 笔交易和无限笔交易)。
  2. 数据库索引,索引的类型,缺点,一般使用什么数据结构来实现索引。我回答 B+ 树,因为插入和检索可以在 O(logn) 中发生。棘手的问题:那么为什么我们不能使用 hashmap,因为它在 O(1) 上运行。所以我回答说:读写操作之间总是要权衡的。是的,Hashmap 提供 O(1) 中的检索,但这完全取决于哈希函数,并且写入操作将变得昂贵。而且,很多公司使用 mongo/no-sql db 进行大数据分析等操作。我们也可以有不同的数据库用于不同的目的。
  3. 系统设计基础。

第 3 轮:

  • 与美国总部总监进行技术管理回合。
  • 关于项目的管理问题、挑战、我面临的困难、在特定情况下你会做什么等。