IT博客-日复一日

搬家至博客园本站停止更新

GwQ — Sat, 17 Jun 2006 01:01:00 GMT

http://wqguan.cnblogs.com
欢迎光临

GwQ 2006-06-17 09:01 发表评论

原版魔鬼经济学PDF下载

GwQ — Sat, 17 Jun 2006 00:08:00 GMT

http://www.cnitblog.com/Files/GwQ/freakonomics.rar
版权属原作者所有

GwQ 2006-06-17 08:08 发表评论

微软面试技术题（21）

GwQ — Fri, 16 Jun 2006 13:09:00 GMT

面试过程中我还遇到了下面几题：

1、如何删除链表的倒数第m的元素？我的方法是先用pre指针从链表头开始步进m，新建pst节点next指针指向头节点，cur指针指向头节点，然后pre，cur，post三个指针一起步进，当pre指向链表结尾的时候cur指向倒数第m个元素，最后利用pst指针删除cur指向元素。

2、如何判断一个字符串是对称的？如a，aa，aba。设置头尾指针同时向中间比较靠齐直至相遇。

3、如何利用2函数找出一个字符串中的所有对称子串？以子串头指针和尾指针为循环变量设置两个嵌套的循环以找出所有子串，对每个子串应用2函数。

GwQ 2006-06-16 21:09 发表评论

微软面试技术题（20）

GwQ — Fri, 16 Jun 2006 12:54:00 GMT

不重复地输出升序数组中的元素。

1 void outputUnique( char [] str, int n) {
2      if (n <= 0 ) return ;
3     elseif(n == 1 ) putchar(str[ 0 ]);
4      else {
5          int i = 0 ,j = 1 ;
6         putchar(str[ 0 ]);
7          while (j < n) {
8              if (str[j] !== str[i]) {
9                 putchar(str[j]);
10                 i = j;
11             }
12              ++ j;
13         }
14     }
15 }

GwQ 2006-06-16 20:54 发表评论

微软面试技术题（19）

GwQ — Fri, 16 Jun 2006 12:52:00 GMT

在双向链表中删除指定元素。

1void del(List head, List node){
2    List pre=new List();
3    pre.next = head;
4    List cur = head;
5    while(cur && cur!=node){
6        cur=cur.next;
7        pre=pre.next;
8    }
9    if(!cur) return;
10    List post = cur.next;
11    pre.next=cur.next;
12    post.last=cur.last;
13    return;
14}

GwQ 2006-06-16 20:52 发表评论

微软面试技术题（18）

GwQ — Fri, 16 Jun 2006 12:51:00 GMT

用一个数据结构实现

1if (x == 0) y = a;
2else y = b;

1j[] = {a,b};
2y=j[x];

GwQ 2006-06-16 20:51 发表评论

微软面试技术题（17）

GwQ — Fri, 16 Jun 2006 12:49:00 GMT

将长型转换为字符串。

1char* ltoa(long l){
2    char[N] str;
3    int i=1,n=1;
4    while(l/i<10){i*=10;++n}
5    char* str=(char*)malloc(n*sizeof(char));
6    int j=0;
7    while(l){
8        str[j++]=l/i;
9        l=l%i;
10        i/=10;
11    }
12    return str;
13}

GwQ 2006-06-16 20:49 发表评论

微软面试技术题（16）

GwQ — Fri, 16 Jun 2006 12:48:00 GMT

两个链表，一升一降。合并为一个升序链表。

1 List merge(List a, List d) {
2     List a1 = reverse(d);
3     List p = q = new List();
4      while ( a && a1 ) {
5          if (a.value < a1.value) {
6             p.next = a;
7             a = a.next;
8         } else {
9             p.next = a1;
10             a1 = a1.next;
11         }
12         p = p.next;
13     }
14      if (a) p.next = a;
15     elseif(a1) p.next = a1;
16      return q.next;
17 }

不知道这道题朋友们有什么更好的方法？

GwQ 2006-06-16 20:48 发表评论

微软面试技术题（15）

GwQ — Fri, 16 Jun 2006 12:46:00 GMT

返回一颗二叉树的深度。

1int depth(Tree t){
2    if(!t) return 0;
3    else {
4        int a=depth(t.right);
5        int b=depth(t.left);
6        return (a>b)?(a+1):(b+1);
7    }
8}

GwQ 2006-06-16 20:46 发表评论

微软面试技术题（16）

GwQ — Fri, 16 Jun 2006 12:46:00 GMT

判断一颗二叉树是否平衡。

1int isB(Tree t){
2    if(!t) return 0;
3    int left=isB(t.left);
4    int right=isB(t.right);
5    if( left >=0 && right >=0 && left - right <= 1 || left -right >=-1)
6        return (left<right)? (right +1) : (left + 1);
7    else return -1;
8}
9

GwQ 2006-06-16 20:46 发表评论