DEV面试题目答案.docVIP

题目1：翻转字符/xiangzifengshi/blog/item/cb597e3009c69c43241f1440.html 我认为比较好的答案，呵呵： public static string Reverse(string str) { if (string.IsNullOrEmpty(str)) { throw new ArgumentException(参数不合法); } StringBuilder sb = new StringBuilder(str.Length); for (int index = str.Length - 1; index = 0; index--) { sb.Append(str[index]); } return sb.ToString(); } 使用StringBuilder时，请注意，应在构造StringBuilder对象时指明初始容量，否则默认容量是16个字符，当由于追加字符而超出默认容量时，就会分配一个新的串缓冲区，大小是原缓冲区的两倍。 电梯调度算法问：电梯停在哪一层楼，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少？解法一：采用枚举的方法 O(N^2) #includevector #includeiostream using namespace std; int main(void) { int i,j,n,person,temp,ans,layer; vectorint num; { for(i=1;i=n;i++) { cinperson; //表示第几层下电梯的人数 num.push_back(person); } ans=-1; for(i=1;i=n;i++) { temp=0; for(j=1;j=n;j++) { if(i=j) temp+=num[j-1]*(i-j); else temp+=num[j-1]*(j-i); } if(ans==-1||tempans) { ans=temp; layer=i; } } cout最少的层数： ansendl; cout在第 layer 层下endl; } return 0; } 解法二： 线性算法 O(n)1：首先通过一次扫描计算第一层下所有乘客爬电梯的层数总和2：然后通过每一层动态变化求得最后的结果?? 比如现在在第i层所有乘客爬电梯的层数总和为temp?? 在第i层下的有num1? 在第i层的有num2? 在第i层上的有num3?? 则如果在第i-1层下?? temp+num3-num1-num2???? 如果在第i+1层下?? temp+num1+num2-num3 #includevector #includeiostream using namespace std; int main(void) { int num1,num2,num3,i,n,ans,person,layer; vectorint num; while(cinn) { ans=0; num.push_back(0); num3=0; for(i=1;i=n;i++) { cinperson; //表示第几层下电梯的人数 num.push_back(person); ans+=num[i]*(i-1); num3+=num[i]; } //初始化 num2=num[1]; num3-=num2; num1=0; layer=1; for(i=2;i=n;i++) { if(num1+num2num3) { ans=ans+num1+num2-num3; layer=i; num1+=num2; num2=num[i]; num3-=num[i]; //动态变化，编程技巧 } else break; //这里利用一个性质，最优的层数一定在中间，在他下面和上面的都比他要多 } cout最少的层数： ansendl; cout在第 layer 层下endl; } } 还有些网址你看看： 1、/littlehedgehog/archive/2008/05/12/2438836.aspx 2、/view/a98df41dc281e53a5802ffd9.html 3、/u/1586/showart_1860531.html 其余的答案（个人感觉可以不用看了）： public?static?string?Reverse(string?str)? ?? {? ?? ????if?(string.IsNullOrEmpty(s