1.用递归算法:汉塔有ABC三座塔,A塔座自下而上由大到小堆有圆盘,圆盘自上而下依次编号1,2,3,…,n-1,n。汉塔问题问如何将A塔的圆盘也按自下而上由大到小堆起来?并且在任何时候都不能允许大圆盘压小圆盘,而且顺序不能乱?既原样的将A塔的圆盘一个一个移向B塔。
2.有一堆红球和篮球(蓝球和红球的数量不知道,大小形状等全都相同,只有颜色不同。),让你全部放进两个筐子(可以只放一个筐子也可以两个筐子都放,但必须全部放进筐子,如何放由你决定,每个筐放多少,放什么颜色由你决定),然后小明随机选取一个筐,随机在这个筐中抓取一个球(球放在上面并不增加概率),你怎么样放这些球让小明抓到蓝球的概率最高。
3.描述一下从一个字符串中去除所有空格的时间复杂度
4.二分算法
5.十个台阶,每次能跨一阶或两阶,问跨完十个台阶一共有多少种方法
6. N个石子,两个人轮流拿,每次能拿1-3个不等,最后一个拿完算输,问怎么赢
7.如何求一个平面内的一个点和已知三顶点坐标的三角形的位置(在内或在外)