百度垂直搜尋部門實習面經

2021-06-08 05:02:52 字數 1259 閱讀 2804

一面

1.      背景問題:自我介紹,問有關專案經歷,描述以前做的東西

語言:1.      c++ 關於vtable,是類對應vtable還是物件對應vtable(類)

2.      建構函式能否是虛函式(我說的比較含糊:個人認為從語言設計角度來講不需要)

3.      malloc和new的差別

4.      析構函式不是虛函式的情況給個例子,問會發生神馬

5.      在乙個函式new了乙個以後,沒有delete,用什麼技術來解決此處發生的記憶體洩露

6.      cpp編譯成二進位制檔案的過程

7.      delete陣列有什麼不同,如果用deletep來delete陣列,會有什麼問題

os:new分配記憶體的過程,應該回答出一種記憶體管理方式

如果有多個程式同時申請記憶體,這個時候作業系統如何做到互斥訪問

海量資料查詢問題:

使用者的輸入常常會有錯誤,錯誤主要分三種情況,多乙個,少乙個,寫錯乙個。

假如我們在資料庫中儲存了所有正確的輸入,利用什麼技術,例如輸入乙個錯誤query,來得到所有正確的query。

這個題目是hr提示我的,其實我也沒有什麼思路

想到的是hash表

對正確的資料儲存的時候做如下處理:

例如我們要儲存abcdef,首先儲存abcdef狀態為1,說明是爭取的字串。

把這個字串的每個位置去掉乙個分別儲存,用來以後做使用者少輸入乙個的檢測。

則裡面有bcdef acdef....

在檢索的時候,假如目標串是a, 檢索a,如果檢索到的標記是1,說明輸入的是正確的。 如果檢索到的字串標記為0,則說明使用者把爭取的少輸入了乙個。現在把a的每個位置去掉乙個字元。如果檢索到的標記為1,說明使用者多輸入乙個,如果檢索到的標記為0,說明使用者輸入錯乙個。

二面:1.      講專案經歷,大概一共聊了15分鐘吧

2.      乙個寺廟有n個台階,乙個人站在下面,他要去到第m個台階,假設他只有2個方案可以選擇 1. 向上走3台階 2. 向下走2個台階。請問他到達第m個台階最少要走多少步。給出核心演算法並分析複雜度

(dp可以解決)

(後來順便扯到如果台階個數特別多,應該如何分配dp[n], 然後又扯到區域性變數,全域性靜態變數,和堆變數的差別,包括生命週期,分配上的大小限制,讀寫速度,什麼情況使用哪種變數)

3.      簡化題目為:有兩個陣列,a[n], b[m],代表兩個集合。

3.1現在求出集合的交集,給出演算法的複雜度 

3.2 如果兩個集合都已經排好序,如何求出交集

百度面經 實習

當然,面試官面試的前一階段肯定不止會問你寫在簡歷上的東西的,還是會問一些基本的問題,像作業系統 linux 的程序問題,資料庫的問題等等,自己會的就說會,不會的就說自己不會,同時要說 但是自己比較熟悉 從而引領面試官去提問自己會的,如果自己實在不知道 那就很無奈了!現在看來二面還是有一定的運氣在裡面...

面經 百度商業搜尋部實習面試經歷

隨便說了點 2.所做的專案 說了三句,後面沒再說了,面試官也沒問了,估計專案太水 3.作業系統 熟悉linux麼?知道基本的命令 top命令幹啥的?顯示正在執行的程序,還說了gc a n x top後輸入u可以檢視當 前使用者程序。怎麼殺死乙個程序?kill pid 就行。程序kill殺不死呢?轉到...

實習 演算法 百度面經之五

因為人在澳門,所以他們那邊打 聯絡不到我,自己打過去又沒人接,所以開始的時候非常惱火,不過最終找到人,就約了下午6點的電面。直到面試開始一陣,我才能確定是哪個職位。汗乙個。我還把麵官當成了hr,以為不會是技術面,結果證明人家是工程師.不說廢話了,攢人品,說電面具體內容 因為我只是把簡歷用email發...