一个公司的C/C++程序员面试问题
2005-03-29 18:32
381 查看
来自vchelp 主要针对应界毕业的同学和一年以下工作经验的人; 希望对大家有帮助; 算法: 1.什么是NPC,NP-Hard? 2.起泡排序的时间复杂度是多少? 说出至少一个比它更快的算法; 排序的极限时间复杂度是多少? 3.有一个链表,如何判断它是一个循环链表? 如果链表是单向的呢? 如果出现循环的点可能在任意位置呢? 如果缓存空间是有限的,比如是一个常数呢? 如果只能使用2个缓存呢? 4.有一个文件,保存了若干个整数,如何以平均的概率随机得到其中的一个整数? 如果整数的个数是未知的呢? 如果整数是以字符串形式存放,如:(即如何得到随机的一个字符串) 123 -456 … 如果只允许便历文件一次呢? 5.用两组数据,都在内存中,对它们排序分别需要1和2分钟;那么使用两个线程一起排序,大概需要多少时间? C/C++: 1.C与C++的异同,优劣; 2.C,C++,VC,BC,TC的区别; 3.C++中try…catch关键字的用法与优点; 4.枚举的用法,以及它与宏的区别; 5.const的用法,以及声明const变量与宏的区别; 6.C++中引用与指针的区别; 7.C++中virtual与inline的含义分别是什么? 虚函数的特点; 内联函数的特点; 一个函数能否即是虚函数又是内联函数? 8.以下关键字的含义与用法: extern,extern “C”,static,explicit,register,#undef,#ifndef 9.什么是函数重载与覆盖? 为什么C不支持函数重载? 为什么C++能支持函数重载? 10.VC中,编译工具条内的Debug与Release选项是什么含义? 11.编写my_memcpy函数,实现与库函数memcpy类似的功能,不能使用任何库函数; 12.编写my_strcpy函数,实现与库函数strcpy类似的功能,不能使用任何库函数; 13.编写gbk_strlen函数,计算含有汉字的字符串的长度,汉字作为一个字符处理; 已知:汉字编码为双字节,其中首字节<0,尾字节在0~63以外;(如果一个字节是-128~127) 14.函数assert的用法; 15.为什么在头文件的最前面都会看到这样的代码: #ifndef _STDIO_H_ #define _STDIO_H_ 16.为什么数组名作为参数,会改变数组的内容,而其它类型如int却不会改变变量的值? ------------------------------------------------------------------------------ :( 我大概看了一下,很多都是一知半解呀,菜就一个字!c是基础,看来得静下心来看看了~~
相关文章推荐
- C++的一个问题
- C++字符数组越界问题的一个案例分析
- 用C++的类来封装线程,所发现的一个问题。
- 问题十六:每位同学的信息学号、姓名、C++、高数、英语成绩,定义一个学生成绩的结构体数组。
- 这些天很忙,写一个类似防火墙的东西在WINSOCK2 SPI上做DLL,终于把问题解决了,现提供完整C++项目下载
- C++中使用new遇到的一个小问题
- c++指针复制指向同一个位置问题
- 一个C C++ 内存的问题 和 C++继承 虚函数表的点【2013.10.15小记】
- C/C++——一个因为unsigned引发的大问题
- 一个基础但是隐晦的c++语法问题
- 一个纠结的c++动态创建二维数组不能用的问题
- C++字符数组越界问题的一个案例分析
- 在C++的虚继承中要注意的一个传值问题
- ?C++编译链接时的一个小问题
- 关于c++字符串的一个问题
- 一个c++小问题的优化
- C/C++中的一个巨大的坑:移位操作的优先级问题
- 面试题六 C/C++面试秘笈 之约瑟夫问题的解答--程序员面试题
- 一个日历问题的C语言,C++(boost),python,Javascript,Java和Matlab的实现
- 面试例题:输入n,求一个n x n矩阵,规定矩阵沿45度递增,形成一个zigzag数组(JPEG编码里取像素数据的排列顺序),请问如何用C++实现? (中国台湾著名硬件公司2007年11月面试题)