猿题库研发面试总结

　　今天下午面试的很郁闷，自己语速过快，表达不清楚，容易激动，以后要改善。

1、反转字符串，保留原先位置的大小写，如 AbCd 反转后为DcBa

void reverseStr(char* str){
    if(str == NULL) return;
    int len = 0;
    while(*(str+len)) len++;
    int left = 0, right = len-1;
    while(left <= right){
        int leftFlag = (str[left] >='a' && str[left]<='z') ? 1:-1;
        int rightFlag = (str[right] >='a' && str[right] <='z') ? 1:-1;
        swap(str[left],str[right]);
        if(leftFlag * rightFlag < 0){
            if(rightFlag > 0) {
                str[left] ='A'+(str[left]-'a');
                str[right] ='a'+(str[right]-'A');
            }else{
                str[left] = 'a'+(str[left]-'A');
                str[right] = 'A'+(str[right]-'a');
            }
        }
        left++;right--;
    }
}

2、给定一个二维数组a，和一个长度len，其中len[i]表示第i行有效数字的个数（从第0列开始），对所有有效数字排序