一道嚼爛的面試題

2022-02-15 03:42:38 字數 1044 閱讀 8608

這到面試題已經碰到過n次,碰到第一次之後就開始機械的背誦答案。今天用程式設計方法解決。

某一密碼僅使用k、l、m、n、o共5個字母,密碼中的單詞從左向右排列,密碼單詞必須遵循如下規則:

(1) 密碼單詞的最小長度是兩個字母,可以相同,也可以不同

(2) k不可能是單詞的第乙個字母

(3) 如果l出現,則出現次數不止一次

(4) m不能使最後乙個也不能是倒數第二個字母

(5) k出現,則n就一定出現

(6) o如果是最後乙個字母,則l一定出現

問題一:下列哪乙個字母可以放在lo中的o後面,形成乙個3個字母的密碼單詞?

a) k   b)l   c) m    d) n

問題二:如果能得到的字母是k、l、m,那麼能夠形成的兩個字母長的密碼單詞的總數是多少?

a)1個 b)3個 c)6個 d)9個

問題三:下列哪乙個是單詞密碼?

a) klln  b)   loml   c) mllo   d)nmko

你可能很快的就能知道這些答案。1.b   2.a  3.c

如果用程式如何解決

上面的六條規則用正規表示式再好不過了

總結下來放到乙個陣列中如下

我嘗試去解決第一道題目

最後的結果為:

lol第二道題

結果為 1 只有乙個滿足條件ll

第三道題目

結果為  mllo

一道面試題

一道面試題 射擊運動員10發打中90環有多少種可能,請編寫程式計算出來,並列印出結果,0環和10環均有效。打中90環就是沒打中10環,所以打中90環跟打中10環的可能性是一樣的。然後開始遞迴狂打槍,一到10就記錄 if params i 10 在迴圈的控制中已經排除了大於10的可能性 i 10 pa...

一道面試題

前些時候在找工作,就在準備結束此次找工作歷程的時候,去了一家公司面試,去了之後技術經理直接帶到一台電腦旁,給了一張紙條,上面是這樣的題目 用c或c 來實現 1 建立一棵樹,該樹的深度是隨機的,每個節點的位元組點數是隨機的。2 給每個節點分配一段隨機大小的記憶體空間,給每個節點賦乙個隨機數。3 遍歷這...

一道面試題

如果n為偶數,則將它除以2,如果n為奇數,則將它加1或者減1。問對於乙個給定的n,怎樣才能用最少的步驟將它變到1。例如 n 61 n 60 n 2 30 n 2 15 n 16 n 2 8 n 2 4 n 2 2 n 2 1 public class myclass public static vo...