it公司笔试题大放送

　1 计算 a^b << 2 (运算符优先级问题)

　　2 根据先序中序求后序

　　3 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4) 4 for(int i..)

　　for(int j..)

　　printf(i,j);

　　printf(j)

　　会出现什么问题

　　5 for(i=0;i<10;++i,sum+=i);的运行结果

　　6 10个数顺序插入查找二叉树，元素62的比较次数

　　7 10个数放入模10hash链表，最大长度是多少

　　8 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参

　　9 希尔 冒泡 快速 插入 哪个平均速度最快

　　10 二分查找是 顺序存储 链存储 按value有序中的哪些

　　11 顺序查找的平均时间

　　12 *p=NULL *p=new char[100] sizeof(p)各为多少

　　13 频繁的插入删除操作使用什么结构比较合适，链表还是数组

　　14 enum的声明方式

　　其他1个选择暂时想不起来了

　　大题： 1 把字符串转换为小写，不成功返回NULL,成功返回新串

　　char* toLower(char* sSrcStr)

　　{

　　char* sDest= NULL;

　　if( -1_)

　　{

　　int j;

　　sLen = strlen(sSrcStr);

　　sDest = new [_2_];

　　if(*sDest == NULL)

　　return NULL;

　　sDest[sLen] = '\0';

　　while(3_)

　　sDest[sLen] = toLowerChar(sSrcStr[sLen]);

　　}

　　return sDest;

　　}

　　2 把字符串转换为整数 例如："-123" -> -123

　　main()

　　{

　　...

　　if( *string == '-' )

　　n = _1__;

　　else

　　n = num(string);

　　..

　　}

　　int num(char* string)

　　{

　　for(;!(*string==0);string++)

　　{

　　int k;

　　k = _2_;

　　j = --sLen;

　　while(_3__)

　　k = k * 10;

　　num = num + k;

　　}

　　return num;

　　}