摘要：
面试题9.1：有个小孩正在上楼梯，楼梯有n个台阶，小孩一次可以上1阶、2阶或者3阶。实现一个方法，计算小孩有多少种上楼梯的方式。 思路：第4个数是前三个数之和 注意：能不能使用递归，能不能建立一个很大的数组来存储传递的参数（因为可能有空间的限制），要%1000000007防止超出范围 面试题9.2： 阅读全文
摘要：
面试题7.2：三角形的三个顶点上各有一只蚂蚁。如果蚂蚁开始沿着三角形的边爬行，两只或三只蚂蚁撞到一起的概率有多大？假定每只蚂蚁会随机选一个方向，每个方向被选到的几率相等，而且三只蚂蚁的爬行速度相同。 面试题7.3：给定直角坐标系上的两条线，确定这两条线会不会相交。 面试题7.4：编写方法，实现整数的 阅读全文