閑著沒事干，想在廈門找份實(shí)習(xí)混日子，沒想到現(xiàn)在的小廠招人面試題目還是有點(diǎn)東西的，比某些廈門的廠子好了不知多少倍，此行不虧！可能是因?yàn)樾S招的人都是要可以直接上手工作的。

隔天就收到了實(shí)習(xí)offer~

面了大概45分鐘，面筋如下：

一、redis基礎(chǔ)題

????????redis 是并發(fā)安全的嗎?

? ? ? ? redis會(huì)不會(huì)出現(xiàn)臟讀?

? ? ? ? 為什么是單線程？

二、redis 設(shè)計(jì)題.

? ? ? 獎(jiǎng)池有 100個(gè)獎(jiǎng)品,用戶滿足抽獎(jiǎng)條件就可以抽獎(jiǎng)，怎么設(shè)計(jì)前后端交互?如果用戶不馬上確認(rèn)接收獎(jiǎng)品直接關(guān)閉頁(yè)面，或直接不接收獎(jiǎng)品等情況出現(xiàn)，你的設(shè)計(jì)會(huì)不會(huì)出現(xiàn)問題？要怎么設(shè)計(jì)才嚴(yán)謹(jǐn)。

（利用redis的incr原子性操作+寫腳本定時(shí)器解決超發(fā)問題）

三、智力題: (美亞柏科筆試過)

? ? ? 1000瓶藥水，1瓶有毒，讓小白鼠食用。食用后一小時(shí)毒發(fā)，毒藥可無(wú)限稀釋，那么最少需要幾只小白鼠在幾個(gè)時(shí)內(nèi)能找到這瓶毒藥。

（利用二進(jìn)制）

四、解決Hash沖突的幾種方式

五、數(shù)據(jù)結(jié)構(gòu)

二分的時(shí)間復(fù)雜度？二分是穩(wěn)定的嗎?哪些是穩(wěn)定的?什么是穩(wěn)定?冒泡和快排分別適合什么場(chǎng)合?

（沒啥好說(shuō)的）

六、前端題

比較難描述，用到?；蛘哌f歸的方式從后臺(tái)傳過來(lái)的json里面渲染頁(yè)面。

七、數(shù)據(jù)庫(kù)

用戶id 商品id 價(jià)格.個(gè)數(shù).時(shí)間。

1.找出這個(gè)月內(nèi)消費(fèi)金額最高的用戶?

2.找出這個(gè)月的銷量最高的商品?

（分組，sum，order by，limit）