面試題目記錄(1)

題目敘述

撲克牌有4種花色，分別是黑桃、紅心、方塊跟梅花 其中每一中花色都有一個數字，範圍從1~13，總共13*4 = 52張牌

1) 請從52張牌中挑選13張牌，輸出第一列所示，牌跟牌之間用tab隔開。 2) 請將抽出的13張牌依數字由大至小排序，同樣數字下比花色，花色大小為 黑桃紅心方塊梅花。

注意! 排序時不能使用內建的sort()

---

解題思路: 以python撰寫為例

• 將花色以list存放，黑桃(0)、紅心(1)、方塊(2)、梅花(3)各自有對應的index。
• 抽出來的牌以tuple表示，用dictionary存放這13張牌，想法上以hash map 為出發點。

例如抽出來的第2張牌是紅心8 - { 2 : (1, 8) }

實作

隨機從數字0~3挑選花色，從1~13挑選數字，將數對存到tuple中作為value，第幾次選取作為key。因此在迴圈執行後，pickedCard裡面存放著這13次抽出來的牌，用迴圈依次輸出。

其中pickedCard取出的花色是以數字呈現，作為color的index得到實際的花色字串，在輸出時與轉換過的數字字串做串接，印出結果。

第2個部分要的是排序結果，但我並沒有使用排序，而是讓迴圈從數字13~1、花色從0~3依序檢查是否為被挑出來的牌，如果是就輸出。

簡單來說我使用的是檢查所有請況，從最大到最小，有符合要件就輸出。

感想