2016台北車站美食推薦下午茶推薦台北車站美食(低價位) 台北車站美食餐廳排行榜 台北車站美食推薦2015 台北車站附近美食推薦

Sep 5th 2014, 09:13, by kimjay

作者kimjay (kim)

看板Tech_Job

標題[請益] 外商面試時的一道程式考題

時間Fri Sep 5 09:13:55 2014

有一個問題想請教板上各位先進， 這是朋友的弟弟當完兵後，今年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都當掉，後來直接先打好先貼上了～ -- " 生命，只有一回！ 夢想，不會只有一次！ 錯過的愛情，只要肯回頭，還是有找回心靈相印的一天……" -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.241.35.186 ※ 文章網址: http://www.ptt.cc/bbs/Tech_Job/M.1409879638.A.560.html

→ b941152: 寫一個矩陣用做判別，當取過之後把該位置的數字歸零 09/05 09:24

→ b941152: 當再遇到歸零的數字之後再往下取 直到有非零的數字? 09/05 09:25

推 theone777: 淺見，mod，注意邊界 09/05 09:25

→ b941152: @@ 臨時想到的... 應該有高手可以幫忙 09/05 09:26

→ kimjay: mod取餘數～和發撲克牌程式一樣，但是他是有規則取出， 09/05 09:32

→ kimjay: 並非亂數隨機，我一開始有想到，但發現有問題 09/05 09:33

→ kimjay: 還是我哪裡做錯了嗎？ 09/05 09:33

※ 編輯: kimjay (210.241.35.186), 09/05/2014 09:39:17

This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.