面試題分類彙總（一）

一、個人相關

      1、自己有什麼優點？

      2、是否有博客？你的個人主頁是怎麼寫的

      3、談談你覺得最重要的一個項目

二、設計模式相關

    1、MVC是否瞭解?介紹下使用情況

    2、MVC裏面, View怎麼通知到Model

    3、瞭解delegate嗎?並介紹
    4、如果現在要實現一個下載功能, 你要如何設計。說說每個類具體做什麼

三、算法相關

    1、深度遍歷和廣度遍歷使用場景

    2、如何實現一個數組每個元素依次向右移動k位。(後頭的往前面補) 比如: [1, 2, 3, 4, 5] 挪兩位變成[4, 5, 1, 2, 3]
    3、實現連連看算法
    4、T9算法如何實現, 全拼算法

    5、強連通量算法
    6、最短路徑算法
    7、排序算法
    8、25個人, 每5人1個跑道, 最少經過幾次賽跑, 得到前3名

    9、求兩個整數的最大公約數
    10、微信用戶都是雙向的好友，a是b的好友，那麼b一定是a的。給定一個用戶列表，有些用戶是好友，有些不是，請判斷，這些用戶是否可以劃分爲兩組，每組內的用 戶，互相都不是好友。如果能，請給出這個劃分。

四、開發習慣相關

    1、現在你是如何適配的
    2、平時是怎麼進行測試的, 內存方面怎麼測試
    3、平時自己有沒有封裝過比較複雜的控件
    4、平時如何實現網絡請求, 一般返回的數據是什麼格式, 如何解析.

    5、如何保證軟件質量, 怎麼分析Crash日誌

    6、假如我是一名初學者, 你會向我推薦哪些第三方庫
    7、使用了第三方庫, 有看他們是怎麼實現的嗎
    8、有沒有看過大型項目的源碼