智力面试题
1)輸入一個字符串!求這個字符串中每個字符出現的個數
1.一個粗細均勻的長直管子,兩端開口,里面有4個白球和4個黑球,球的直徑、兩端開口的直徑等于管子的內徑,現在白球和黑球的排列是wwwwbbbb,要求不取出任何一個球,使得排列變為bbwwwwbb。
2.一只蝸牛從井底爬到井口,每天白天蝸牛要睡覺,晚上才出來活動,一個晚上蝸??梢韵蛏吓?尺,但是白天睡覺的時候會往下滑2尺,井深10尺,問蝸牛幾天可以爬出來?
3.在一個平面上畫1999條直線最多能將這一平面劃分成多少個部分?
4.在太平洋的一個小島上生活著土人,他們不愿意被外人打擾,一天,一個探險家到了島上,被土人抓住,土人的祭司告訴他,你臨死前還可以有一個機會留下一句話,如果這句話是真的,你將被燒死,是假的,你將被五馬分尸,可憐的探險家如何才能活下來?
5.怎樣種四棵樹使得任意兩棵樹的距離相等。
6.27個小運動員在參加完比賽后,口渴難耐,去小店買飲料,飲料店搞促銷,憑三個空瓶可以再換一瓶,他們最少買多少瓶飲料才能保證一人一瓶?
7.有一座山,山上有座廟,只有一條路可以從山上的廟到山腳,每周一早上8點,有一個聰明的小和尚去山下化緣,周二早上8點從山腳回山上的廟里,小和尚的上下山的速度是任意的,在每個往返中,他總是能在周一和周二的同一鐘點到達山路上的同一點。例如,有一次他發現星期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方,問這是為什么?
8.有兩根不均勻分布的香,每根香燒完的時間是一個小時,你能用什么方法來確定一段15分鐘的時間?
來源:
(2) 輸入一串數字以逗號的形式隔開!求這個字符串數字的平均數,同時找出,與這個平均最相近的數字
來源:
http://community.csdn.net/Expert/topicview.asp?id=5558174
?
題目:數組中有n個數據,要將它們順序循環后移k位,例如0,1,2,3,4循環后移3位后為2,3,4,0,1。
盡可能使空間和時間復雜度最小??凑l的算法好
來源:? http://community.csdn.net/Expert/topicview.asp?id=5554474
?
1.一個粗細均勻的長直管子,兩端開口,里面有4個白球和4個黑球,球的直徑、兩端開口的直徑等于管子的內徑,現在白球和黑球的排列是wwwwbbbb,要求不取出任何一個球,使得排列變為bbwwwwbb。
2.一只蝸牛從井底爬到井口,每天白天蝸牛要睡覺,晚上才出來活動,一個晚上蝸??梢韵蛏吓?尺,但是白天睡覺的時候會往下滑2尺,井深10尺,問蝸牛幾天可以爬出來?
3.在一個平面上畫1999條直線最多能將這一平面劃分成多少個部分?
4.在太平洋的一個小島上生活著土人,他們不愿意被外人打擾,一天,一個探險家到了島上,被土人抓住,土人的祭司告訴他,你臨死前還可以有一個機會留下一句話,如果這句話是真的,你將被燒死,是假的,你將被五馬分尸,可憐的探險家如何才能活下來?
5.怎樣種四棵樹使得任意兩棵樹的距離相等。
6.27個小運動員在參加完比賽后,口渴難耐,去小店買飲料,飲料店搞促銷,憑三個空瓶可以再換一瓶,他們最少買多少瓶飲料才能保證一人一瓶?
7.有一座山,山上有座廟,只有一條路可以從山上的廟到山腳,每周一早上8點,有一個聰明的小和尚去山下化緣,周二早上8點從山腳回山上的廟里,小和尚的上下山的速度是任意的,在每個往返中,他總是能在周一和周二的同一鐘點到達山路上的同一點。例如,有一次他發現星期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方,問這是為什么?
8.有兩根不均勻分布的香,每根香燒完的時間是一個小時,你能用什么方法來確定一段15分鐘的時間?
來源:
總結
- 上一篇: :架构优化在何时,方成为公司的推动力与核
- 下一篇: 10g 中RETENTION GUARA