IT笔试篇
文章平均质量分 70
Big_big_Gu
Big_big_Gu,一如既往都是你。
展开
-
合并两个排序链表
/*合并两个排序的链表*/#include#includeusing namespace std;struct ListNode{ //链表结点定义 int m_nValue; ListNode *m_pNext;};void AddToTail(ListNode **pHead,int value){ ListNode *pNew=new ListNod原创 2014-04-17 21:30:39 · 583 阅读 · 0 评论 -
华为笔试题合集
①华为笔试题搜集1.static有什么用途?(请至少说明两种) 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在转载 2014-05-08 16:57:31 · 1928 阅读 · 0 评论 -
关于数组的几道面试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/80352611、快速找出一个数组中的最大数、第二大数。 思路:如果当前元素大于最大数 max,则让第二大数等于原来的最大数 max,再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值,则要把当前元素的值赋转载 2014-04-28 16:22:42 · 2102 阅读 · 0 评论 -
2014年阿里巴巴9月14号笔试题
来自:http://blog.csdn.net/zhlfox2006/article/details/11854799转载 2014-04-25 10:17:25 · 676 阅读 · 0 评论 -
C++实现strcpy字符串拷贝函数
C语言标准库函数—strcpy(),字符串拷贝 原型声明:extern char *strcpy(char *dest,const char *src); 头文件:string.h 功能:把从src地址开始且含有‘\0’结束符的字符串赋值到以dest开始的地址空间 说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。转载 2014-05-08 15:48:52 · 1874 阅读 · 0 评论 -
分治法之归并排序2-求解逆序数
public static void main(String[] args) { // TODO Auto-generated method stub //int aa[]={4,2,6,7,9,10,5,4,8,1}; int aa[]={4,2,6,7,9,1}; print(aa); System.out.println("inversion num: "+INV原创 2013-10-30 09:39:31 · 861 阅读 · 0 评论 -
2014年讯飞笔试
编程题1.请输入一个16进制的原创 2014-04-04 20:22:41 · 862 阅读 · 0 评论 -
分治法之快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快转载 2013-10-30 18:34:07 · 884 阅读 · 0 评论 -
求一个字符串中连续出现次数最多的子串
/*问题:求一个字符串中连续出现次数最多的子串。分析:首先,问题需要分析清楚,问题关键字在于 连续二字 比如abcbcbcabc,这个字符串中 连续出现次数最多的字符子串只有bc,因为原字符串中只有bc连续出现了三次 而其他子串如c,虽然出现了四次,但是他并不是连续出现的,所以不符合题目要求。*/#include #include#includeusi原创 2014-04-04 19:31:02 · 788 阅读 · 0 评论 -
计数排序
public static void main(String[] args) { // TODO Auto-generated method stub //int aa[]={4,2,6,7,9,10,5,4,8,1}; //int aa[]={0,4,2,6,7,9,1}; int aa[]={2,1,1,1,1,1,1,1,1,2,3,3,3,5,5,9}; print(原创 2013-10-30 19:17:25 · 561 阅读 · 0 评论 -
堆排序 O(nlgn)
堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶原创 2013-10-30 14:07:27 · 666 阅读 · 0 评论 -
C++笔试题
1.用算法实现将一个输入的数字颠倒,要求不调用任何系统函数,也不能将输入数字转换为字符串作为中间过渡。#include#includeusing namespace std;int main(){ int num; cout<<"请输入一个整数:"; cin>>num; int reverse=0; while(num!=0){ int te原创 2013-11-17 13:34:24 · 869 阅读 · 0 评论 -
字符串四则运算表达式的计算(华为机试)
简单四则运算问题描述:输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值注1、表达式只含 +, -, *, / 四则运算符,不含括号2、表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况3、要考虑加减乘除按通常四则运算规定的计算优先级4、除法用整数除法,即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生5、原创 2014-08-13 20:32:38 · 1355 阅读 · 0 评论