关闭

补加一些面试题

474人阅读 评论(0) 收藏 举报
(1)输入一个字符串!求这个字符串中每个字符出现的个数


(2) 输入一串数字以逗号的形式隔开!求这个字符串数字的平均数,同时找出,与这个平均最相近的数字

来源:

http://community.csdn.net/Expert/topicview.asp?id=5558174

 

题目:数组中有n个数据,要将它们顺序循环后移k位,例如0,1,2,3,4循环后移3位后为2,3,4,0,1。

尽可能使空间和时间复杂度最小。看谁的算法好

来源:  http://community.csdn.net/Expert/topicview.asp?id=5554474

 


1.一个粗细均匀的长直管子,两端开口,里面有4个白球和4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb。

  2.一只蜗牛从井底爬到井口,每天白天蜗牛要睡觉,晚上才出来活动,一个晚上蜗牛可以向上爬3尺,但是白天睡觉的时候会往下滑2尺,井深10尺,问蜗牛几天可以爬出来?

  3.在一个平面上画1999条直线最多能将这一平面划分成多少个部分?

  4.在太平洋的一个小岛上生活着土人,他们不愿意被外人打扰,一天,一个探险家到了岛上,被土人抓住,土人的祭司告诉他,你临死前还可以有一个机会留下一句话,如果这句话是真的,你将被烧死,是假的,你将被五马分尸,可怜的探险家如何才能活下来?

  5.怎样种四棵树使得任意两棵树的距离相等。

  6.27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?

  7.有一座山,山上有座庙,只有一条路可以从山上的庙到山脚,每周一早上8点,有一个聪明的小和尚去山下化缘,周二早上8点从山脚回山上的庙里,小和尚的上下山的速度是任意的,在每个往返中,他总是能在周一和周二的同一钟点到达山路上的同一点。例如,有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方,问这是为什么?

  8.有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?
来源:
 
http://community.csdn.net/Expert/TopicView3.asp?id=5553989
 
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:813535次
    • 积分:11715
    • 等级:
    • 排名:第1280名
    • 原创:303篇
    • 转载:137篇
    • 译文:53篇
    • 评论:220条
    最新评论