- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 最近的面试总结
土豆面试: 昨天上午接到一位MM的电话,说下午去土豆面试,当时犹豫了一下,要不要去,因为看那职位描述估计应聘不上,我一点都不会linux,也没接触过,悲剧。后来想攒面经吧。到土豆去,发现挺有创意的一栋大楼,里面感觉环境很轻松,各个部门之间没有玻璃,像网吧一样,不过比网吧宽敞许多。HR MM把我领到一间小房子,一个比较清瘦的小伙过来面试我。首先自我介绍,然后就要用递归和非递归写出求二叉树高度的算法
2012-04-21 19:27:54 1874 3
转载 构造函数,析构函数可不可以是虚函数?
构造函数,析构函数可不可以是虚函数? 构造函数:为对象分配存储空间,使一个对象初始化; 析构函数:在该对象生命期完结时做相应的扫尾工作并释放由构造函数分配的内存; 构造函数不能是虚函数的原因: 自己的话:【只有基类指针指向子类对象时,虚函数才用意义。当一个基类指针指向子类对象时,子类对象已经构造好了,已经没有动态绑定的必要了,所以构造函数不能是虚函数。】 从概念上来说,如前所述,虚函
2012-04-21 10:41:40 692
原创 线性表的顺序存储及操作实现
typedef int ElemType; typedef struct { ElemType *list; int len; int MaxSize; }ListSq ; /* 1.初始化线性表,分两种情况,一种不需分配空间,一种为其分配空间*/ void InitList(ListSq &L) { L.list=NULL; L.len=L.MaxSize=0;
2012-04-18 14:39:49 732
原创 集合的链式存储及操作实现
typedef int ElemType; typedef struct sNode { ElemType data; sNode *next; }Node; /* 1.初始置空集合,即置表头指针为空*/ void InitSet(Node*& head) { head=NULL; } /* 2.向集合中插入一个元素,插入这里在表头插入*/ bool InsertSe
2012-04-17 22:34:18 678
原创 集合的顺序存储及操作实现
typedef int ElemType; typedef struct { ElemType *set; int len; int MaxSize; }SetSq; /* 1.集合初始化*/ void InitSet(SetSq& S) { S.set=NULL; S.len=S.MaxSize=0; } void InitSet(SetSq& S,int m
2012-04-16 21:35:52 986
原创 面试题目6 编写类String的构造函数、拷贝构造函数、析构函数、赋值函数
已知类String的原型为: class String { public: String(const char *str=NULL); //普通构造函数 String(const String &other); //拷贝构造函数
2012-04-11 21:55:15 1490
原创 微软2012暑期实习生校园招聘 软件测试笔试题(4月7号)
In the following,at least one correct answer to each question 1. Suppose that a selection sort of 80 items has completed 32 iterations of the main loop.How many items are now guaranteed to be in
2012-04-11 16:39:40 3940 1
原创 笔记题目5 计算字符串长度 int strlen(const char *str)
int strlen(const char *str) { int len=0; assert(str!=NULL)//使用断言排除str为空的情况 while(*str++!='\0') { len++; } return len; } 注意:strlen求字符串的长度,是字符长的实际长度,不包括后面的'\0'在内 如strlen("China")的值是5,不是6;
2012-04-11 12:59:32 7467
原创 笔试题目4 字符串连接函数 char *strcat(char *str1,const char *str2)
char *strcat(char *str1,const char*str2) { char *address=str1;//保存字符串1的首地址,因为str1指针在下面运算的过程中自加了,在变化。 assert(str1!=NULL && str2!=NULL) while(*str1!='\0') { *str1++; } while(*str2!='\0') { *s
2012-04-11 12:40:19 3695
原创 笔试题目3 字符串比较函数 int strcmp(const char* str1,const char *str2)
首先明白一下字符串和字符数组的区别 第一,字符数组和字符串是不同的,字符数组可以不含有'\0',而字符串的最后一个字符必然是'\0'。 第二,比较两字符串,是从两字符串的第一位开始比较ASCII码,第一位相同则看第二位,以止类推,例如“AB"是大于“CDEFGHIJK"的。 第三,字符串中只要出现'\0‘,后面的根本就不存在了,字符数组是,如:char s[5]={'a','b','\0’,
2012-04-11 11:51:11 5386
原创 笔试题目2 字符串拷贝函数 char *strcpy(char *strDst,const char *strSrc)
字符串函数原型为 char * strcpy(char *strDst,const char *strSrc) char *strcpy(char *strDst,const char *strSrc)//使用const表明原字符串是不可变得,此外还用const来表示*strScr是输入参数 { char *address=strDst;//保存目的串的首地址,因为接下来strD
2012-04-10 16:45:31 2689 1
VSCode简介 VSCode是一款微软出的轻量级编辑器,它本身只是一款文本编辑器而已,所有的功能都是以插件扩展的形式所存在
2023-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人