1、有300層高樓與2個玻璃杯，玻璃杯從x層掉落摔到地面剛好摔碎(x層以下是摔不碎的)，請問至少需要多少次摔杯子試驗就一定能夠找到x層是第幾層？
2、5000個數中找出3個數，使它們和的絕對值最小，求演算法與時間複雜度。
3、在2×n的乙個長方形方格中(高：2,寬：n),用乙個1× 2的骨牌鋪滿方格(高：1,寬：2 / 高：2,寬：1),輸入n ,輸出鋪放方案的總數.
例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖：
|----|----|----|
| | | |
| 1 | 3 | 5 |
|----|----|----|
| | | |
| 2 | 4 | 6 |
|----|----|----|
a方格:高：1,寬：2
b方格:高：2,寬：1
方案1：(1,2)放入b、 (3,4)放入b、 (5,6)放入b
方案2: (1,2)放入b、 (3,5)放入a、 (4,6)放入a
方案3：(1,3)放入a、 (2,4)放入a、 (5,6)放入b
4、從1-n這n個數中任意取3個數使這三個數之和為sum，其中n5、乙個字串，長度為200，字串的每個位置上只能出現a t g c四個字元中的乙個，每個位置上的四種字元出現的概率不同，要求計算出生成概率最大的前50個字串，請給出演算法與時間複雜度。
位置 1 2 3 4 5 6
a 0.2 0.3 0.1 0.55 0.25 0.3
t 0.3 0.5 0.6 0.25 0.25 0.1
g 0.1 0.05 0.2 0.2 0.25 0.4
c 0.4 0.15 0.1 0 0.25 0.2
1、有編號為1-n的n個房間，從左到右，每個房間分別有一台機器(重量各不相等)，現在要求把這些機器按照重量重新分配房間，重量從左到右依次遞增。移動機器只能做交換操作，但交換機器要花費一定的費用，費用的大小就是交換機器重量的和。問怎樣移動機器才能使排序的費用最小。
2 假定有這樣乙個遊戲，規則定義如下:
遊戲的基本元素是25個字母。遊戲開始，玩家會獲得一定目的字母，可能有重複的字母。比如兩個a,乙個b。
玩家把這些字母排成一行，兩個字母相鄰會有一定分值，本次遊戲的得分為所有相鄰字母的分值的和。
比如假定a-a 100 a-b 101。一次遊戲的字母為兩個a,乙個b,則排成a-b-a得到最大的分數為202。
給定了字母之間的分值計算遊戲能取得的最大分值，一次輸入的字母數量不超過20。
3 有一副特別撲克牌,有26*3張,每張撲克牌的點數為a-z，撲克牌沒有花色,相同點數的有3張。隨機從撲克牌裡抽30張出來，去掉裡面的成對的點數相同的牌(比如抽6張牌得到a,a,a,b,b,c成對去掉點數相的牌後得到a,c)，最後剩下5張牌的概率為多少?最後剩下6張牌的概率為多少?
4、定義一種數列，它的定義如下
s(x) = 0 (x<0)
s(x) = 1 (0<=x<1)
s(x) = s(x-1) + s(x-3.14) (x>=1)
現在需要計算出s(x) (x為浮點數)
1)、求s(x) mod 1000000007的值，x < 1000
2)、求s(x) mod 107的值，x < 2^31
3)、求s(x) mod 1000000007的值，x < 2^31
請分別給出以上幾問的演算法與時間複雜度
5、5個不同的自然數n1 n2 n3 n4 n5，其中n1 < n2 < n3 < n4 < n5，並且滿足 n1^2 + n2^2 + n3^2 + n4^2 + n5^2 = n1 * n2 * n3 * n4 * n5
1）、求符合條件的1組n1,n2,n3,n4,n5
2）、求符合條件的100組n1,n2,n3,n4,n5
3）、求n5 < 100000的解的數
這樣的面試題你會嗎？
今天乙個學生去面試.net的軟體工程師，面試題有這麼一道 short s 0 s s 1 和 short s 0 s 1 這兩個表示式有什麼區別，會報什麼錯誤？學生不會，我也不會 結果在vs2005中一試，第乙個編譯報錯，第二個沒有問題。真的蠻奇怪的，而且覺得出這種面試題的公司也蠻奇怪的 我的理解 ...
字串反轉的面試題，你會嗎？
不用申請記憶體空間，把乙個字串做反正操作。比如說 str abcdefg res gfedcba 這個比較簡單，只要做前後字元交換就可以了 func reverse str byte 第二階段 不用申請記憶體，如何把每個單詞做反轉,假設單詞中間只有乙個空格 比如說 str php is the be...
這樣的面試題，你能回答幾個
1 了解hbase麼，為什麼儲存速度快？2理解spring麼，它的aop實現是基於什麼原理，bean的初始化過程是那些 涉及具體的源 在bean factory初始化前 執行中，初始化後想做些事情。該怎麼做？3 struts1和strus2的區別，strust2關於 thredlocal是什麼，st...