诺伊达位置
F2F 第 1 轮(2 小时)：
- 什么是虚函数和虚析构函数?
- static关键字是什么意思?
- 指针和内存引用的区别?
- 当数组开头的某些元素移到末尾时，就变成了原始数组的旋转。请实现一个函数来获取递增排序数组的旋转中的最小数。例如，数组{3, 4, 5, 1, 2}是数组{1, 2, 3, 4, 5}的旋转，其中最小值为1。
- 一棵树用矩阵 M 表示，其中如果 ‘i’ 是 ‘j’ 的父节点，则 M(i,j) 为 1。编写一个算法来从矩阵构造树。
- 给定一个包含 n 个不同整数的列表和一系列 n 个盒子，它们之间插入了预设的不等号，设计一种算法，将数字放入盒子中以满足这些不等式。例如，数字 2、5、1 和 0 可以放在四个框中，如下所示：
|_|<|_|<|_|>|_| |0|<|1|<|5|>|2| - 在有向和无向图中检测循环。
- 查找程序的错误和输出
C++
Class A { int x; }; void fun(A obj1) { obj1.x = 20; } void fun1(const A & obj1) { obj1.x = 30; } void fun2(A * obj1) { obj1 -> x = 40; } int main() { A obj; obj.x = 10; fun(obj); cout << x << endl; fun1(obj); cout << x << endl; fun2(obj) cout << x << endl; return 0; }
- new 和 malloc 的区别。
F2F 第 2 轮(2 小时)：
- 地图和无序地图的区别。
- 什么是静态关键字?我们如何在静态函数使用非静态变量?
- 什么是 BST，在数组中搜索元素的时间复杂度是多少?
- 给定一个大小为 m*n 的矩阵。以螺旋形式遍历矩阵。
- 将罗马数字转换为十进制数字。
- 什么是模板并编写用于声明泛型类的语法?
- 给定 100 个球，其中一个球有缺陷。您还有一个天平，可以告诉您找到有缺陷的球的最少步骤数。
- 拼图 |测量块(https://www.geeksforgeeks.org/puzzle-measuring-block/)
- 编写一个算法来从 BST 中找到第 k 个最小元素。
- 什么是存储类?