面試

最近面試遇到一個有趣的程式題 - 面試

Hedda avatarHedda · 2015-10-08

Table of Contents

因為我面試和演算法有關的工作

有一題是這樣的

請用複雜度 O(n)以下

解連續做出n個不重覆隨機數

先不考慮隨機數本身內的機制的話

請問要怎麼做才能讓複雜度在O(n)以下

--
XBox One
Titanfall
Asian East
http://www.twitch.tv/starcraftiii

--
面試

All Comments

Enid avatarEnid2015-10-10
利用hash，做出n個只裝了1個數字的hash entry
Zora avatarZora2015-10-11
又沒限制多隨機 亂搞都是答案 爛題目
Bennie avatarBennie2015-10-15
舉例來說，最簡單的hash就是餘數的%，每次將產生出來的數
字%n，把已經產生過的相同餘數的刪掉就是了 XD
Regina avatarRegina2015-10-20
幾位數也沒講 我拿系統時間也行那
Sierra Rose avatarSierra Rose2015-10-20
http://www.cnblogs.com/lavezhang/archive/2012/05/14/24
98981.html
Kama avatarKama2015-10-23
直接從籃子拿
Tristan Cohan avatarTristan Cohan2015-10-26
不過說真的，這題離 "有趣" 還挺遠的，我從沒做過這題，
Dora avatarDora2015-10-28
也只花了十秒就有想法了，好像不是什麼需要想很久的題目
Ula avatarUla2015-10-31
抱歉@@"~我是真的想蠻久的
Faithe avatarFaithe2015-11-02
台灣公司當自己外商 ..
Kama avatarKama2015-11-07
這是問random_shuffle吧
William avatarWilliam2015-11-09
還滿常見的題目
Joseph avatarJoseph2015-11-12
這題用硬體觀念做很簡單說
Catherine avatarCatherine2015-11-15
觀念直接用套上卵體就解了
Zanna avatarZanna2015-11-16
隨便生個隨機數列{n_i}，然後輸出n_1,n_1+n_2,...