自我介紹

簡單說了在學(xué)校的學(xué)習(xí)狀況，如何學(xué)習(xí)iOS。

項目的出發(fā)點(diǎn)，立意

之后問了一下做的項目的出發(fā)點(diǎn)，立意。

問我，自己的優(yōu)點(diǎn)，缺點(diǎn)

這個問題他每個人都問

問基礎(chǔ)知識

堆，棧上哪塊申請內(nèi)存比較快
http與TCP的區(qū)別
iOS安全機(jī)制有哪些

把玩自己寫的APP

看了看我寫的西郵圖書館，并問了一些問題。

你的夢想是什么

對，沒錯，就是這樣（但這里不是中國好聲音）

做道題吧

之后他說不知道問我啥，就讓我做道題：

說是有一個存有上億個數(shù)，數(shù)據(jù)量非常大，而且數(shù)的范圍也很大，現(xiàn)在有一個4G內(nèi)存的32位計算機(jī)，統(tǒng)計出每個數(shù)字出現(xiàn)的次數(shù)。給我一小時時間

我想到有，hash。下標(biāo)代表數(shù)字，填的是出現(xiàn)次數(shù)。

但是，這樣創(chuàng)建的數(shù)組過大。

幾個人商量，上網(wǎng)查，也沒有詳解出一個答案。

有說分治，bitmap，等等，但是都沒有給出具體的說法

網(wǎng)上說是用小類型代表大類型進(jìn)行映射，但是自己沒看懂，如何映射的。

大神想出了類似于頁面置換算法，就是創(chuàng)建兩個很長的數(shù)組，一一對應(yīng)數(shù)字與出現(xiàn)次數(shù)，之后使用先進(jìn)先出算法，保存在磁盤中文件，進(jìn)行統(tǒng)計。雖然慢，但是多大的數(shù)據(jù)都可以進(jìn)行統(tǒng)計。

你們的想法呢