- 博客(14)
- 收藏
- 关注
转载 c++笔试题
①链表反转单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。源代码如下: struct linka
2007-06-17 21:33:00 1750
转载 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 1110
转载 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 1066
转载 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 1155
转载 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 1836 1
转载 c/c++面试题(9)
C++面试题 1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。private 也被集成,只事派生类没有访问权限而已virtual可加可不加子类的空间里有父类的所有变量(static除外)同一个函数只存在一个实体(inline除外)子类覆盖它的函数不加virtual ,也能
2007-06-17 00:05:00 1870 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 2658 1
转载 c/c++面试题(7)
1.介绍一下STL,详细说明STL如何实现vector。Answer:STL (标准模版库,Standard Template Library.它由容器算法迭代器组成。STL有以下的一些优点:可以方便容易地实现搜索数据或对数据排序等一系列的算法;调试程序时更加安全和方便;即使是人们用STL在UNIX平台下写的代码你也可以很容易地理解(因为STL是跨平台的)。 vector实质上就是一个动态
2007-06-17 00:03:00 1717
转载 c/c++面试题(5)
c/c++面试题集锦1.多态类中的虚函数表是Compile-Time,还是Run-Time时建立的?2.将一个 1M -10M 的文件,逆序存储到另一个文件,就是前一个文件的最后一个 字符存到新文件的第一个字符,以此类推。3.main主函数执行完毕后,是否可能会再执行一段代码?4.一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态?在子类的空间里,有没有父
2007-06-17 00:00:00 3422
转载 c/c++面试题(4)
许多面试题看似简单,却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度,我们能真正写好一个strcpy函数吗?我们都觉得自己能,可是我们写出的strcpy很可能只能拿到10分中的2分。读者可从本文看到strcpy函数从2分到10分解答的例子,看看自己属于什么样的层次。此外,还有一些面试题考查面试者敏捷的思维能力。 分析这
2007-06-16 23:59:00 1613
转载 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 1599
原创 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 1910
转载 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 4254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人