Hulu 2013北京地區校招筆試題
填空題：
1、中序遍歷二叉樹，結果為ABCDEFGH，後序遍歷結果為ABEDCHGF，逆序遍歷結果為?
2、對字符串HELL0_HULU中的字符進行二進制編碼，使得字符串的編碼長度盡可能短，最短長度為？
3、對長度12的有序數組進行二分查找，目標等概率出現在數組的每個位置上，則平均比較次數為？
4、一副撲克（去王），每個人隨機的摸兩張，則至少需要多少人摸牌，才能保證有兩個人抽到同樣的花色。
5、x個小球中有唯一一個球較輕，用天平秤最少稱量y次能找出這個較輕的球，寫出y和x的函數表達式y=f(x)
6、3的方冪及不相等的3的方冪的和排列成遞增序列1,3,4,9,10,12,13……，寫出數列第300項
7、無向圖G有20條邊，有4個度為4的頂點，6個度為3的頂點，其余頂點度小於3，則G有多少個頂點
8、桶中有M個白球，小明每分鐘從桶中隨機取出一個球，塗成紅色（無論白或紅都塗紅）再放回，問小明將桶中球全部塗紅的期望時間是？
9、煤礦有3000噸煤要拿到市場上賣，有一輛火車可以用來運煤，火車最多能裝1000噸煤，且火車本身需要燒煤做動力，每走1公裡消耗1噸煤，如何運煤才能使得運到市場的煤最多，最多是多少？
10、1,2,3,4…..n，n個數進棧，有多少種出棧順序，寫出遞推公式（寫出通項公式不得分）
11、宇宙飛船有100,000位的存儲空間，其中有一位有故障，現有一種Agent可以用來檢測故障，每個Agent可以同時測試任意個位數，若都沒有故障，則返回OK，若有一位有故障，則失去響應。如果有無限多個Agent可供使用，每個Agent進行一次檢測需要耗費1小時，現在有2個小時時間去找出故障位，問最少使用多少個Agent就能找出故障。
大題：
1、n個數，找出其中最小的k個數，寫出代碼，要求最壞情況下的時間復雜度不能高於O(nlogk)
2、寫程序輸出8皇後問題的所有排列，要求使用非遞歸的深度優先遍歷。
3、有n個作業，a1,a2…..an，作業aj的處理時間為tj，產生的效益為pj，最後完成期限為dj，作業一旦被調度則不能中斷，如果作業aj在dj前完成，則獲得效益pj，否則無效益。給出最大化效益的作業調度算法。
