第 1 轮:第 1轮只有 3 道编码问题,非常简单。
- 二元链表的十进制等价物。
- 检测链表中的循环。
- 生成所有 N 位的二进制字符串。
在第一轮之后,大约有 15 名学生入围面试。
第二轮:面试直接问,没有任何介绍,面试官不太友好。他告诉我要解决这个问题。
- 将矩阵顺时针旋转 90 度而不使用任何额外空间,然后对其进行优化。
- 然后他给了我一个 DP 问题,这是我没想到的,因为第一轮很容易。到达具有非零 AND 值的矩阵末尾的方法数。之后,他让我用 2 到 3 行来解释我的项目。
有这样的问题被问到:
- 什么是构造函数?
- 析构函数的使用。
- 虚函数。
- 其中使用了内存分配堆栈和堆。
- 多态和函数重载。