蜻蜓fm面試


一面:

面試官首先看簡歷上寫了在騰訊的實習,然后就探討了半天,各種虛擬化的技術。。。。

說完之后,估計都半小時過去了,然后就又說了一下你用什么語言,你做的東西都比較偏底層呢,然后你對工作有什么要求嗎?還是非要做這么底層的東西,balabala。。。。

你用過內存拷貝的函數沒有例如memcpy這一類,(不太記得函數頭怎么定義)就說不是很熟悉,然后又問memset呢,這些都不熟,那strcpy知道吧,知道,那你寫一個strcpy函數,其實函數寫的挺好的,什么都考慮到了,但是就是細節方面,例如少寫一個分號,結束的字符用了NULL,而不是'\0'判斷的。看我寫完之后,說了句,你寫代碼的風格不錯,那你知道為什么strcpy需要返回值嗎,返回的地址不是已經在dest中了嗎?答:我想想,最后也不知道為什么。讓我回去了查查(原來是為了連接性,返回的char*可能要用作另一個函數的參數)。。

這個說完就討論了一些筆試題,說你代碼寫的還行,但是為什么這個的空間復雜度是O(n)呢,因為是創建一個完全二叉樹的代碼,我就解釋了一下,當時是在猶豫是O(n)還是O(logn),但是想到每個點都需要一個空間,所以就寫了O(n),其實是O(logn)啦。。。(記得那天要趕回去面試百度,所以蜻蜓fm的筆試題花了半小時做的,很多都沒有考慮)

這個說我就說不然你是想寫紅黑樹的代碼呢,還是寫堆排序的代碼(汗,紅黑樹,讓你當時寫,你也寫不出來被)肯定寫堆排序算法啦。。寫啊寫啊,寫完后,面試官說了一句,代碼背的不錯嗎,怪不得要寫堆排序的。。。(什么叫背的不錯,只是自己平時有練習過寫堆排序的代碼而已)

這個完了之后,然后就說你知道map吧,C++里面的?知道,那你自己實現一個map(汗),這個不是由紅黑樹實習的,然后都是直接調用紅黑樹的接口嗎?面試官說,誰說map一定要用紅黑樹實現,你自己實現一個,然后讓我說說map的定義,不就是為了存放key-value對嗎。。。好吧,自己實現。。。

想啊想啊,直接用hash表實現吧。。定義了一個struct結構體,里面放key value 和next,然后分配hash表的空間,然后進行一個基本的操作,例如,get一個值,set一個值,反正就是寫一個簡單的map啦。。。寫完后,就說好了,你等會,我找個人來給你二面,但是后來還是讓我晚上5:30半去二面。。。最后說了句,希望你二面也能過。。(哈哈,不過怎么老是跟百度沖突呢,一會要百度的三面啊。。。。這么趕)。。。

 

二面:

只能說遇到不同方向的面試官真的是很坑的一件事,想起我阿里實習面試的時候,我跟面試官真是互相不懂,不過沒關系,也說明他們沒有適合我做的,去了,可能也不會適合自己。。雖然工資高。。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM