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

Hedda avatar
By Hedda
at 2015-10-08T19:44

Table of Contents

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

有一題是這樣的

請用複雜度 O(n)以下

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

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

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

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

--
Tags: 面試

All Comments

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

生達 品果分析員(西藥)

Emma avatar
By Emma
at 2015-10-08T18:09
如標題 想請問有人應徵過此職缺嗎? 小弟私立科大畢業 目前在藥廠做生產人員 3年經驗 有幸得到面試機會，來信說要準備筆試 3分鐘英文介紹 10分鐘� ...

面試心得(garmin/瑞昱/啟碁/絡達/群聯)

Kumar avatar
By Kumar
at 2015-10-08T16:31
簡單介紹一下背景 小弟大學113電機 排名50% 研所113電波組 從7月份就開始面試到現在 也面了許多家公司 想說在還有印象的時候打點心得回饋科技版~ ...

高鼎精密材料

William avatar
By William
at 2015-10-08T14:44
小弟116碩畢 最近有幸面試高鼎的研發工程師 版上似乎很少關於該公司的訊息 在網頁也幾乎找不太到 主要是想詢問不知道有沒有人曾在該公司服務過� ...

請問有人去心悅生醫面試過嗎?

Elma avatar
By Elma
at 2015-10-08T10:57
大家好 請問有人去心悅生醫面試過嗎? 2012年才成立的公司 人也是少少的那種 爬文只看到一篇在提問的(而且沒有人回答...) 想問問面試大概是什麼狀況 ...

新北市衛生局 徵 照顧管理專員10名

Carol avatar
By Carol
at 2015-10-08T00:32
[轉錄] 新北市政府徵才 職稱： 照顧管理專員 錄取人數： 10人(擇優備取) 機關(單位)： 心理衛生及長期照顧科 應徵開始日期： 2015/10/07 應徵結束日期�� ...