校园招聘
遨游网络huster
这个作者很懒,什么都没留下…
展开
-
程序员面试智力题
1.扑克牌问题问题:一付54张扑克牌,其中有十张是翻过来的。现在把你的眼睛蒙上(绝对没有偷看的可能),让你把扑克牌分成两叠(两叠的多少可以不一样)。要求在两叠中翻过来的扑克牌是相等的。请问该怎么做?除了扑克牌的数目,其它因数(扑克牌大小,重量,颜色,表面触摸的感觉,等等)不参与题目之中。扑克牌可以任意次重新排序、翻转。10张翻过来的扑克牌是随机分布在扑克牌中。答案:第一步,你在这5转载 2015-03-18 21:39:14 · 1916 阅读 · 1 评论 -
百度面试题:用链表交叉判断迭代打开url问题
一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空,这两种情形都定义为null。这样构成一个单链表。给两条这样单链表,判断里面是否存在同样的url。url以亿级计,资源不足以hash。本题可以抽象为有环和无环情况下的链表交叉问题: 情况一:两条单链表均无环 最简单的一种情况,由于两条链表如果交叉,他们的尾节点必然相等(Y字归并转载 2015-03-13 10:39:28 · 2884 阅读 · 0 评论 -
判断两个链表是否相交并找出交点
问题描述:一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。思路:1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过程中进行比较,看节点是否相同。3、第三种思路是比较奇特的,在编程之美上看到的。先遍历第一个链表到他的尾部,然后将尾部的n转载 2015-03-13 10:06:21 · 742 阅读 · 0 评论