面試中的智力題及程式設計實踐

2021-07-08 19:27:29 字數 1648 閱讀 1163

我曾經把我從各處總結的智力題(也即是稍微需要點技巧的)題目,拿給周圍的人解,鮮有人能很快給出解決方案,更不消說充滿技巧性的解決方案。所以,一時之間,第一次接觸,想不出答案,並不丟臉,需要有意識的訓練與總結。

a⇒b

⇕¬b⇒

¬a

a\rightarrow b\\ \updownarrow\\ \neg b\rightarrow \neg a

a⇒b⇕¬b

⇒¬a舉例,所有的pod型別都是aggregates,

則如果乙個類不是aggregates,則它斷然不是pod型別。

pod

⇒aggregates⇕¬

aggregates⇒¬

pod\text⇒ \text\\ \updownarrow\\ \neg \text⇒ \neg \text

pod⇒

aggregates⇕¬

aggregates⇒¬

pod1+2 -> 3

1+2+2 -> 6

1+2+2+2 -> 9

…100個人,3人做一組,共33組,餘1人,也即100/333, 100%31,3瓶水換一瓶,也即一組需要買兩瓶(需要有乙個作為啟動),所以結論很明顯了,100/33*2+1=67

def need(n, b):

return int(n/b*(b-1))+n%b

我們接著使用更為常規的程式設計方法實現對所需瓶蓋的計算:

int need(int n, int k)

} return cnt;

}int main(int, char**)

公司年會,乙個員工中獎的概率是1

10\frac1

101​

,他有十次**的機會,請問他很不幸,一次都沒有抽中的概率是?

公司年會,乙個員工中獎的概率是1

10000

\frac1

100001

​,他有10000次**的機會,請問他很不幸,一次都沒有抽中的概率是?

1 −(

1−110

)10≈1

−0.349

=0.6511−

(1−1

10000

)10000≈1

−0.368

=0.632

1−(1−1

01​)

10≈1

−0.3

49=0

.651

1−(1

−100

001​

)100

00≈1

−0.3

68=0

.632

本質是:

lim ⁡n

→∞(1

−1n)

n=1e

\lim_(1-\frac1)^n=\frac1e

n→∞lim​(

1−n1

​)n=

e1​

1 e≈

0.36787944117144233

e1​≈0.

3678

7944

1171

4423

3

面試智力題

最近蒐集了一些面試的智力題,特來分享一下,改變下思維方式 1 燒一根不均勻的繩子,從頭燒到尾總共需要1個小時,問如何用燒繩子的方法來確定半小時的時間呢?2 10個海盜搶到了100顆寶石,每一顆都一樣大小且價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 10 2 首先,由1號提出分配方案,然後大...

面試智力題

題目一 你的面前有30個硬幣,其中有10個正面朝上,20個反面朝上,混亂在一團。要求 現在用厚布遮住你的眼睛。要你把30個硬幣分成2團,每團正面朝上的硬幣個數相等。問 你要怎麼分?不能用手去觸控感覺,也沒有其他人幫忙。題目二 我們用4位二進位制數表示硬幣的狀態。由於最終的結果只要4枚硬幣狀態一樣就行...

面試智力題

乙隻蝸牛從井底爬到井口,每天白天蝸牛要睡覺,晚上才出來活動,乙個晚上蝸牛可以向上爬3尺,但是白天睡覺的時候會往下滑2尺,井深10尺,問蝸牛幾天可以爬出來?5分 8天。前七天是 3 1 7 7 第八天晚上又爬了3尺,這時已經到井口了。在井口睡覺想滑也滑不下去了。有一種細菌,經過一分鐘 為2個,再過一分...