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

时间：2024-10-12 16:27:24 资料大全我要投稿

相关推荐

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

　　应届生还没有形成自己思想和职业规划体系，找工作时不免遇到很多麻烦，

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

。本文针对应届毕业的同学和一年以下工作经验的人;希望对大家有所帮助;以下是由应届毕业生网小编J.L为您整理推荐的一个公司的C/C++程序员笔试问题，欢迎参考阅读。

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

　　算法：

　　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++程序员笔试问题】相关文章：