2013扬讯研发笔试题

在IT求职过程中，研发笔试是至关重要的一步，特别是对于希望进入上海扬讯等知名公司的学子而言。本文将详细探讨给定的笔试题涉及的多个知识点，帮助你更好地准备这类考试。 1. **虚函数与构造函数**： - 虚函数允许子类重写基类的方法，实现多态性。但构造函数不能声明为虚函数，因为构造函数在对象创建时执行，此时多态性尚未建立。 - 析构函数可以是虚函数，确保在删除指针指向的对象时，正确调用子类的析构函数，保证资源的释放。 2. **静态函数**： - 在C中，静态函数通过`static`关键字声明，只在当前源文件内可见，不参与外部链接。在C++中，类内的静态成员函数同样使用`static`，它不与特定对象关联，可以直接通过类名调用。 3. **局部变量与全局变量**： - 同名的局部变量和全局变量在作用域上有所不同，局部变量仅在定义它的函数或块内部有效，而全局变量在整个程序中都有效。 - 在同一作用域内，局部变量会隐藏同名的全局变量，如果需要调用全局变量，需使用`::`运算符。 4. **C++调用C编译的函数**： - 使用C++调用C编译的函数，需要使用`extern "C"`来告诉C++编译器按照C的方式处理这些函数，避免名称修饰（name mangling）。 5. **构造函数抛出异常**： - C++标准允许构造函数抛出异常，但通常建议避免这样做，因为异常可能导致对象处于不确定状态，而且析构函数可能无法正常执行。 6. **strcmp()函数实现**： - `strcmp()`用于比较两个字符串，返回值表示它们的相对顺序。自定义实现应逐个比较字符，直到找到不相等的字符或遇到空字符，同时考虑效率，通常使用`while`循环和`memcmp()`函数。 7. **构造函数与析构函数结合this指针**： - `this`指针在构造函数和析构函数中用来引用当前正在构造或析构的对象，可以用来访问对象的成员变量。 8. **virtual关键字**： - `virtual`关键字用于声明虚函数，使得在多态调用时能根据实际对象类型动态绑定到相应函数。 9. **成员函数的用法**： - 成员函数是类的一部分，负责操作类的成员变量。可以是公有、私有或受保护的，根据访问控制确定可访问性。 10. **位操作**： - 位操作包括位移（左移`<<`和右移`>>`）、按位与`&`、按位或`|`、按位异或`^`和按位取反`~`，在低级数据处理、节省存储空间或提高计算速度等方面非常有用。 11. **设计fun(m, n)输出素数**： - 设计一个函数，从m到n遍历所有整数，使用筛法或其他算法判断每个数是否为素数，并输出结果。 12. **稀疏矩阵的存储结构**： - 对于包含大量零元素的矩阵，可以采用稀疏矩阵存储，通常使用三元组（行索引，列索引，值）数组或压缩存储（如链表或二维数组）来减少存储需求。对于10%非零元素的情况，考虑使用三元组存储，方便查找和插入。 通过理解和掌握这些知识点，你将能够在研发笔试中表现出色，增加进入理想公司的机会。记住，实践是检验理论的最好方式，不断练习和应用这些概念将有助于加深理解。