笔试面试题
鱼汤-TY
守得云开见月明!
展开
-
排序算法
1.快速排序算法:、转载 2014-09-18 14:26:46 · 470 阅读 · 0 评论 -
将字符串中的单词倒置
例如:i came from china.转载 2014-09-17 20:56:54 · 635 阅读 · 0 评论 -
寻找字符串中连续出现次数最多的子串
for(int i=str.length()-1;i>1;i--) { for (int j=0;j<str.length();j++) { if(j+i<=str.length()) { char t=0; char num=0; tmp=str.substr(j,i); t=str.find(tmp); num=转载 2014-09-17 20:33:27 · 660 阅读 · 0 评论 -
字符拷贝函数strcpy的鲁棒实现
void * memcpy(void *dst,const void *src,unsigned int count) { assert(dst); assert(src); void * ret = dst; if (dst char *)dst >= ((char *)src + count))//源地址和目的地址不重叠转载 2014-09-17 15:11:45 · 522 阅读 · 0 评论 -
整形转字符串
void itoa_int2string(int num,char str[]) { int sign = num; int i = 0; int j = 0; char temp[100]; if(sign < 0) { num = -num; } while(num > 0) { temp[i] = num % 1转载 2014-09-17 14:41:40 · 693 阅读 · 0 评论 -
字符串转整形
int atoi_string2int(char pstr[]) { if(pstr==NULL) return 0; int num=0; int flag=1; char *str=pstr; while(*str==' ') str++; if(*str == '-') //如果字符串带负号 { flag=-1; str++原创 2014-09-17 15:02:56 · 529 阅读 · 0 评论 -
字符串循环移动
void loopmove(char *pstr,int steps){if(strlen(pstr)return;int n=strlen(pstr)-steps;char temp[MAX];strcpy(temp,pstr+n);strcpy(temp+steps,pstr);*(temp+strlen(pstr))='\0';strcpy(pstr,te原创 2014-09-17 16:27:50 · 477 阅读 · 0 评论 -
行列分别递增的二维数组中快速找到某个数据的位置
bool Find(int* matrix, int rows, int columns, int number){ bool found = false; if(matrix != NULL && rows > 0 && columns > 0) { int row = 0; int column = columns - 1;//从矩阵左上角开始 while(row =0)转载 2014-09-17 21:22:51 · 1255 阅读 · 0 评论 -
2014腾讯校招软开类笔试题
试卷类型:软件开发A1 考试时长:120分钟 一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分) 1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D) A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA 2 下列哪两个数据结构,同时原创 2014-09-19 19:11:41 · 782 阅读 · 0 评论 -
调整数组顺序使奇数位于所有偶数前面
void recordenen(int array[],int length){ int *start=array; int *end=array+length-1; while (start<end) { while(start<end&&((*start)%2!=0)) start++; while(start<end&&((*end)%2==0)) end-转载 2014-09-18 19:59:53 · 522 阅读 · 0 评论 -
单链表创建、测长度、打印、删除节点、插入节点、排序、逆置
单链表创建、测长度、打印、删除节点、插入节点、排序、逆置转载 2014-09-19 10:33:56 · 561 阅读 · 0 评论 -
斐波那契数列(Fibonacci)
1.递归方法实现:long Fibonacci(unsigned int n){ if(n<=0) return 0; if(n==1) return 1; return Fibonacci(n-1)+Fibonacci(n-2);}当参数较大时,存在很多不必要的计算。可改写成如下形式:2.用循环的方法实现:long Fibonacci(unsigned int转载 2014-09-18 19:39:33 · 788 阅读 · 0 评论 -
两个栈实现一个队列-----两个队列实现一个栈
template class StackforQueue//构建类队列{ public: StackforQueue(); ~StackforQueue(); void AddTail(const T& node); void DeleteHead(); private: stack stack1; stack stack2;};template void S转载 2014-09-18 13:04:56 · 410 阅读 · 0 评论 -
将字符串中的空格替换为“20%”
void ReplaceBlank(char string[], int length){ if(string == NULL && length <= 0) return; /*originalLength 为字符串string的实际长度*/ int originalLength = 0; int numberOfBlank = 0; int i = 0; while(str转载 2014-09-17 21:37:48 · 829 阅读 · 0 评论