2014年8月1日

IT公司100题-8-智力题

摘要： 问题1：有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，这两个房间是分割开的，从一间里不能看到另一间的情况。现在要求受训者分别进这两房间一次，然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢？分析：1.先走进有开关的房间，将三个开关编号为a b c。2.将开关a 打开5分钟，然... 阅读全文

posted @ 2014-08-01 16:06 醉清风JM 阅读(231) 评论(0) 推荐(0)

IT公司100题-7-判断两个链表是否相交

摘要： 问题：有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表？问题扩展：1.如果链表可能有环呢?2.如果需要求出两个链表相交的第一个节点呢?分析：在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同... 阅读全文

posted @ 2014-08-01 13:10 醉清风JM 阅读(173) 评论(0) 推荐(0)

导航