程式設計師面試題 問誰養蛇?

2021-09-09 01:34:17 字數 1929 閱讀 3361

趙小姐穿黃色衣服,喝白開水,吃梨,奍貓

陳小姐穿藍色衣服,喝茶,吃橘子,奍魚

錢小姐穿紅色衣服,喝牛奶,吃西瓜,奍鳥

江小姐穿綠色衣服,喝咖啡,吃香蕉,奍蛇

翁小姐穿白色衣服,喝香檳,吃蘋果,奍狗

解題過程

由於該提條件繁多,感覺畫個**思路比較清晰,然後將所有給出的關係用簡短的字詞表示,用完的即劃掉,更容易找出有用的關係,有助於理清思路。

1、根據趙小姐站在最左邊、站在中間的小姐喝牛奶和趙小姐站在穿藍衣服的小姐旁邊 很容易填出第一步

姓氏

顏色

飲料牛奶

水果

寵物

2、根據 穿綠衣服的站在穿白衣服的左邊得知綠色衣服只能在第3或第4,又穿綠衣服的小姐喝咖啡 所以 綠色衣服只能在第4,第5是白色,結果如下

姓氏

顏色

綠白飲料牛奶

水果

寵物

3、根據條件 錢小姐穿紅色衣服 得知 錢小姐在中間且趙小姐穿黃色,又根據條件穿黃衣服的小姐吃梨、穿綠衣服的小姐喝咖啡、養魚的小姐旁邊的那位吃梨 得出結果如下

姓氏

顏色

藍紅綠白

飲料牛奶

咖啡水果

寵物

4、到這裡似乎剩下的條件似乎難以做出判斷,那麼繼續分析可能的情況

姓氏

顏色

藍紅綠白

飲料牛奶

咖啡水果

寵物

可能的

情況翁狗

翁狗陳茶

陳茶蘋果香檳

蘋果香檳

江香蕉江香蕉

江香蕉西瓜鳥

西瓜鳥西瓜鳥

橘子橘子橘子水

水水5、通過觀察發現可能情況第二行和第三行都是可能情況最少且互相衝突的,不妨假設陳小姐在第5,那麼結果如下

姓氏

錢陳顏色

藍紅綠白

飲料

香檳牛奶咖啡茶

水果

蘋果寵物

與喝開水的小姐站在吃橘子的小姐旁邊 條件矛盾,所以假設不成立。

6、所以陳小姐在第2,蘋果香檳在第5,趙小姐喝水,江小姐在第4,翁小姐在第5,錢小姐吃西瓜養鳥,陳小姐吃橘子,趙小姐養貓,答案既出!

姓氏

陳錢江翁

顏色

藍紅綠白

飲料

茶牛奶咖啡香檳

水果

橘子西瓜

香蕉蘋果

寵物

魚鳥狗

程式設計師面試題 問誰養蛇?

趙小姐穿黃色衣服,喝白開水,吃梨,奍貓 陳小姐穿藍色衣服,喝茶,吃橘子,奍魚 錢小姐穿紅色衣服,喝牛奶,吃西瓜,奍鳥 江小姐穿綠色衣服,喝咖啡,吃香蕉,奍蛇 翁小姐穿白色衣服,喝香檳,吃蘋果,奍狗 解題過程 由於該提條件繁多,感覺畫個 思路比較清晰,然後將所有給出的關係用簡短的字詞表示,用完的即劃掉...

程式設計師面試題

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...