几道面试题

/*
在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。
直观想法是用两个数组a、b。a[i]、b[i]分别保存从前到i的最大的数和从后到i的最小的数，

一个解答：这需要两次遍历，然后再遍历一次原数组，
将所有data[i]>=a[i-1]&&data[i]<=b[i]的data[i]找出即可。

给出这个解答后，面试官有要求只能用一个辅助数组，且要求少遍历一次。
则只要在上述思想上进行改进一下就行了，两次遍历，一次正向，一次逆向，
正向遍历结果保存在数组中，
*/

#include <iostream> using namespace std; int fun(int* data,int len) { if(data==NULL || len < 0 ) return -1; bool* left = new bool[len];//左边是否符合,符合为true //正向遍历 int maxLeft = data[0]; for(int i=0;i<len;i++) { if(data[i]>=maxLeft) { maxLeft = data[i]; left[i] = true; } else left[i]=false; } //逆向遍历 int minRight = data[len-1]; for(int i=len-1; i>=0; i--) { if( data[i] <= minRight) { minRight = data[i]; if(left[i])//符合条件 cout<<data[i]<<endl; } } return 0; } int main() { int data[] = {1, 2, 1, 2, 3, 2, 3, 4, 5, 6, 7, 3, 2, 3, 9} ; int len = sizeof(data)/sizeof(data[0]); fun(data,len); return 0; }

 

写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)
功能：
在字符串中找出连续最长的数字串，并把这个串的长度返回，
并把这个最长数字串付给其中一个函数参数outputstr所指内存。
例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，
outputstr所指的值为123456789

 

#include <iostream> using namespace std; int continumax(char *outputstr,char *intputstr) { char* pMax = 0; int maxLen = 0; int len = 0; char* p= 0; while(*intputstr!='/0') { if( *intputstr <= '9'&& *intputstr >= '0') { len++; if(len==1) p = intputstr; } else { if(maxLen < len) { maxLen = len; pMax = p; } len = 0; } intputstr++; } if(maxLen < len) { maxLen = len; pMax = p; } for(int i=0;i<maxLen;i++) { outputstr[i]= pMax[i]; } return maxLen; } int main() { char inputstr[]="abcd12345ed125ss123456789"; char outputstr[100]={0}; continumax(outputstr,inputstr); printf("%s/n",outputstr); return 0; }

 

 

翻转句子中单词的顺序。
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

 

#include <iostream> using namespace std; int reverse(char* str) { if(str==NULL) return -1; int len = strlen(str); int end = len-1; for(int i=len-1;i>=0;i--)//逆向遍历 { if(str[i]==' ')//找到空格 { for(int k=i+1;k <= end;k++) cout<<str[k]; cout<<" "; end = i-1; } } //注意最后 for(int k=0;k <= end;k++) cout<<str[k]; return 0; } int main() { reverse(" I am a student."); return 0; }