外商面試時的一道程式考題 - 面試
By Kristin
at 2014-09-05T09:13
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都當掉,後來直接先打好先貼上了~
--
" 生命,只有一回!
夢想,不會只有一次!
錯過的愛情,只要肯回頭,還是有找回心靈相印的一天……"
--
這是朋友的弟弟當完兵後,今年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
By Daph Bay
at 2014-09-08T08:14
at 2014-09-08T08:14
By Anthony
at 2014-09-08T15:39
at 2014-09-08T15:39
By Bethany
at 2014-09-11T18:36
at 2014-09-11T18:36
By Sarah
at 2014-09-11T20:10
at 2014-09-11T20:10
By Robert
at 2014-09-15T04:04
at 2014-09-15T04:04
By David
at 2014-09-18T22:10
at 2014-09-18T22:10
By Jacky
at 2014-09-21T05:17
at 2014-09-21T05:17
By Sarah
at 2014-09-24T13:20
at 2014-09-24T13:20
By Lucy
at 2014-09-25T10:24
at 2014-09-25T10:24
By Madame
at 2014-09-29T11:16
at 2014-09-29T11:16
By Agatha
at 2014-10-01T05:56
at 2014-10-01T05:56
By Una
at 2014-10-04T12:12
at 2014-10-04T12:12
By Dinah
at 2014-10-09T04:07
at 2014-10-09T04:07
By Irma
at 2014-10-12T05:39
at 2014-10-12T05:39
By Rae
at 2014-10-16T18:14
at 2014-10-16T18:14
By Rosalind
at 2014-10-17T06:17
at 2014-10-17T06:17
By Christine
at 2014-10-20T14:00
at 2014-10-20T14:00
By Agnes
at 2014-10-24T20:48
at 2014-10-24T20:48
By Edward Lewis
at 2014-10-29T16:38
at 2014-10-29T16:38
By Hedda
at 2014-10-31T10:12
at 2014-10-31T10:12
By Todd Johnson
at 2014-11-04T21:16
at 2014-11-04T21:16
By Victoria
at 2014-11-07T01:48
at 2014-11-07T01:48
By Rosalind
at 2014-11-08T11:26
at 2014-11-08T11:26
By Christine
at 2014-11-11T20:23
at 2014-11-11T20:23
By Eartha
at 2014-11-15T03:16
at 2014-11-15T03:16
By Una
at 2014-11-17T10:54
at 2014-11-17T10:54
By Ethan
at 2014-11-21T17:29
at 2014-11-21T17:29
By Bethany
at 2014-11-25T08:45
at 2014-11-25T08:45
By Charlotte
at 2014-11-25T17:45
at 2014-11-25T17:45
By Isabella
at 2014-11-30T16:43
at 2014-11-30T16:43
By Aaliyah
at 2014-12-04T18:06
at 2014-12-04T18:06
By Hamiltion
at 2014-12-08T07:21
at 2014-12-08T07:21
Related Posts
盛群 薪水(2)
By Edwina
at 2014-09-05T00:06
at 2014-09-05T00:06
仁寶 & 光寶 電源工程師
By Carol
at 2014-09-05T00:05
at 2014-09-05T00:05
活動:增加國際競爭力-托福及英文簡報免費講座
By Rosalind
at 2014-09-04T23:19
at 2014-09-04T23:19
台塑面試缺多益成績
By Una
at 2014-09-04T23:08
at 2014-09-04T23:08
面試完又馬上收到同一家公司的面試?
By Agatha
at 2014-09-04T22:48
at 2014-09-04T22:48