2014百度内推电话面试题

虽然到最后电话面试也没过，但是还是写点东西吧

数据结构面试题：

1、有两个单链表，都有头指针和当前指针，如何查看他们是否有公共的元素？

2、在一个直角坐标系中，有一堆矩形，如何判定这些矩形是否有重叠？如果有重叠，如何用算法计算出重叠部分的面积？

3、我有1-100中间的一些数，按照从小到大进行了排列，那么现在我想把它们打散，顺序越随机越好，如何设计算法？

概率题：

1、有三张卡片，一张正面反面都是红色，一张反面是红色正面黑色，一张两面都是黑色，求问拿到手里的一张卡片，已知其正面为红色，背面也为红色的概率？