填空題：
1、中序遍歷二叉樹，結果為ABCDEFGH，后序遍歷結果為ABEDCHGF，逆序遍歷結果為?
2、對字符串HELL0_HULU中的字符進行二進制編碼，使得字符串的編碼長度盡可能短，最短長度為？
3、對長度12的有序數組進行二分查找，目標等概率出現在數組的每個位置上，則平均比較次數為？
4、一副撲克（去王），每個人隨機的摸兩張，則至少需要多少人摸牌，才能保證有兩個人抽到同樣的花色。
分析：抽屜原理，C(4,2)=10
每個人摸到的兩張牌的花色有10種情況:?
兩張紅桃、兩張黑桃、兩張方塊、兩張梅花、紅桃和黑桃、紅桃和方塊、紅桃和梅花、黑桃和方塊、黑桃和梅花、方塊和梅花。?
若10個人摸到的牌的花色分別是上述10種情況，則10個人中沒有兩個人摸到的牌的花色相同。?
若有11個人摸牌，由抽屜原理可知至少有兩個人摸到的牌的花色相同。
5、x個小球中有唯一一個球較輕，用天平秤最少稱量y次能找出這個較輕的球，寫出y和x的函數表達式y=f(x)
分析：y=log3(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，否則無效益。給出最大化效益的作業調度算法。 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Hulu 2013北京地区校招笔试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。