华为核心网 地点深圳 面试题
部门：深圳华为核心网
1. 121 1221 12321 123454321 不转换为字符 判断一个整形数据为对称。 2. 不使用内存拷贝函数，删除MAX_LENGTH = 100的字符串中i个字符后的j个字符 3. 写一个函数，判断左右括号是否匹配。
第一题 代码：数字放到一个数组中 从头到尾比较一次
bool checknumber(unsigned int number) {
unsigned int array[32] = {0}; //查找首位置对称数字 unsigned int first = 0; unsigned int num = number; while(num) { array[first] = num%10; num = num/10; first++; } for(unsigned int i = 1; i <= first; i++) { if(array[i - 1] != array[first - i]) { return false; } } return true; }
第二题 毛泽东估计知道
第三题 代码 使用两个栈
unsigned int check_str(char* str) { assert(str); char ch; unsigned int pos= 0; stack<char> stack_char; while (*str) { ch = *str++; pos++; if(ch == () { stack_char.push(ch); } else if(ch == )) { if(stack_char.empty()) { return pos; } else { stack_char.pop(); } } } if(!stack_char.empty()) { return pos; } else { return 0; } }
