開鎖：在一條長長的走廊上一次排列著100把鎖著的鎖頭，你從把這100把鎖全部開啟開始（第一遍）。然後，你把所有序號是2的倍數的鎖頭再鎖上（第2遍）。接下來，你依次找到所有序號是3的倍數的鎖頭前，如果它是開啟的，就把它鎖上，如果它是鎖上的，就把它開啟——我們把這稱為「切換鎖的狀態」（第3遍）。即繼續拿這樣在第n遍去切換所有序號是n的倍數的鎖頭的狀態。當進行到第100遍時，你將只切換第100把鎖頭的狀態。請問，在如此這般地進行了100遍切換後，有多少鎖頭是開啟的？
如果走廊裡依次排列著k把鎖頭，那麼在第k遍之後，有多少鎖頭是開啟的？
三個開關：走廊的另一頭有乙個房間，房間裡有三盞關著的白zhi燈，你站在走廊的一頭，身邊的牆上有三個開關，每個開關控制著走廊另一頭的一盞白芷燈。從你站的位置看不到燈光，現在，請設法把開關和燈的對應關係找出來，只允許你進入有燈的房間一次。
找石頭：給你8顆小石頭和一架托盤天平。有7顆石頭的重量是一樣，另外一顆比其他石頭略重，這些石頭完全沒有分別。你不得假設那顆重石頭比其他的石頭重了多少。請問，最少要稱幾次，你才能把那顆較重的石頭找出來？
過橋：有四個人要過一座橋，但是只能同時過兩個人，而且因為是天黑，只有乙個手電筒，每次過橋時都需要用手電筒來照明。那麼這四個人過這個橋所需要的時間分別是1、2、5、10分鐘，而兩個人一起過橋的時間按速度最慢的那個人算。問，要讓這四個人都過了橋所需要的最短時間是多少？
第乙個開鎖問題思路正確，相當於做到了一大半，我得到的答案是有計數個因子的數的個數，但是沒有更深一步。
第2個搞出來了。
第3個開關完全沒有頭緒。
第4個做錯了，做的是19分鐘，旁邊李新那小子吼吼不是這個。然後繼續嘗試，嘗試了十幾分鐘，仍然沒搞出來。後來他們在旁邊討論，啟發了一下才搞出來。感覺和那個菜狼羊問題很像。
50%的正確率都沒的，汗。
程式設計師面試題
2013 10 12 14 05 867人閱讀收藏 舉報9月5日，華為2014校園招聘的機試題目 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式，將字串中連續出席的重複字母進行壓縮，並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複...
程式設計師必備面試題
1 使用main函式的引數，實現乙個整數計算器，程式可以接受三個引數，第乙個引數 a 選項執行加法，s 選項執行減法，m 選項執行乘法，d 選項執行除法，後面兩個引數為運算元。例如 輸入test.exe a 1 2 執行1 2輸出3 define crt secure no warnings 1 i...
程式設計師面試題精選
問題描述 輸入乙個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a b c所能排列出來的所有字串abc acb bac bca cab和cba。問題分析 這是一道很好的考查對遞迴理解的程式設計題。寫遞迴程式關鍵有兩點，處理好進入與返回的關係，進入時改變了什麼，返回時應當恢復。字...