- 博客(14)
- 收藏
- 关注
RSS订阅转载 c++笔试题
①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下： struct linka
2007-06-17 21:33:00
1735
转载 C++版--线性表
#include "head.h"#include "iostream.h"#define LIST_INIT_SIZE 100template class SqList{ private: ElemType *elem; int length; int listsize; public: SqList(int max=LIST_INIT_SIZE); ~S
2007-06-17 15:31:00
1097
转载 C++版--链表
#include "head.h"#include "iostream.h"#include "string.h"typedef char ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*Link;class LinkList{private: Link head;public: Li
2007-06-17 15:30:00
1053
转载 C语言版--二叉树
#include "head.h"//这里是你的常量头文件#include "iostream.h"typedef char TElemType;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;Status CreateBiTree(BiTree &T){
2007-06-17 15:29:00
1143
转载 C语言版--图的实现和各种操作
#include "iostream.h"#include "fstream.h"#include "SqStack.h"#include "stdlib.h"#define MAX 100000#define MAX_VERTEX_NUM 20 typedef enum {DG,DN,UDG,UDN} GraphKind;typedef char VertexType; ty
2007-06-17 15:28:00
1819
1
转载 c/c++面试题（9）
C++面试题 1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。private 也被集成，只事派生类没有访问权限而已virtual可加可不加子类的空间里有父类的所有变量(static除外)同一个函数只存在一个实体(inline除外)子类覆盖它的函数不加virtual ,也能
2007-06-17 00:05:00
1862
1
转载 c/c++面试题（8）
1. 以下三条输出语句分别输出什么？[C易]char str1[] = "abc";char str2[] = "abc";const char str3[] = "abc"; const char str4[] = "abc"; const char* str5 = "abc";const char* str6 = "abc";cout cout cout 答：分别输
2007-06-17 00:04:00
2652
1
转载 c/c++面试题（7）
1.介绍一下STL，详细说明STL如何实现vector。Answer:STL (标准模版库，Standard Template Library.它由容器算法迭代器组成。STL有以下的一些优点：可以方便容易地实现搜索数据或对数据排序等一系列的算法；调试程序时更加安全和方便；即使是人们用STL在UNIX平台下写的代码你也可以很容易地理解（因为STL是跨平台的）。 vector实质上就是一个动态
2007-06-17 00:03:00
1708
转载 c/c++面试题（5）
c/c++面试题集锦1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的?2.将一个 1M -10M 的文件，逆序存储到另一个文件，就是前一个文件的最后一个 字符存到新文件的第一个字符，以此类推。3.main主函数执行完毕后，是否可能会再执行一段代码?4.一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?在子类的空间里，有没有父
2007-06-17 00:00:00
3354
转载 c/c++面试题（4）
许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度，我们能真正写好一个strcpy函数吗？我们都觉得自己能，可是我们写出的strcpy很可能只能拿到10分中的2分。读者可从本文看到strcpy函数从2分到10分解答的例子，看看自己属于什么样的层次。此外，还有一些面试题考查面试者敏捷的思维能力。 分析这
2007-06-16 23:59:00
1602
转载 c/c++面试题（3）
1.写出下面程序的输出 class abc; void del(abc *pobj){ delete pobj; } class abc{ public: abc(){ printf("abc/r/n"); } ~abc(){ printf("~abc/r/n"); } }; int main() { abc *pobj = new abc; del(pobj); } 2.写出下面程
2007-06-16 23:58:00
1590
原创 c/c++面试题（2）
一、输入一个n ，然后在屏幕上打印出NxN 的矩阵！ 例如，输入一个3，则 1 2 3 8 9 4 7 6 5 输入一个4，则 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 参考答案： #include #include #define N 10 void p
2007-06-16 23:57:00
1900
转载 c/c++面试题（1）
1.求下面函数的返回值（微软）int func(x){ int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx;} 假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用
2007-06-16 23:55:00
4226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人