度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的**可能相同。度度熊想買一頂**第三便宜的帽子，問第三便宜的帽子**是多少？
輸入描述:
首先輸入乙個正整數n（n <= 50），接下來輸入n個數表示每頂帽子的**（**均是正整數，且小於等於1000）
輸出描述:
如果存在第三便宜的帽子，請輸出這個**是多少，否則輸出-1
輸入例子:
1010 10 10 10 20 20 30 30 40 40
輸出例子:
30解答：
public class test1 */
if(t.size()<=2)
return -1;
return (int)t.toarray()[2];
}public static int partition(int a,int low,int high)//利用劍指offer上的找第三大的數的方法，利用快排的思想
else if(index<2)
} if(index==-1)
else
system.out.println(a[index]);
} }
}
二： 乙個數軸上共有n個點，第乙個點的座標是度度熊現在位置，第n-1個點是度度熊的家。現在他需要依次的從0號座標走到n-1號座標。
但是除了0號座標和n-1號座標，他可以在其餘的n-2個座標中選出乙個點，並直接將這個點忽略掉，問度度熊回家至少走多少距離？
輸入描述:
輸入乙個正整數n, n <= 50。
接下來n個整數表示座標，正數表示x軸的正方向，負數表示x軸的負方向。絕對值小於等於100
輸出描述:
輸出乙個整數表示度度熊最少需要走的距離。
輸入例子:
41 4 -1 3
輸出例子:
4解答：直接根據題意模擬即可
public class test2
system.out.println(dp[n][k]);
}}
百度2011實習生招聘筆試題
一 簡答題 1 extern c 是什麼意思，作用是什麼？2 至少說出兩個設計模式，闡述內容及其適用情況，最好有偽 3 tcp ip中的time wait是什麼意思？在什麼情況下會出現，簡述其好處和壞處。二 演算法與程式設計 1 某系統每天要執行n個任務 n 1000 任務之間存在複雜的依賴關係，如...
百度2010實習生招聘筆試題
a卷 共三道大題 請先閱讀卷首的試卷說明，在a b卷選擇一套試卷作答，同時作答試卷無效 第一題 簡答題 1 簡要說明樹的深度優先 廣度優先遍歷演算法，及非遞迴實現的特點。2 在處理磁碟資料時，需要首先將其讀入記憶體才能進行處理。如果要讀取的資料已經在記憶體中，則可以直接訪問記憶體。通常來說記憶體是有...
百度2011實習生招聘筆試題
第一題 1.extern c 是什麼意思？其作用是什麼？extern c 實現的類c和c 的混合程式設計 2.寫出至少兩種設計模式，闡明其使用場景，有偽 更好。單例模式 介面卡模式 工廠模式 裝飾模式 3.tcp中time wait狀態是什麼意思？其好處和壞處分別是？伺服器在close socket...