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