程序员面试笔试宝典判断链表是否有环

[如何判断是否遭遇压力面试]如何判断是否遭遇压力面试？面试官常规性压力测试可归纳七种形式。第一种：面试环境压力。通过对面试现场的场景布置来达到压力测试的目的，如：色彩、灯光、被面试者和面试官座位...+阅读

程序员面试笔试宝典判断链表是否有环

1.判断链表否环设置两指针slowfast，初始值均指向链表，slow每向前走步，fast每向前走两步.链表环，则fast先进入环，slow进入环，两指针环必定相遇.slow与fast没相遇，fast遍历链表尾部，则表示链表没环.2.链表环，确定环入口点设置slow指针指向链表，fast指向相遇点，每两指针都走步，两指针必定相遇，则相遇第点环入口点.3.计算环环入口点设置指针计数器，让指针环面走，每走步，计数器加1，指针环入口点候，计数器值环.测试结：链表1:10 20 30 40 50 20 30 40 50 20 30 40 50 20 30 40 50 20 30 40环入口点： 20环： 4链表2:1 2 3 4 5链表没环//C语言测试程序#include #include typedef struct Node{ int data; struct Node *next;}Node,*LinkList；//创建链表（＂环＂）LinkList CreateLinkWithLoop(){ LinkList head； //链表 Node *newNode； //新结点 Node *ptr； //指向前结点 Node *pEntry； //指向＂环＂入口 newNode=(Node *)malloc(sizeof(Node)); newNode->data=10; newNode->next=NULL; head=newNode； //设置链表 ptr=newNode; newNode=(Node *)malloc(sizeof(Node)); newNode->data=20; newNode->next=NULL; ptr->next=newNode; ptr=newNode; pEntry=newNode； //指向＂环＂入口 newNode=(Node *)malloc(sizeof(Node)); newNode->data=30; newNode->next=NULL; ptr->next=newNode; ptr=newNode; newNode=(Node *)malloc(sizeof(Node)); newNode->data=40; newNode->next=NULL; ptr->next=newNode; ptr=newNode; newNode=(Node *)malloc(sizeof(Node)); newNode->data=50; newNode->next=pEntry； //产＂环＂ ptr->next=newNode; ptr=newNode; return head；}//创建链表（没＂环＂）LinkList CreateLink(){ LinkList head； //链表 Node *newNode； //新结点 Node *ptr； //指向前结点 int i; newNode=(Node *)malloc(sizeof(Node)); newNode->data=1; newNode->next=NULL; head=newNode； //设置链表 ptr=newNode; for(i=2;idata=i; newNode->next=NULL; ptr->next=newNode; ptr=newNode; } return head；}//打印链表void PrintLink(LinkList head){ LinkList ptr; int nCount=0; ptr=head; while(ptr!=NULL) { printf(＂%d ＂,ptr->data); ptr=ptr->next; nCount++; if(nCount>=20) { break; } } printf(＂\n＂)；}//判断链表否＂环＂，确定＂环＂入口点LinkList CheckLinkLoop(LinkList head){ LinkList fast; LinkList slow; int isLoop=0; fast=head; slow=head; while(fast != NULL & fast->next != NULL) { //fast每走两步，slow每走步 //两指针相等，表示链表＂环＂ slow=slow->next; fast=fast->next->next; if(fast == slow) { isLoop=1; break; } } if(isLoop==1) //＂环＂ { //slow指向链表，fast指向相遇点，两指针每都走步 //两指针第相等，环入口点 slow=head; while(slow != fast) { slow=slow->next; fast=fast->next; } return slow; } else //没＂环＂ { return NULL； }}//计算环int GetLoopSize(LinkList entryNode){ LinkList ptr; int nCount=0; ptr=entryNode->next; nCount++; while(ptr!=entryNode) { nCount++; ptr=ptr->next; } return nCount;}int main(){ LinkList head_1; LinkList head_2; LinkList ret_1; LinkList ret_2; int loopSize_1; int loopSize_2; head_1=CreateLinkWithLoop（)； //创建链表（＂环＂） printf（＂链表1:\n＂）; PrintLink(head_1)； //打印链表 ret_1=CheckLinkLoop(head_1); if(ret_1!=NULL) { printf（＂环入口点： %d\n＂,ret_1->data）; loopSize_1=GetLoopSize(ret_1); printf（＂环： %d\n＂,loopSize_1）; } else { printf（＂链表没环\n＂）; } head_2=CreateLink（)； //创建链表（没＂环＂） printf(＂\n链表2:\n＂); PrintLink(head_2)； //打印链表 ret_2=CheckLinkLoop(head_2); if(ret_2 != NULL) { printf（＂环入口点： %d\n＂,ret_2->data）; loopSize_2=GetLoopSize(ret_2); printf（＂环： %d\n＂,loopSize_2）; } else { printf（＂链表没环\n＂）; } return 0;}

一般科技公司都怎么面试程序员

程序员是最近几年才开始有人关注的职业，一开始都误解是修电脑的，现在还有很多公司还是把程序员当做修电脑员工，很多刚毕业的程序员由于工作经验有限所以在公司一般也做起了修电脑，问题来了，科技公司到底是怎么样面试程序员，为什么很多程序员都被误解是修电脑的？

很多程序员一开始都是先进入比较小的科技公司锻炼，积累经验，但是我们都发现小公司很多人都误解是修电脑，于是每次电脑坏了都找找到程序员修。这也不能怪程序员，小公司老板面试程序员一般我都是问一下大概情况，没有什么面试笔试之类的，认为只要是程序员有关网站，电脑都是一样的，说到底还是这些公司还是不懂程序员这个职业。

我们来看下阿里巴巴是怎么是怎么样面试程序员的。阿里面试一般有面试笔试机试，没有两三年的工作经验一般都不会那么容易通过，一场面试下来，脑子里只有并发、JVM、分布式、TCP/IP协议这些个关键字。面试过大公司的人才知道自己有多落后。

所以程序员在每次面试之后都学到很多东西，知道自己能力怎么样，才知道后面怎么样去更好的学习。

责任编辑：wx-mowen