迅雷笔试算法智力上机.doc

迅雷笔试 算法 智力 上机发布时间:2010-10-02 来源:应届毕业生求职网算法题：1.连接两个非降单向链表。#include struct Nodeint v;Node *mNext;Node *Build(int n)Node *h=new Node;Node *p=h;int v;while(n-)scanf(%d,&v);Node *a=new Node();a-v=v;a-mNext=NULL;p-mNext=a;p=a;return h;Node *Connect(Node *h1,Node *h2)if(h1&h2)Node *p1=h1-mNext;Node *p2=h2-mNext;Node *p3=h1;while(p1&p2)if(p1-vv)p3-mNext=p1;p3=p1;p1=p1-mNext;elsep3-mNext=p2;p3=p2;p2=p2-mNext;if(p1)p3-mNext=p1;elsep3-mNext=p2;return h1;void Print(Node *h)if(h)Node *p=h-mNext;while(p)printf(%d ,p-v);p=p-mNext;printf(n);int main()freopen(c:/a.txt,r,stdin);int n;scanf(%d,&n);Node* h1=Build(n);Print(h1);scanf(%d,&n);Node* h2=Build(n);Print(h2);h1=Connect(h1,h2);Print(h1);return 0;2.一个保存有10000个URL的文本文件，删除其中相同的URL。#include #define MAXN 1000#define MAXH 1000struct Nodechar strMAXN;Node *mNext;Node *mHMAXH;int hash(char *str)int len=strlen(str);int hv=0;for(int i=0;istr,str)=0)return;p=p-mNext;Node *q=new Node();strcpy(q-str,str);q-mNext=mHhv;mHhv=q;char strMAXN;int main()freopen(c:/a.txt,r,stdin);memset(mH,NULL,sizeof(mH);while(scanf(%s,str)!=EOF)insert(str);for(int i=0;istr);p=p-mNext;return 0;3.将9个石子放在9x9的方格中，要求同行、同列、45度上无两个石子。/8x8是92 ,9x9用10ms就出来了,不用想太多#include #define MAXN 20int res,n;bool colMAXN;bool leftTopMAXN;bool rightTopMAXN;void king(int r)if(r=n)res+;elsefor(int c=0;cn;c+)if(colc | leftTopr+c | rightTopr+n-1-c)continue;colc=true; leftTopr+c=true; rightTopr+n-1-c=true;king(r+1);colc=false; leftTopr+c=false; rightTopr+n-1-c=false;void init()memset(col,false,sizeof(col);memset(leftTop,false,sizeof(leftTop);memset(rightTop,false,sizeof(rightTop);res=0;int main()while(scanf(%d,&n)!=EOF)init();king(0);printf(%dn,res);return 0;智力题：1.一笔画四条直线穿过3x3的9个点。2.国王给三个囚犯每人戴了一顶帽子，帽子不是黑色就是白色，并且告诉囚犯们谁看到其它两个人都是白帽子或者知道自己戴的是黑帽子，谁就能被释放。囚犯们能看到其它的人帽子颜色，但是看不到自己的帽子颜色。过了一段时间，三个囚犯都没有说话，其中一个聪明的囚犯立刻肯定自己戴的是黑帽子，你知道为什么吗？3.有16个硬币，A和B轮流拿，每次拿的个数只能