📜  SDE实习的Alphagrep面试经验|在校园

📅  最后修改于: 2021-11-18 02:15:33             🧑  作者: Mango

流程:在线测试后两轮面试

在线测试:

  • 15 分钟内完成 42 个 MCQ,涵盖的主题、C++(指针、OOP)、DSA MCQ。
  • 75 分钟 4 道编码题——所有题均为中等难度。

只有少数学生(<10)入围面试。

一个面试平台 – Google meet + collabeit/codeshare

第一轮:面试

  • 从介绍开始,然后 C++ 中的 STL 询问了向量、映射、unordered_map 及其时间复杂性,以及它们的解释和内部实现。
  • 要求在 C++ 中实现 Vector 类,并询问有关实现的问题。
  • 问一个编码问题:给定一个大小为n的数组和一个整数k(
  • 询问有关指针、内存分配、指针中 free 的使用以及与此相关的概念性问题。
  • 询问虚拟函数、它们的意义和实现。

建议 :

  • 由于 Alphagrep 是 HFT,因此评估完全基于您的 C++ 知识
  • 应该了解 C++ STL 中每个数据结构的内部实现,如 vector、set、map、unordered_map 等
  • C++中的指针知识
  • 使用 C++ 实现的 OOP 知识

第二轮:面试

  1. 在链接列表上询问编码问题 – https://www.geeksforgeeks.org/remove-duplicates-from-a-sorted-linked-list/
  2. 关于操作系统的问题:
  • 分页和虚拟内存
  • 进程和线程的区别
  • 线程共享哪一部分,它们拥有自己的哪一部分?

建议

  • 重点是实现链表问题的代码尽可能干净,也尽可能短,不添加额外的不必要的条件。
  • 了解 C++、操作系统和一些网络。