一道程式設計師面試的經典悖論問題

2021-06-28 10:00:50 字數 384 閱讀 7866

如果叫你從下面兩種遊戲中選擇一種,你選擇哪一種?為什麼?

a. 寫下一句話。如果這句話為真,你將獲得10美元;如果這句話為假,你獲得的金錢將少於10美元或多於10美元(但不能恰好為10美元)。

b. 寫下一句話。不管這句話的真假,你都會得到多於10美元的錢。

答案:選擇第一種遊戲,並寫下「我既不會得到10美元,也不會得到10000000美元」。(悖論問題,如果只寫的是「我不會得到10美元」,那a就是乙個悖論。)這樣的話,你肯定會得到10000000美元。如果這句話為真,同時你沒有得到10000000美元,那麼你就會得到10美元,而你說你不會得到10美元,這就會產生矛盾, 所以這句話必須為假,同時你不會獲得10美元,所以你肯定會得到10000000美元。所以選第一種遊戲,你可以自己設定你可以獲得多少美元。

程式設計師面試經典 20200221

題目 實現一種演算法,找出單向鍊錶中倒數第 k 個節點。返回該節點的值。注意 本題相對原題稍作改動 示例 輸入 1 2 3 4 5 和 k 2 輸出 4思路 雙指標,fast指標與slow指標儲存k個間隔。code public intkthtolast listnode head,int k wh...

程式設計師面試經典 陣列

有一副由nxn矩陣表示的影象,這裡每個畫素用乙個int表示,請編寫乙個演算法,在不占用額外記憶體空間的情況下 即不使用快取矩陣 將影象順時針旋轉90度。給定乙個nxn的矩陣,和矩陣的階數n,請返回旋轉後的nxn矩陣,保證n小於等於500,影象元素小於等於256。測試樣例 1,2,3 4,5,6 7,...

悲催的程式設計師悖論

優秀的程式設計師常常會花大部分的時間去做他厭惡的工作,使用他同樣厭惡的工具和技術。這從某種意義上來說是個悖論。通常我們的直覺是,差勁的程式設計師才會把時間花在蹩腳的技術上,而優秀的程式設計師的時間是用在高新技術上的。沒錯吧?我在實踐中發現了這個悖論,而直到後來我才明白原因。且聽我一一道來。程式設計師...