📜  SDE FTE(校内)的 Chegg 面试经验

📅  最后修改于: 2021-11-18 01:43:17             🧑  作者: Mango

第 1 轮:第 1轮只有 3 道编码问题,非常简单。

  1. 二元链表的十进制等价物。
  2. 检测链表中的循环。
  3. 生成所有 N 位的二进制字符串。

在第一轮之后,大约有 15 名学生入围面试。

第二轮:面试直接问,没有任何介绍,面试官不太友好。他告诉我要解决这个问题。

  1. 将矩阵顺时针旋转 90 度而不使用任何额外空间,然后对其进行优化。
  2. 然后他给了我一个 DP 问题,这是我没想到的,因为第一轮很容易。到达具有非零 AND 值的矩阵末尾的方法数。之后,他让我用 2 到 3 行来解释我的项目。

有这样的问题被问到:

  1. 什么是构造函数?
  2. 析构函数的使用。
  3. 虚函数。
  4. 其中使用了内存分配堆栈和堆。
  5. 多态和函数重载。