看大神文章小结——微软等面试 23,24,25,26

大神 地址 ：http://blog.csdn.net/v_JULY_v/article/details/6015165

22题是个推论题 不看了

第 23 题：

用最简单， 最快速的方法计算出下面这个圆形是否和正方形相交。"

3D 坐标系 原点(0.0,0.0,0.0)

圆形:

半径 r = 3.0

圆心 o = (*.*, 0.0, *.*)

正方形:

4 个角坐标;

1:(*.*, 0.0, *.*)

2:(*.*, 0.0, *.*)

3:(*.*, 0.0, *.*)

4:(*.*, 0.0, *.*)

*/

这一题 我连题目都看不懂。。 只有一个圆心 和半径 怎么可能确定一个 园（3D坐标系中）？ 不懂 应该只能确认一个球吧。 如果是球 如何考虑？ 需要注意 我不知道 那个 0.0 是不是 固定死了 看题目 应该是固定死的吧。 判断4条线 和 是否 园相交即可（因为
y 是0 可以看成 在 xoz 坐标系上的平面） 其他的 我不会。 题目本来 也不是很清楚 就不看了。

第 24 题（链表）：

链表操作，单链表就地逆置，

我不知道这个的难点在哪里。 看到题目很简单啊。 遍历循环下来 用变量记着之前和之后的对象。一个个转换就可以了 应该很简单的啊。

public void convert(Link link){
Link preLink=null;
Link nowLink=link;
Link nextLink;
//boolean hasNext=link.hasNext();
nextLink=link.next;
link.next=null;
while(nextLink!=null){
preLink=nowLink;
nowLink=nextLink;
if(nowLink.hasNext()){
nextLink=nowLink.next;
}else{
nextLink=null;
//hasNext=false;
}
nowLink.next=preLink;
}
nowLink.myPrint();
}

这样就ok了。

第 25 题（字符串）：

写一个函数,它的原形是 int continumax(char *outputstr,char *intputstr)

功能：

在字符串中找出连续最长的数字串，并把这个串的长度返回，

并把这个最长数字串付给其中一个函数参数 outputstr 所指内存。

例如："abcd12345ed125ss123456789" 的首地址传给 intputstr 后，函数将返回 9，

题目是针对c的 我用java 写 就不管指针不指针了。 反正就是一个字符串 返回最长的数字

一个遍历就能做出来了 应该也没有什么难度。

public String getMaxNumStr(String str){
int maxBeg=-1;
int maxEnd=-1;
int maxLength=0;

int nowBeg=-1;
int nowEnd=-1;
int nowLength=0;
char []chArr=str.toCharArray();
for(int i=0;i<chArr.length;i++){
if(chArr[i]>='0'&&chArr[i]<='9'){
if(nowBeg<0){
nowBeg=i;
}
nowLength++;

}else{
if(nowEnd<0){
nowEnd=i;
}

if(nowLength>maxLength){
maxBeg=nowBeg;
maxEnd=nowEnd;

}
nowBeg=-1;
nowEnd=-1;
nowLength=0;

}
}

return str.substring(maxBeg, maxEnd);
}

26.左旋转字符串（字符串）

题目：

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。

如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。

要求时间对长度为 n 的字符串操作的复杂度为 O(n)，辅助内存为 O(1)。

字符串旋转 之前以及做过不少了 。这一题 就是要注意 复杂度为 O(n)，辅助内存为 O(1)。。反正旋转 就是 分成3个旋转就ok了。应该也没什么吧
之前做过了 就不写了 吧。