騰訊一面總結

2021-08-19 03:40:09 字數 2581 閱讀 7392

面試官:有空了吧,我是你的***面試官,有空就做個自我介紹吧。

我:巴拉巴拉***(做了個自我介紹)(聽著聲音都知道是大佬,膜拜t_t)

之後面試官問了我4道關於專案的問題。其實那專案是深度學習的專案,而且用了乙個寒假讀完了周志華的《機器學習》,所以答起來並不是那麼難,比較開放性的問題。

之後就開始進入正題了。

面試官:你是用c++寫的吧(其實我是用python寫的,來不及說),那我問你幾道c++的問題吧。你知道c++記憶體中有幾個模組嗎。

我:(因為是上學期學的c++,有點忘記了)堆,new/malloc申請記憶體的時候就放在堆上,棧,函式引數,函式內部變數就放在棧上,自由儲存區(當初不知道看了那個sb的部落格寫的,其實根本就沒自由儲存區這個東西),靜態成員放在靜態儲存區中,還有乙個忘記了。(那時候真的想不起來了)

面試官:哦,忘了呀?那問具體一點,你知道main函式是放在**的嗎?就是你點乙個可執行檔案.exe,你知道裡面的main函式是放在**的嗎?

我:(哈,什麼,main放在那裡,**區)**區?呀不不不,不對啊,main放在**呢?(不知道為什麼,腦子裡就往作業系統記憶體分配那裡想了,然後又想到組合語言,當時頭腦一片混亂)。

面試官:哦。不知道呀。那算了。你知道c++的多型是怎麼實現的嗎?

我:多型,多型就是***(行雲流水的說了執行時多型,也就是動態繫結那個。)

面試官:行。恩,你知道虛函式表是和類對應的還是和物件對應的。

我:類,乙個類裡面只有乙個虛函式表,每乙個物件共用乙個虛函式表。

面試官:可以,那你知道虛函式表是放在**的嗎?

我:(哈,什麼,虛函式表是放在那裡?什麼,**區?怎麼又是**?)忘了。

面試官:忘了呀,那你知道靜態變數是存放在**的嗎?

我:靜態儲存區。(但是根本不知道面試官為什麼要這麼提示我,後來才知道,原來虛函式表在靜態儲存區中)

面試官:那虛函式表是不是也在靜態儲存區中呢?

我:是嗎?(涼涼,為什麼要說這句話。口頭禪有毒啊)

面試官:原來你不知道啊,行。

面試官:好,多型是分為兩種的,一種是執行時多型,另一種是編譯時多型,你剛才說的那個是執行時多型,你知道編譯時多型是怎麼樣的嗎?

我:編譯時多型就是重寫吧。

面試官:重寫嗎?行。

面試官:你用過智慧型指標啊,那你能不能說一下你理解的智慧型指標?

我:巴拉巴拉(把智慧型指標都說了一遍)

面試官:行,那我問個具體的,如果shared_ptr的兩個指標相互應用,那麼計數是多少?

我:相互引用?是不是shared_ptr a = ***,b = a,a =b,這樣的呢?

面試官:可以,那它的計數是多少?

我:***(把operator=的函式說了一遍)結果等於2(後來試了以下,發現真的是2)。

面試官:哦,行。恩。你知道雜湊map是怎麼實現的嗎?

我:雜湊map嗎?是雜湊表還是map?(當時我想這兩個東西實現起來都不一樣,乙個是雜湊表,乙個是紅黑樹)

面試官:隨便,你說乙個都可以。

我:那我說個雜湊表吧。(把5個構造方法,2個衝突解決方法說了一遍) 

面試官:行。接下來就問你一些演算法題吧!

我:好。

面試官:怎麼在乙個有序的陣列找出兩個數a,b,使得a+b剛好等於m。

我:(因為打acm的時候已經遇到很多次了,每一次都是直接set或map存一下,然後m-b找一下,就立刻想到這種方法)有兩種方法,一種用map存所有的數,然後m-b在map裡面找,時間複雜度是onlogn,另一種是兩個指標,乙個在前,乙個在後,同時搜尋,兩個指標的和大於m,大的就往低的移,小於m,小的就往高的移,等於直接退出。

面試官:行,那我加一點難度,怎麼求三個數,使得a+b+c等於m。

我:(愣了一分鐘左右,不會啊,當初立刻想到一種n平方的演算法,以及全是正數的時候nlogn的演算法)就說了這兩種做法(覺得面試官可能也沒反應過來,當時我還在證明合理性,後來才發現不行的。)

我:(我把快排的方法說了一遍)

面試官:那有沒有別的方法,不使用這種思路的話。

我:(愣了一分鐘。想不到。拿起筆來畫圖,兩分鐘之後,腦子想到乙個辦法,可是不知道對還是錯,和面試官說了一下,然後繼續找其他的辦法,三分鐘後,想出了優先佇列的做法就和面試官說了一下,後來發現求錯了,求成第k小數,涼涼啊,之後又用了兩分鐘整理)

面試官:行,那最後一道題。扔雞蛋問題。

我:(哈,扔什麼問題,當時心裡是真的亂的一批)

面試官:(把扔雞蛋的問題說了一遍)

我:想不到,5分鐘之後,想不到(當時怎麼想的都在另一篇部落格中)

面試官:本次面試也就到此結束了,有沒有什麼問題要問我的。

我:(扔雞蛋有兩個狀態,乙個***什麼,問題,有什麼問題,呀不?)暫時沒有(沒有個鬼,我有很多問題要問你啊,什麼時候有二面,可不可以把昨天的話講一遍,這個是負責什麼的,上班時間怎麼樣)

面試官:笑了一下,真的沒有啊!那好吧。以後我們有面試會繼續通知你。

我:等一下(我想說可不可以聽一下我扔雞蛋的思路)

面試官:嘟嘟嘟...

(涼涼,透心涼,面試官問什麼都不會,沒有offer,滾,我連二面的機會都沒有。)t_t,已經4天了,別人都hr了,我還是初試,一首《涼涼》送給自己吧。當初就不應該複習作業系統和計算機網路,涼的一批啊,雖然這可能是我面試4場中最好的一場了,也是複習的最多的一場了。果然,運氣,真的是實力啊。

騰訊一面總結

這次遇到的面試官直接拿著簡歷問上面的專案,然後基本上專案可以牽扯到的知識都會被問到。被問到的有 一。專案 1.專案的整體介紹,畫時序圖,我完成的部分是那些。2.被問到我沒有參與的部分,讓說一下如何進行分片。4.建立的連線是長連線還是短連線?二。os 1.多執行緒和多程序的區別 2.多程序的好處 3....

騰訊一面總結

一首先 介紹自我介紹 問我打什麼遊戲遊戲 三歲打網遊,問我玩啥手遊 突然就不緊張了haha 2 排序演算法的穩定性 1 const 和 const 0 巨集 和 內聯區別 1 最小堆,最小堆插入,最小堆性質 2 stl unordered map 底層實現 3 雜湊 雜湊衝突 解決方式 4 什麼是紅...

騰訊電話一面

1.實習經歷自我介紹 2.char指標多大,回答 char1,short2,int4,指標4,long4,longlong8,double8.強調了我知道64位一般指標是8,但是我自己在編譯器裡sizeof確實是這個結果。個人感覺應該給他講一下longlong和double的區別,因為也是前幾天變成...