一个公司的C/C++程序员面试问题

来自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，#ifndef9．什么是函数重载与覆盖？为什么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是基础，看来得静下心来看看了~~