昨天去筆試，求指點求分析求教育

czdyhd

就兩道題，叫編碼論術(shù)題，時間半小時。

1.設(shè)計一個接口，一個有n個數(shù)的數(shù)組，要求從其中隨機取出m個數(shù)的下標，n和m的數(shù)可以比較大。
2.實現(xiàn)游戲的實時積分排名，要求從插入/查詢速度的角度考慮。數(shù)據(jù)有：玩家ID，積分，玩家名字，要求寫出關(guān)鍵代碼或偽代碼。

塑料袋

1不明白什么意思，要數(shù)組是沒什么特殊性，只能線性搜索，無任何取巧可言
2基本就是CFQ調(diào)度，rb tree的極左節(jié)點排名最低，極右最高。問題是這能半小時寫出來么？

l2y3n2

讓人在面試時候?qū)懠t黑樹代碼的都是反人類行為。

lrita

樓上兩個懂不懂"論述"?

leejqy

1.沒看明白，randomAll = rand(0, n);for (i = 0; i < m; ++i) array_push (result, randomAll[i]);return result;??
2.是要實時排序，可以考慮B+樹，線索化的AVL樹；每次積分更新及排名都是O(logn)，輸出O(n)

l2y3n2

lrita 發(fā)表于 2013-07-05 16:38
樓上兩個懂不懂"論述"?

:wink: 沒注意。

l2y3n2

第一個問題樓主能解釋下嗎

dxyf1524

我膚淺的認識：
第一個問題就是隨機數(shù)產(chǎn)生；
第二個問題應(yīng)該用散列表表較好吧，它論述的說是從插入和搜索的角度考慮，

shanehan

第二道題TMD跟我出的某道筆試題很像啊

一般實時加上比較大數(shù)量時，考慮要用分段、索引、插入的方式

快樂的土豆

第一道題，關(guān)鍵點是隨機，
第二道題，關(guān)鍵點是緩存。