金山笔试题金山笔试题:涉及C++...及一些算法设计技术.....
"C++编程与算法设计技术" 本资源涉及C++编程语言和算法设计技术,涵盖了多种数据结构、继承方式、算法设计和数据库查询等知识点。 1. const char *p、三种的区别: const char *p、char const *p和char * const p都是C++中的指针声明,但它们之间存在着一定的区别。const char *p表示指针p指向的字符是常量,而p本身可以被修改;char const *p表示p是常量指针,指针p本身不能被修改,但它所指向的字符可以被修改;char * const p表示p是常量指针,既p本身不能被修改,又p所指向的字符也不能被修改。 2. list、map、vector、set 四种 STL 数据结构的区别与各自特点: list是一种双向链表,能够高效地插入和删除元素,但随机访问元素的效率不高。map是一种关联容器,能够根据键值快速查找元素。vector是一种动态数组,能够高效地随机访问元素,但插入和删除元素的效率不高。set是一种集合容器,能够自动排序和去重元素。 3. C++几种继承方式?有什么区别? C++中有三种继承方式:public继承、protected继承和private继承。public继承表示派生类可以访问基类的所有成员;protected继承表示派生类可以访问基类的保护成员,但不能访问基类的私有成员;private继承表示派生类不能访问基类的任何成员。 4. 桥的问题: 为了找到最短的过桥方法,可以使用贪心算法。让时间最短的人过桥,然后让时间次短的人过桥,以此类推,直到所有人过桥为止。这样可以找到最短的过桥时间。 5. 水桶问题: 可以使用非递归算法来解决该问题。找到最小的水桶,然后将其与其他水桶组合,以此类推,直到找到合适的水桶组合。 6. 数据库查询: 可以使用SQL语句来查询Account_Name为空的记录。“SELECT * FROM Account_Info WHERE Account_Name IS NULL;” 7. 形状类 Shape: 可以使用继承机制来实现 Shape 类和其派生类。定义 Shape 基类,然后定义 Circle、Triangle 和 Rectangle 派生类,最后实现基类的成员函数。 8. 指针问题: (1)a=(++i)--; a 的值为 6;b=++(--j); b 的值为 5。 (2)将 0X1e0a 转换成十进制为 7714,二进制表示为 00001110 11101010。 (3)unsigned int a=0X12345678; printf(“%X\n”,*((unsigned char*)(&a)+1)+1);输出结果为 34。 (4)char str[]=”abcdefghijklmnopqrstuvwxyz”;char *p=str;int *pint=(int*)(str+4);short int *pshort=(short int*)(str+3);printf(“%c%c%c\n”,*(++pchar),*((char*)(++pint)),*((char*)(++pshort)));输出结果为 def。 9. 交换函数问题: 可以使用三种交换函数来交换m和n的值。swapa(int m, int n)使用临时变量来交换m和n的值;swapb(int *a,int *b)使用指针来交换m和n的值;swapc(int &a, int &b)使用引用来交换m和n的值。 10. 继承关系问题: A为基类,B是A的保护派生类,C是B的私有派生类,D是C的公有派生类。A可以访问自己的成员,B可以访问A的保护成员和自己的成员,C可以访问B的私有成员和自己的成员,D可以访问C的公有成员和自己的成员。
- rmaly2012-07-13里面的算法很好,笔试面试很好用
- harderror2013-08-29题很一般,别的地方也有.
- MarkovLGXu2014-01-07题很一般,别的地方也有.
- 粉丝: 0
- 资源: 4
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- Chrome代理 switchyOmega
- GVC-全球价值链参与地位指数,基于ICIO表,(Wang等 2017a)计算方法
- 易语言ADS指纹浏览器管理工具
- 易语言奇易模块5.3.6
- cad定制家具平面图工具-(FG)门板覆盖柜体
- asp.net 原生js代码及HTML实现多文件分片上传功能(自定义上传文件大小、文件上传类型)
- whl@pip install pyaudio ERROR: Failed building wheel for pyaudio
- Constantsfd密钥和权限集合.kt
- 基于Java的财务报销管理系统后端开发源码
- 基于Python核心技术的cola项目设计源码介绍