![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++笔试汇总
文章平均质量分 81
massice
研究COM中。。。。
展开
-
C++面试汇总
1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? <br />virtual修饰符会被隐形继承的。<br />private 也被集成,只事派生类没有访问权限而已<br />virtual可加可不加<br />子类的空间里有父类的所有变量(static除外)<br />同一个函数只存在一个实体(inline除外)<br />子类覆盖它的函数不加virtual ,也能实现多态。<br />在子类的空间里,有父类的私有变量。私有变量不能直接访问。<br转载 2010-06-17 17:13:00 · 680 阅读 · 0 评论 -
链表是否有环?环入口点?
1、如何判断一个链表是不是这类链表? 2、如果链表为存在环,如果找到环的入口点? 解答: 一、判断链表是否存在环,办法为: 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇。(当然,fast先行头到尾部为NULL,则为无环链表)程序如下: bool IsExitsLoop(slist *head) { slist *slow = head, *fas转载 2010-06-17 19:34:00 · 690 阅读 · 0 评论 -
C/C++笔试、面试题目大汇总----转贴
<br />1.求下面函数的返回值(微软)<br />int func(x)<br />{<br />int countx = 0;<br />while(x)<br />{<br />countx ++;<br />x = x&(x-1);<br />}<br />return countx;<br />}<br />假定x = 9999。 答案:8<br />思路:将x转化为2进制,看含有的1的个数。<br />2. 什么是“引用”?申明和使用“引用”要注意哪些问题?<br />答:引用就是某个目标变量转载 2010-06-16 14:40:00 · 429 阅读 · 0 评论 -
笔试常见链表题
<br />#include <iostream> using namespace std; struct Node { int data; Node* next; }; //检测给定链表是否有环 bool CheckList(const Node* MyNode ) { if (MyNode == NULL) { return false; } const Node *low = MyNode; Node *fast = MyNode->next; wh原创 2010-06-19 17:08:00 · 564 阅读 · 0 评论 -
常见排序算法(附C++代码实现) new
1.冒泡排序冒泡排序遍历数组中的值,进行比较,并把最大的数值一道数组的顶端(就像气泡升到水面上)。第一次迭代把数组最大的值移到数组顶端。第二次迭代把第二大的值移到仅次于顶端的位置。第三次迭代移动第三大值,以此类推。 view plaincopy to clipboardprint?//冒泡排序 void BubbleSort(int array[],int n) { for (int i = n-1;i>0;i--) { for (int j=0;j原创 2010-06-21 17:31:00 · 466 阅读 · 0 评论