设为首页 加入收藏

TOP

算法面试题,请用伪代码或者自然语言描述你的算法
2014-11-24 01:37:56 来源: 作者: 【 】 浏览:4
Tags:算法 试题 代码 或者 自然语言 描述

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


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇出现几率最高和覆盖范围最广的一.. 下一篇Java面试题:请解释一下Java的泛型

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: