填空題：
1、中序遍歷二叉樹(shù)，結(jié)果為ABCDEFGH，后序遍歷結(jié)果為ABEDCHGF，逆序遍歷結(jié)果為?
2、對(duì)字符串HELL0_HULU中的字符進(jìn)行二進(jìn)制編碼，使得字符串的編碼長(zhǎng)度盡可能短，最短長(zhǎng)度為？
3、對(duì)長(zhǎng)度12的有序數(shù)組進(jìn)行二分查找，目標(biāo)等概率出現(xiàn)在數(shù)組的每個(gè)位置上，則平均比較次數(shù)為？
4、一副撲克（去王），每個(gè)人隨機(jī)的摸兩張，則至少需要多少人摸牌，才能保證有兩個(gè)人抽到同樣的花色。
分析：抽屜原理，C(4,2)=10
每個(gè)人摸到的兩張牌的花色有10種情況:?
兩張紅桃、兩張黑桃、兩張方塊、兩張梅花、紅桃和黑桃、紅桃和方塊、紅桃和梅花、黑桃和方塊、黑桃和梅花、方塊和梅花。?
若10個(gè)人摸到的牌的花色分別是上述10種情況，則10個(gè)人中沒(méi)有兩個(gè)人摸到的牌的花色相同。?
若有11個(gè)人摸牌，由抽屜原理可知至少有兩個(gè)人摸到的牌的花色相同。
5、x個(gè)小球中有唯一一個(gè)球較輕，用天平秤最少稱(chēng)量y次能找出這個(gè)較輕的球，寫(xiě)出y和x的函數(shù)表達(dá)式y(tǒng)=f(x)
分析：y=log3(x)
6、3的方冪及不相等的3的方冪的和排列成遞增序列1,3,4,9,10,12,13……，寫(xiě)出數(shù)列第300項(xiàng)
7、無(wú)向圖G有20條邊，有4個(gè)度為4的頂點(diǎn)，6個(gè)度為3的頂點(diǎn)，其余頂點(diǎn)度小于3，則G有多少個(gè)頂點(diǎn)
8、桶中有M個(gè)白球，小明每分鐘從桶中隨機(jī)取出一個(gè)球，涂成紅色（無(wú)論白或紅都涂紅）再放回，問(wèn)小明將桶中球全部涂紅的期望時(shí)間是？
9、煤礦有3000噸煤要拿到市場(chǎng)上賣(mài)，有一輛火車(chē)可以用來(lái)運(yùn)煤，火車(chē)最多能裝1000噸煤，且火車(chē)本身需要燒煤做動(dòng)力，每走1公里消耗1噸煤，如何運(yùn)煤才能使得運(yùn)到市場(chǎng)的煤最多，最多是多少？
10、1,2,3,4…..n，n個(gè)數(shù)進(jìn)棧，有多少種出棧順序，寫(xiě)出遞推公式（寫(xiě)出通項(xiàng)公式不得分）
11、宇宙飛船有100,000位的存儲(chǔ)空間，其中有一位有故障，現(xiàn)有一種Agent可以用來(lái)檢測(cè)故障，每個(gè)Agent可以同時(shí)測(cè)試任意個(gè)位數(shù)，若都沒(méi)有故障，則返回OK，若有一位有故障，則失去響應(yīng)。如果有無(wú)限多個(gè)Agent可供使用，每個(gè)Agent進(jìn)行一次檢測(cè)需要耗費(fèi)1小時(shí)，現(xiàn)在有2個(gè)小時(shí)時(shí)間去找出故障位，問(wèn)最少使用多少個(gè)Agent就能找出故障。

大題：
1、n個(gè)數(shù)，找出其中最小的k個(gè)數(shù)，寫(xiě)出代碼，要求最壞情況下的時(shí)間復(fù)雜度不能高于O(nlogk)
2、寫(xiě)程序輸出8皇后問(wèn)題的所有排列，要求使用非遞歸的深度優(yōu)先遍歷。
3、有n個(gè)作業(yè)，a1,a2…..an，作業(yè)aj的處理時(shí)間為tj，產(chǎn)生的效益為pj，最后完成期限為dj，作業(yè)一旦被調(diào)度則不能中斷，如果作業(yè)aj在dj前完成，則獲得效益pj，否則無(wú)效益。給出最大化效益的作業(yè)調(diào)度算法。 與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。