C++开发工程师笔试题.doc

C++开发工程师笔试题

C++开发工程师笔试题篇1

1、改错

如下程序能不能正确输出，如果不能，让他正确输出hello 字符串。

void New(char * p) { p = new char[5]; } void main() { char* p = NULL; New(p); strcpy(p, hello printf( %s , p); }

2、排列算法

一个数组{3，4，5，6，3}，请输出这个数组的全排列，比如34563、43563、33456...。

#include

#include

template

void Print(T* tArray, int iSize)

{

for(int i = 0; i iSize; ++i)

{

std::cout tArray[i]

}

std::cout std::endl;

}

template

void Permutation(T* tArray, int iSize) {

int* iIndex = new int[iSize + 1];

for(int i = 0; i iSize; ++i)

{

iIndex [i] = iSize - i;

}

Print(tArray, iSize);

for(int i = iSize - 1; i )

{

-- iIndex [i];

--i;

int j = iSize - 1;

do

{

if(tArray[j--] != tArray[i++])

{

std::swap(tArray[j--], tArray[i++]); }

}while(j

Print(tArray, iSize);

i = iSize - 1;

for(;iIndex [i] == 0; --i)

{

iIndex [i] = iSize - i;

}

}

delete []iIndex;

}

int main()

{

int a[] = {3，4，5，6，3};

Permutation(a,5);

}

C++开发工程师笔试题篇2

1、数据结构

在二叉树中找出和为某一输入值的所有路径。

#include

void getPath(struct treeNode* node, int sum, vector stack, int currentSum) { //stack用来存放路径,sum为输入值

} if (node == NULL) return; currentSum += node- stack.push_back(node- if (node- lchild != NULL) getPath(node- lchild, sum, stack, currentSum); if (node- rchild != NULL) getPath(node- rchild, sum, stack, currentSum); if (node- lchild == NULL node- rchild == NULL) { if (currentSum == sum) { vector::iterator it = stack.begin(); for (; it != stack.end(); ++it) printf( %d , *it); printf( /n } } stack.pop_back();

2、编写程序：如何获得一个整数的二进制表达中有多少个1?

C++开发工程师笔试题篇3

1、编写程序：在O(n)时间复杂度内从数组array[0..n-1]中找出第k个最小的元素。说明：算法可以对array中的元素进行排序。

2、综合考察：

银行有个存有n个用户编号的文件，每个数都小于n，其中n=10的7次方。每个编号都不重复。

输出：n个数升序排列。

约束条件：内存最多有2兆的空间，运行时间复杂度为O(n)。

c++软件工程师面试常见问题盘点

c++软件工程师面试题

一.针对应届毕业生常用到的C++软件工程师面试题：

1、你在原来的项目中有没有遇到什么困难，又是如何解决的?

2、看过那些软件方面的书籍

3、什么是软件，软件开发包括那些步骤，并说出你对这些步骤的理解

4、OSI网络结构的七层模型分别是什么，并说出你认为划

分为7层的理由。

5、软件过程中了解、使用过版本控制或建模工具吗?对你工作有什么帮

6、软件过程中你都写过什么文档?分别是什么目的及其对你的帮助?

7、我们知道，C++将内存划分为三个逻辑区域：堆、栈和静态存储，请说出它们的区别及你的理解。

8、字符串A是由n个小写英文字母(a ~ z)构成的，定义为char A[n]。你能用更少的空间表示这个字符串吗?请写出char A[n]到你的新的储存格式的转换函数。

9、C++构造函数为什么不能是虚函数?

10、C++中virtual与inline的含义分别是什么?虚函数的特点;内联函数的特点;一个函数能否即是虚函数又是内联函数?

12、请列出实现C++代码你认为需要注意的一些问题。

二.有从业经验的C++软件工程师面试题

1、智能指针，com实现的原理，

2、printf()可变参数如何实现

3、标准模板库vector追加数据如何实现。是底层如何实现，不能用现有的东东。

4、还有，Java的垃圾收集机制如何实现为什么?如果是你自己实现垃圾收集机制，如何实现?用什么数据结构。

5、二叉排序树和哈希表那个查找效率高，实用于pda。

6、.NET的底层实现机制。

7、进程间通信如何实现。

8、还有迭代问题，什么问题用迭代，迭代在操作系统中如何实现的。

9、如何交换两个变量，不能用中间变量。

10、c与c++ static函数的区别?

11、const 函数的作用，如何实现钩子函数。

12、两层容错技术怎么实现?

13、写出函数指针，函数返回指针，const指针，指向const 的指针，指向const的const指针.

14、函数调用如何实现，注意什么问题。

15、指针和引用的差别。

16、拷贝构造函数如何实现，什么情况下会用到。

面试应对技巧

一、面试前的准备

这里说的面试前的准备，就是赶到面试地点直到开始面试前的这个过程的准备。如果处理得当，不仅能从心理上更加轻松、自信，而且还说不准在面试之前就在无形中增加了面试成功的砝码呢。我们要注意哪些事情呢?

1.时间上要充裕

面试前要准备充分，应该提前一些时间出发。越是在大城市，越是要这样。现在的交通堵塞成了家常便饭，所以，如果你不多留一些时间在路上的话，万一遇上了堵车等情况的时候，肯定就会迟到。迟到的时候，不管出干什么理由，都让等你半天的主考官心里直犯嘀咕：这家伙是不是刚从另一家公司面试完赶过来?是不是对我们的这场面试不重视?这样一来，好不容易获得的面试机会，也就泡了汤。

2.再一次整理形象

在赶到面试地点的时候，如果条件或时间允许的话，应该进一趟洗手间。整理一下自己的衣服、擦擦自己的皮鞋，不至干土头土脑地站在主考官面前。经过一番整理，起码让自己更从容、更自信一些。

3.要对工作人员有礼貌

从你进大门开始，对待所有和你接触的工作人员，都应该一视同仁，比如保安员、接待员、秘书等，不要不在乎这些你认为不重要的人。往往这些细节能决定面试的结果：你还没来公司上班，就对同事无礼，还能指望你能好好地工作吗?甚至在有些公司的面试环节中，你对普通工作人员的态度也是其中重要一环。

如果有前台接待的话，就要礼貌地告诉前台接待，你来这儿的目的。如果接待人员安排你坐着等，你就要沉着地坐着，或者闭目养神，或者翻阅你自己的资料。不要随意和正在工作的工作人员攀谈，或东张西望，或四处走动。

即使烟瘾再大，也不要在接待室吸烟。

二、怎样先入为主

1.把握进房间的时机

轮到你面试的时候，一般秘书会提醒你。这时候有两种情况，一种是秘书领你进面试房间;另一种是让你自己去面试房间。

如果秘书领你进面试房间，而这时候主考官正埋头填写什么资料，你不要贸然和主考官打招呼，以免打乱他的思绪，要表现出理解和合作，先静静地稍等一会儿。因为既然是秘书领你进面试房间，而你进屋后一直站在那儿，主考官当然知道你的存在。或许他想趁和你交谈之前，把上一位求职者的面试结果填写出来，不会超过一两分钟，正式面试就会开始的。

如果需要你自己去面试房间，千万不要贸然往里闯。不管

门开着还是关着，你都要先有节奏地、轻轻地敲门，在获得主考官同意后，再进房间。即使看到主考官在填写材料，也要敲门，这样他才知道你来了。如果他有事情的话，会直接告诉你梢等一会儿。不要自作聪明，一直在门外等着一言不发。对主考官来说，什么时候干什么，那是他自己的工作安排;对你来说，如果面试的时间到了，你就应该按点敲门。

有时候，进入面试房间后，主考官会让你先等一会儿，你就要耐心地听从安排。如果实在无所事事，可以翻阅自己带来的材料。不要东张西望、坐卧不安。这段时间虽然比较难熬，但忍一忍也就过去了。

如果主考官没有让你坐下的话，不要擅做主张直接坐到主考官边上。

面试的技巧攻略

一、面试前的准备

1、信息准备。在面试之前，要尽可能多地收集有关招聘单位的详细资料，做到心中有数。所获得的信息应准确、真实。

2、材料准备。准备好自荐材料(包括各种证书和成果等)，充分考虑面试中可能提出的问题。

3、仪表准备。头发应整洁，男学生最好在面试前一周理发，面试前一天修面。女学生可以化淡妆，但不宜太浓或过于夸张。服装应干净、得体，不宜穿家常服装和运动服面试。男学生可以带公文包，女学生可以带手袋，面试时应放置一旁，切勿放在自己与面试人之间。

4、心理准备择业前要客观认识自己，正确分析自我，根据自身的特长，选择适当的就业位置;要保持积极、主动的择业心态，敢于竞争，敢于自荐;要增强心理承受能力。

二、面试礼仪面试要讲究礼仪。

在求职面试过程中，切不可忽视礼节和举止，面试中的礼

仪至少有几个方面值得认真对待：

一是服饰要得体。要给人以整洁、大方的感觉，穿着以庄重一点为好;

二是要遵守时间。面谈时一定不能迟到，同时要遵守面试约定的时间长度，在约定的时间内体现你的办事效率;

三是表情要自然，举止要文雅，讲究文明礼貌。进入面试场合不要紧张，要从容、自然;

四是面谈时，眼睛要真诚地注视对方，表示对他的话感兴趣，不要东张西望，心不在焉。要显得具有自信心，对对方谈话的反应要自然坦率，不能作出大惊小怪的表情。

三、如何应付群体面试

1、如有介绍各面试人的姓名和职务时，应记住以便在应对时掌握轻重及取舍。

2、面试时，通常最好看着发问者;自己发问时可向面试负责人提出，希望某一面试人回答，可面向着他提问，并说明希望由他回答;面试过程中要集中注意力听完对方的讲话，切勿轻易打断别人的讲话。

3、如果其中一位面试人对你特别挑剔或表示不满时，要从容应付，切不可得罪其中一人。

4、如两个面试人同时向你提出不同的问题，应逐一回答。回答问题不宜太长，注意语调，并留意观察提问人的反应。比如：对方心不在焉，可能表示他对自己这段话没有兴趣，你得设法转移话题;侧耳倾听可能说明自己音量太小难于听清，皱眉、摆头可能说明自己言语有不当之处。根据对方的这些反应，就要适时地调整自己的语言、语气、陈述内容等。

四、正确应付和回答问题的技巧

1、把握重点、简捷明了、条理清楚、有理有据。一般情况

下回答问题要结论在先，议论在后，先将自己的中心意思表达清晰，然后再做叙述和论证。

2、讲清原委，避免抽象。主试人提问总是想了解一些应试者的具体情况，切不可简单地仅以是否作答。针对所提问题的不同，有的需要解释原因，有的需要说明程度。

3、确认提问内容，切忌答非所问。面试中，如果对主试人提出的问题，一定要搞清楚，这样才会有的放矢，不致南辕北辙、答非所问。

4、有个人见解，有个人特色。只有具有独到的个人见地和个人特点的回答，才会引起对方的兴趣和注意。

5、要知之为知之，不知为不知。诚恳坦率地承认自己的不足之处，反倒会赢得主试者的信任和好感。

五、谈话的技巧

1、对话应明确。讲话在精而不在多，回答问题要力求把握要点，精练准确，有条理，不走样。

2、语气的选择。在交谈中要注意称呼得体，慎用最...... 等形容词和无意义的感叹词，不要满口俗气，要给人以谦虚、有礼貌的好感。

3、慎用专门术语。专门术语应视对象使用，否则会让对方有被捉弄的感觉，重要的是把自己的意思充分表达出来，让对方了解。

4、面试谈话时，不要误解话题、不要过于固执、不要独占话题、不要左顾右盼、不要插话、不要说奉承话、不要浪费口舌。

六、把好面试最后关

1、适时告辞。要让面试人结束面谈，对此应十分敏锐，及时起身告辞。

2、礼貌再见。在面试的全过程中应有礼貌，告辞时同面试人握手表示感谢。