美團(tuán)(iOS客戶端)面經(jīng)

前言:最近應(yīng)該有很多小伙伴去跳槽面試的吧,相信各位有的已經(jīng)順利收到offer了,而有些則是碰壁了,那么我在這里給大家準(zhǔn)備了相關(guān)面試資料,還有相關(guān)算法資料。想了解的可找我拿

一面 8.20上午 1h20min
(除去我斷網(wǎng)換地方,電腦沒電關(guān)機(jī)的時間,大概1h)
小哥很有耐心,人很好,一開始我的網(wǎng)很不好,只能看到打字,聽不到聲音也看不到視頻。小哥耐心地等我換了一個地方。后來,我的筆記本又沒電了,小哥再次耐心地等我回來,但我大概率感覺涼了......

  • 自我介紹

  • 喜歡鉆研,遇到技術(shù)難題,通過什么方式解決?

  • 網(wǎng)上的學(xué)習(xí)途徑,經(jīng)常逛的技術(shù)網(wǎng)站

  • 大學(xué)期間做過的項目(我聊了大學(xué)里的,根本沒說研究生的......)

  • 指針和引用的區(qū)別

  • 面向?qū)ο蟮娜齻€特性?解釋三個特性的含義

  • static的用法

  • malloc和new的區(qū)別

  • 智能指針

  • HTTP和HTTPS的區(qū)別,HTTPS怎么加密

  • C++11的新特性(看過,但當(dāng)時我腦子一片空白......絕了)

  • TCP怎么保證可靠傳輸

  • TCP滑動窗口機(jī)制

  • Web頁面請求過程(我回答的真的垃圾......)
    由URL怎么知道發(fā)給我不是發(fā)給別人
    提示我DNS了解嗎

  • 死鎖發(fā)生的條件

  • 操作系統(tǒng)中的顛簸(根本沒聽過......)
    注:搜了答案,原來就是抖動,之前看過的,但忘了,還是太菜了,要繼續(xù)努力啊......
    操作系統(tǒng)抖動,又叫顛簸,顛簸是不作處理的計算機(jī)活動,通常是因為內(nèi)存或其他資源耗盡或有限而無法完成所要執(zhí)行的操作。當(dāng)操作系統(tǒng)抖動時,程序就會通過操作系統(tǒng)發(fā)出請求,操作系統(tǒng)就試圖從其他程序中拿來所需的資源,這就使得新的請求不能得到滿足。
    在虛擬存儲系統(tǒng)(使用頁來管理邏輯存儲或內(nèi)存的操作系統(tǒng))中,顛簸就是發(fā)生過度頁請求操作的情況。如果分配給進(jìn)程的存儲塊數(shù)量小于進(jìn)程所需要的最小值,進(jìn)程的運(yùn)行將很頻繁地產(chǎn)生缺頁中斷,這種頻率非常高的頁面置換現(xiàn)象稱為抖動。解決方案優(yōu)化置換算法。
    Belady奇異現(xiàn)象,是指采用頁面置換FIFO算法時,如果對一個進(jìn)程未分配它所要求的全部頁面,有時就會出現(xiàn)分配的頁面數(shù)增多,但缺頁率反而提高的異?,F(xiàn)象,這是一個違反直覺的現(xiàn)象。

  • 數(shù)據(jù)庫了解過嗎? -只知道事務(wù),索引 -說一說索引的概念 -......

  • 說一下幾種排序算法的時間復(fù)雜度

  • 說一個你最喜歡的算法(我竟然說了貪心......還說的一塌糊涂......)

  • 手撕快排 讓程序能運(yùn)行起來 隨便造一組輸入 (但我沒搞出來......醉了)

  • 有什么問題要問?
    問:需要加強(qiáng)哪一方面
    答:感覺你有點緊張,要放松一點,當(dāng)成正常的一次交流?;A(chǔ)不錯,繼續(xù)保持。介紹項目的時候,要按照一定結(jié)構(gòu)介紹,背景目標(biāo)動作結(jié)果,也就是STAR法則。如果以后真的想做ios開發(fā)的話,最好自學(xué)OC。

作為一個開發(fā)者,有一個學(xué)習(xí)的氛圍跟一個交流圈子特別重要, 這是一個我的iOS交流裙 :[891 488 181],不管你是小白還是大牛歡迎入駐 ,分享BAT,阿里面試題、面試經(jīng)驗,討論技術(shù), 大家一起交流學(xué)習(xí)成長!
資料免費(fèi)領(lǐng)取,包括 數(shù)據(jù)結(jié)構(gòu)、底層進(jìn)階、圖形視覺、音視頻、架構(gòu)設(shè)計、逆向安防、RxSwift、flutter,

二面 8.26下午(1h)
(可能美團(tuán)的面試之路比較坎坷,這次的面試鏈接怎么也打不開。。。面試的小哥哥換了三四次地址,終于好了)

  • 自我介紹

  • c指針類型在編譯階段還是運(yùn)行階段確定

  • static關(guān)鍵字的作用

  • 常用的數(shù)據(jù)結(jié)構(gòu)

  • 用數(shù)組或者鏈表實現(xiàn)一個隊列

   #include <iostream>
    using namespace std;
    struct ListNode
    {
      int val;
      ListNode* next;
      ListNode():val(0),next(nullptr){}
      ListNode(int _val):val(_val),next(nullptr) {}
    };
    class q
    {
    private:
        ListNode* head;
        ListNode* tail;
    public:
        q()
        {
            head=new ListNode();
            head->next=nullptr;
            tail=head;//表示當(dāng)前鏈表的尾端
        }

        void push(int a)
        {
            ListNode* node=new ListNode(a);
            tail->next=node;
            node->next=nullptr;
        tail=node;
        }
        int pop()
        {
            int b=head->next->val;//這里加next
            head->next=head->next->next;
            return b;
        }
    };

存在的問題:
q初始化的時候,建立了兩個結(jié)點,這個時候它的長度是0還是2?
head和tail不應(yīng)該是容納數(shù)據(jù)的一部分
head作為偽頭結(jié)點,只是一個標(biāo)記,不是輸出head指向的值,而是它下一個的值

  • 關(guān)于時間復(fù)雜度的一系列問題:(我回答的一塌糊涂......醉了......)
    1、隊列插入和刪除一個數(shù)據(jù)的時間復(fù)雜度
    o(1)
    2、如果用數(shù)組實現(xiàn)呢?push和pop的時間復(fù)雜度?
    pop:o(n)
    push:o(1)
    3、用數(shù)組,隊列滿了需要擴(kuò)容,擴(kuò)容的時間復(fù)雜度是什么?
    o(n)
    (我怎么就不會呢。。。。。。)

  • 進(jìn)程和線程的區(qū)別和聯(lián)系

  • 進(jìn)程通信的方式

  • 一個省的高考成績,獲得前k名(k比較?。┩瑢W(xué)的成績
    提示:成績是0-100之間的數(shù)字,桶排序(我忘了。。。)

  • 最近看什么書/博客?

  • 自己寫代碼寫得多嗎?

  • 反問
    1、加強(qiáng)方面:基本功:想做開發(fā),不僅看書/視頻,要多動手,自己實現(xiàn),多實踐。
    2、工作以后干什么事情?
    3、OC語言,swift一定要學(xué)
    這次面試真的看出了自己的問題,基礎(chǔ)和動手實踐,簡直一針見血。。。真的是基礎(chǔ)薄弱啊。。?;胤盼业匿浺?,我都為自己覺得尷尬,面試官真的有耐心。唉。
    這幾次面試都是我準(zhǔn)備了什么,反而沒有問什么,直接問我薄弱的地方,讓我看到自己的大片大片漏洞。努力吧。

hr面 9.3 20min

  • 為什么選擇北京?

  • 遇到什么困難?

  • 喜歡讀什么書?

  • 怎么提高能力?

  • 喜歡什么樣的氛圍?

  • 是不是獨生子?

  • 反問:
    美團(tuán)的氛圍

文章到這里就結(jié)束了,你也可以私信我及時獲取面試相關(guān)資料。如果你有什么意見和建議歡迎給我留言。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容