58同城面试笔试题精选

58同城面试笔试题精选 　　下面精选了近几年题，与同学们分享： 　　1、根据先序中序求后序 　　2、计算 a^b << 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; 　　}