外商面試時的一道程式考題 - 面試

Kristin avatar
By Kristin
at 2014-09-05T09:13

Table of Contents

有一個問題想請教板上各位先進,

這是朋友的弟弟當完兵後,今年6月去應徵外商一個做應用程式開發的部門,

朋友弟弟在面試時,遇到的其中一個題目

(剛好聊到,我想嘗試自己解解看,可是寫了好幾次都解不出來)

因為並沒有指定特定語言,我又想知道這題該如何解?所以不知道PO在科技版合不合適?


聽他說主要是考面試者的基本程式設計和邏輯,以及表達能力

題目內容大概照他說的大概描述如下


--------------------------------


1.(考基本程式設計和邏輯)
假設有N個人排隊來領號碼牌,領的號碼牌是1-N號,接下來要從N個人挑7個人入選

(也就是說排隊的人只是先取得資格,中選的人是另由程式挑選)

排序規則如下,請依題目撰寫程式(使用程式語言不限)。


從N個號碼挑選一個起始號碼,以及一個間隔號碼,共取7個人,超過N則從頭開始算起

已被取出的號碼就不會在數列中(註:非隨機取亂數)


2.(考表達能力)
根據題目描述部份,如果今天您要向客戶主管說明這個取號遊戲規則,您要如何向客戶主管舉例說明

(把客戶主管當做不會程式的笨蛋,但要使其瞭解)


---------------------------

1.
假設N=9,起始號碼=3,間隔碼號=3,挑選人數=7

那麼取出的號碼順序如下:

3、6、9、4、8、5、2


2.
假設N=10,起始號碼=3,間隔碼號=3,挑選人數=7

那麼取出的號碼順序如下:

3、6、9、2、7、1、8


3.
假設N=11,起始號碼=3,間隔碼號=3,挑選人數=7

那麼取出的號碼順序如下:

3、6、9、1、5、10、4

------------------------

以上,就是程式寫完後應得出的結果,也就是在已知N的狀況下,

不管其他起始號碼、間隔碼號、挑選人數這些變數如何變動

是有規則的取出順序號碼,想請問此題的解題技巧在哪裡?

知道其概念,但程式解不出來= =||



打了好幾次,pietty都當掉,後來直接先打好先貼上了~

--
" 生命,只有一回!
夢想,不會只有一次!
錯過的愛情,只要肯回頭,還是有找回心靈相印的一天……"

--
Tags: 面試

All Comments

Daph Bay avatar
By Daph Bay
at 2014-09-08T08:14
寫一個矩陣用做判別,當取過之後把該位置的數字歸零
Anthony avatar
By Anthony
at 2014-09-08T15:39
當再遇到歸零的數字之後再往下取 直到有非零的數字?
Bethany avatar
By Bethany
at 2014-09-11T18:36
淺見,mod,注意邊界
Sarah avatar
By Sarah
at 2014-09-11T20:10
@@ 臨時想到的... 應該有高手可以幫忙
Robert avatar
By Robert
at 2014-09-15T04:04
mod取餘數~和發撲克牌程式一樣,但是他是有規則取出,
David avatar
By David
at 2014-09-18T22:10
並非亂數隨機,我一開始有想到,但發現有問題
還是我哪裡做錯了嗎?
Jacky avatar
By Jacky
at 2014-09-21T05:17
hashtable collision?
Sarah avatar
By Sarah
at 2014-09-24T13:20
樓上這樣亂烙專有名詞不行噢~
Lucy avatar
By Lucy
at 2014-09-25T10:24
大概就用個queue存1~N, 然後開始選, 沒選到的就dequeue再
enqueue, 然後一直選, 直到選完或者queue空了。
Madame avatar
By Madame
at 2014-09-29T11:16
queue可以用array做或是linked list, 用array可以發揮到
Agatha avatar
By Agatha
at 2014-10-01T05:56
極致, 就一直 mod 和 memecpy。
Una avatar
By Una
at 2014-10-04T12:12
*memcpy
Dinah avatar
By Dinah
at 2014-10-09T04:07
我覺得概念滿像的呀~~
Irma avatar
By Irma
at 2014-10-12T05:39
目前想到linked list可解,元素斷開鏈結也很方便
Rae avatar
By Rae
at 2014-10-16T18:14
我用python寫好了
Rosalind avatar
By Rosalind
at 2014-10-17T06:17
mod 有 cycle問題 要小心一點
這個在需求那邊沒定義
Christine avatar
By Christine
at 2014-10-20T14:00
例子一就是會產生循環(9的下一個) 題目只說不會取出已取
出的 可是沒說遇到時怎麼處理 不過看來是取下一個
Agnes avatar
By Agnes
at 2014-10-24T20:48
N可以被間隔整除時就會循環,此時當取到的數大於N時 餘數+1
Edward Lewis avatar
By Edward Lewis
at 2014-10-29T16:38
用linked list寫個queue就可以了y
Hedda avatar
By Hedda
at 2014-10-31T10:12
小弟我會這樣寫~http://ppt.cc/PWIx
Todd Johnson avatar
By Todd Johnson
at 2014-11-04T21:16
表達就想像10個人排列分別又左至右別1號到10號的號碼牌
Victoria avatar
By Victoria
at 2014-11-07T01:48
隨機挑到第三位出列後, 順時針下一位接序報數1
Rosalind avatar
By Rosalind
at 2014-11-08T11:26
再下一位報2 每報到3就出列, 直到出列數達7人為止
Christine avatar
By Christine
at 2014-11-11T20:23
依序看出列順序看號碼牌即為排列順序
Eartha avatar
By Eartha
at 2014-11-15T03:16
補充報到3 下一位再從1開始報起
Una avatar
By Una
at 2014-11-17T10:54
這題算很簡單吧…他快把algorithm說完了
Ethan avatar
By Ethan
at 2014-11-21T17:29
照題目就能直接 coding
Bethany avatar
By Bethany
at 2014-11-25T08:45
bule的解法並沒有想到間隔很大會跑得極慢的問題
我不會說很簡單 有一堆細節沒有經驗的人是不會注意到的
Charlotte avatar
By Charlotte
at 2014-11-25T17:45
去看演算法的書吧
Isabella avatar
By Isabella
at 2014-11-30T16:43
不過名字忘記了,囧。
Aaliyah avatar
By Aaliyah
at 2014-12-04T18:06
約瑟夫問題
Hamiltion avatar
By Hamiltion
at 2014-12-08T07:21
直接解可用陣列 高速解用餘數可是要查一下資料OTZ

盛群 薪水(2)

Edwina avatar
By Edwina
at 2014-09-05T00:06
代PO 最近看到盛群數位RD薪水討論串 有感而發,我已經離開盛群一年了 現在剛到新公司,是有年輕老闆的P公司 P公司對我不錯 肯算我年資 面試時主管有�� ...

仁寶 & 光寶 電源工程師

Carol avatar
By Carol
at 2014-09-05T00:05
大家好 我想請問 仁寶 andamp; 光寶 電源部門 的氣氛與待遇大概是怎樣呢? 這兩家的工作內容我都滿有興趣的,而且很剛好都離我家很近。 根據版上�� ...

活動:增加國際競爭力-托福及英文簡報免費講座

Rosalind avatar
By Rosalind
at 2014-09-04T23:19
《免費講座》 國際化的今日,語言能連接國際、創造國際價值及競爭力,或是至國外進修相關專業, 並增進國際交流。 本次除了托福免費講座,還有� ...

台塑面試缺多益成績

Una avatar
By Una
at 2014-09-04T23:08
※ 引述《psx (綜合水果汁武士G)》之銘言: : 因為大學畢業到現在早就超過兩年的有效期限 : 想請問一下缺這項的話還能去面試嗎? : 而且今天收到應試�� ...

面試完又馬上收到同一家公司的面試?

Agatha avatar
By Agatha
at 2014-09-04T22:48
事情是這樣的, 小弟今天去公司面試,在面試的時候被主管慘電,只面試一階段就走出門 感覺毫無希望,結果才剛走出大門不久又馬上接到同一家公� ...