海量資料查詢top k，演算法有什麼極端情況？

1. 利用hash將大檔案轉換成為N個小檔案
2. 對小檔案進行hash_set(key, count)統計
3. 對小檔案的count排序，取出前K個key
4. 對所有小檔案的top K進行總排序，得出最終top k
   極端情況是重複key超過了一半瞭如何解決
5. 對所有檔案進行hash，如果產生了一個小檔案還是比較大，在進行N此hash，假如還是一樣大，則進入對該檔案進行單獨處理
6. 對檔案切分成為M個小檔案，對每個小檔案進行hash_set(key, count)，再對M個小檔案進行key的count的統計

海量url，如果最長公共子串長度超過K，說明是違規，問如何找出所有違規url

假如url能夠轉換成為ip，則進行如下處理
1. 對所有url轉換成為ip，建立tire-tree
2. 對得到的ip進行如上方法的hash劃分成為小檔案，對小檔案進行hash_set(key, count)
3. 對count不為0的key進行KMP的匹配，超過K的標記為違規url
假如url不能夠轉換成為ip，則進行如下處理
1. 將檔案隨機分為兩個小檔案，用bloom fliter求兩個小檔案的公共url
2. 對取到的公共url進行匹配，記錄長度超過k的url
3. 分別對兩個小檔案迴圈上面兩步，直到檔案url數量為1000，在利用量量對比的方法，取出公共子串大於k的url
4. 整理即為最終結果

兩個應用間如何通訊，有什麼方法

持久化儲存有哪些結構，分別在什麼場景下應用

1. 跨裝置持久化儲存最好採用sqlite，因為其通用性
2. NSUserDefault比較適合儲存一些設定資訊
3. CoreData是預快取資料的首選，序列化比較方便
4. plist適合儲存一些系統物件資料
5. NSKeyedArchive適合輕量級的快取資料

資料庫的索引是什麼，有什麼引擎，建立索引的時候要注意什麼

選用B+樹索引的原因

1. 紅黑樹父子結點相隔較遠無法利用區域性性，並且其I/O次數可能更多，因此不如B+tree高效
2. B+tree一個節點可以表示物理儲存中一頁，能夠僅一次I/O讀取資料
3. B+tree葉子節點有連結串列結構，適合區域性資料讀取原理
4. B+tree節點不存取data，且出度更大，因此一頁中可以保留的區域性內容相對B-tree多

MyISAM和InnoDB

相同的是二者都使用了B+tree
不同的是：

建立索引需要注意的幾點

• 第一種情況是表記錄比較少，例如一兩千條甚至只有幾百條記錄的表，沒必要建索引，讓查詢做全表掃描就好了。至於多少條記錄才算多，這個個人有個人的看法，我個人的經驗是以2000作為分界線，記錄數不超過 2000可以考慮不建索引，超過2000條可以酌情考慮索引。

• 另一種不建議建索引的情況是索引的選擇性較低。所謂索引的選擇性（Selectivity），是指不重複的索引值（也叫基數，Cardinality）與表記錄數（#T）的比值：

  Index Selectivity = Cardinality / #T
  顯然選擇性的取值範圍為(0, 1]，選擇性越高的索引價值越大，這是由B+Tree的性質決定的。

遠端推送是如何實現的

https的互動過程，與http的區別，http協議的大致內容，http中keep-alive和TCP中的keep-alive

分為request和response

request

1. firstline ： method url + version number
2. header：客戶端資訊(user agent)、編碼格式(accpet language、accept encoding)、請求長度(content length)、請求內容型別(content type)、請求時間(date)、連結型別(connection)、cookie
3. body

response

1. firstline ：version number status message
2. header：伺服器資訊(server)、編碼格式(vary)、內容型別(content type)、內容長度(content length)、快取控制(cache control 、expired、last modified)、請求日期(date)

與tcp keep alive的區別

http keep alive是為了讓tcp連結保持連結，醬紫不用每次都建立tcp連結花費時間
tcp keep alive是為了保證請求的一方不盲目等待，當未傳輸資料超過了keep alive time之後，請求方會發送幀探測對方時候還健在(有可能因為關機、崩潰、主機不可達原因使資料傳輸不了)，如果不在則斷開連結，節省資源
簡單說就是http 是為了守護tcp，而tcp是為了守護程序協作
http://blog.csdn.net/lys86_1205/article/details/21234867

實現兩個人之間的即時通訊的架構？XMPP的架構是怎樣 ，有沒有其他更好的選擇

XMPP是一個成熟的即時通訊協議，但是太過於冗餘，在iOS可以通過APNS+Sever+Client實現一種簡單的即時通訊方案
1. 遠端推送，在application:didReceiveRemoteNotification:函式中監聽推送訊息
2. 如果是私信且應用在後臺或未啟動，直接啟動應用，載入對話視窗
3. 如果私信在前臺，直接重新整理對話列表，併發送一個Notification通知對話視窗更新
4. 簡潔明瞭~

設計一個框架，能夠自動清除網頁瀏覽載入的圖片資源，使得記憶體不會爆