自我介紹

簡單說了在學校的學習狀況，如何學習iOS。

項目的出發點，立意

之后問了一下做的項目的出發點，立意。

問我，自己的優點，缺點

這個問題他每個人都問

問基礎知識

堆，棧上哪塊申請內存比較快
http與TCP的區別
iOS安全機制有哪些

把玩自己寫的APP

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

你的夢想是什么

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

做道題吧

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

說是有一個存有上億個數，數據量非常大，而且數的范圍也很大，現在有一個4G內存的32位計算機，統計出每個數字出現的次數。給我一小時時間

我想到有，hash。下標代表數字，填的是出現次數。

但是，這樣創建的數組過大。

幾個人商量，上網查，也沒有詳解出一個答案。

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

網上說是用小類型代表大類型進行映射，但是自己沒看懂，如何映射的。

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

你們的想法呢