第一次實習面試中碰到的一些演算法題目

2021-07-01 20:11:28 字數 839 閱讀 7839

非科班出身,生平第一次關於程式設計職位的面試,雖然面試官人很好,一直在引導我怎麼思考,但是答的還是一般。而且今年一直在學統計,**也生疏了好多,c++的**寫的太爛了。。。

回憶了一下幾道演算法題:

1.給定乙個陣列:int array[100000],每個元素都不一樣,取最大的10個元素

因為是個topk的問題,一開始答的可以用隨機快排或者建乙個堆進行排序,但是這樣沒有用到題目給出的一些條件。後來想到都是數可以用count排序,但是這樣想來想去用到的方法都是排序。

太緊張,沒聽懂他的解決方案

2.還是這個陣列取中位數

取中位數的話就是找出乙個樹位於中間的位置,然後左邊所有的數比它小,右邊所有的數比它大。這樣就想到了快排。

(1)隨便選乙個數a1,如果排完之後的位置在中位數的位置50000左邊,那麼下一次快排選乙個比a1大的數排

(2)如果排完之後在右邊,就選乙個比它小的數排,這樣一直排下去,可以選的數的範圍就越來越窄,最終可以得到中位數

3.這題好像是說把幾個無序的檔案排序輸出,但是檔案在外部,記憶體不夠儲存所有的檔案

用到了歸併排序,每次對少量的子序進行排序

4.找出單向鍊錶的中間節點, 偶數時返回兩個中間點的前乙個的指標

這個用兩個指標a1,a2,一開始指向表頭。依次開始訪問鍊錶的各個節點,然後a2移動兩次,a1移動一次,最後a2到表尾的時候,a1就是中間點了。

之後就是圍繞簡歷問的一些專案有關的問題了。。。

額,之前都不知道面試會怎麼面,以為會各種邏輯題,前一天晚上還惡補了一堆邏輯測試,什麼安全過河之類的問題。結果

還是很想去做這個實習的,有機會可以在實踐中用到hadoop還是很令人興奮的啊!!!

錄了就買機票回國!

第一次面試前端 前端實習面試的一些建議(已過騰訊)

簡歷製作是很重要的乙個環節,乙份好的簡歷會給面試官留下很不錯的印象,也有助於你順利通過簡歷篩選環節。簡歷製作過程中重點要突出你在校園內參加過的專案和競賽以及獲得的成就,這是簡歷篩選中最看重的。學歷的高低並不是最重要的,只要你有著不錯的專案經歷,都是有機會參加面試的。在我們實習群裡學歷從專科到 985...

第一次碰到VMProtect

第一次碰到虛擬機器保護技術,確實很強大!用od和imunitydbg一載入,直接退出,不給任何跟蹤的機會!用windbg開啟,因為預設不是停在程式的入口,故一開啟直接報 憑著自己已往的經驗,找到程式的入口點,直接修改入口的兩個位元組 int 3 程式爆出異常,再選擇除錯,卻還是靜靜地退出了。好比你想...

找實習 第一次面試 C

今天下午第一次面試,面試崗位是linuxc c 開發實習生,筆試題還算簡單,三道程式設計基礎,兩道程式題。1.const和define的作用和區別 2.為什麼在c 編譯器中加入c檔案時要extern c 3.c c 編譯器編譯程式占用哪幾個記憶體區 4.不用自帶的庫,自己寫個strcpy 5.寫個函...