滴滴 2017校招 後台開發面經

2021-08-08 09:28:35 字數 1244 閱讀 1791

自我介紹

演算法:寫個快排

golang的協程介紹(執行緒模型,排程)

c++虛函式的實現原理

在一間屋子裡有100盞電燈,排成一行,依從左至右的順序,編上號碼:1、2、3、4、……99、100,每盞燈上有乙個拉線開關,開始時,全部的燈都關著,有100個同學在門外排著隊,第乙個同學進屋把編號為1的倍數的所有電燈開關都拉一下(即把所有電燈開關都開啟了),接著第二個同學進屋把所有編號是2的倍數的所有電燈開關拉一下(即把所有編號為偶數的電燈又關上了),第3個同學進屋把所有編號是3的倍數的電燈開關又拉了一下,如此下去,直到第100個同學進屋把100號電燈開關又拉了一下,這樣做完以後,問有多少盞電燈還是亮著的?

五子棋ai的核心演算法如何實現

設計演算法 如何高效把訂單派發給5km以內的司機

5: 考點:最大公約數與最小公倍數.專題:應用題.

分析:

本題的乙個重要條件是最初時燈都是關著的,然後對每個編號分解質因數.

由於最初所有電燈是關著的,所以只有哪些拉了奇數次開關的電燈才是亮的,而每一盞電燈的拉線開關被拉了多少次取決於這盞燈的編號的數字有多少個不同的正約數,最後亮著的燈的編號只有為完全平方數.

所以,只有編號為1,4,9,16,25,36,49,64,81,100的電燈最後是亮著的.

點評:此題主要考查了數的奇偶性,得出最後亮著的燈的編號只有為完全平方數,從而解決問題.

6: 主要是將盤面定義成乙個矩陣,然後定義規則(每種情況有不同的權重),在每次下棋的時候選擇權重大的地方去下棋。

可參考:五子棋的核心演算法

自我介紹

golang 定義乙個rpc,100毫秒之後如果沒有執行結束,一樣要返回

golang中兩種型別的chan,有什麼區別,分別用在什麼場景下。

c++虛函式

c++記憶體結構

記憶體池的作用

記憶體池實現

tcp和udp的區別,https和http的區別,openssl的原理

linux下用shell命令統計某個檔案中的一些資訊

7: 相關命令可以參考幾個shell指令碼的面試題(一)

2,3:

linux下core dump【總結】

coredump簡介與coredump原因總結

造成程式coredump的原因很多,這裡根據以往的經驗總結一下:

- 記憶體訪問越界

- 多執行緒程式使用了執行緒不安全的函式

- 多執行緒讀寫的資料未加鎖保護

- 非法指標

- 堆疊溢位

滴滴2017校招程式設計題 餐館

題目描述 某餐館有n張桌子,每張桌子有乙個引數 a 可容納的最大人數 有m批客人,每批客人有兩個引數 b人數,c預計消費金額。在不允許拼桌的情況下,請實現乙個演算法選擇其中一部分客人,使得總預計消費金額最大 輸入描述 輸入包括m 2行。第一行兩個整數n 1 n 50000 m 1 m 50000 第...

騰訊後台開發面經(已拿offer)

是ieg搞資料庫這一塊的,據說平時研究是研究mysql和rocksdb啥的。一面 自我介紹 問專案 由於自己的專案就是實現了乙個小的資料庫,於是就 有趣的小問題 因為很少有面試官問編譯原理的東西 自己實現的資料庫是怎麼判斷這個關鍵字是否存在的 我 語法分析後會把讀出的id和已有id維護檢查一下 面試...

位元組跳動 騰訊後台開發面經分享 2019 5

問題1 請詳細描述三次握手和四次揮手的過程 要求熟悉三次握手和四次揮手的機制,要求畫出狀態圖。問題2 四次揮手中time wait狀態存在的目的是什麼?這個問題是畫出四次揮手狀態圖,會引申問你。不排除還會問為什麼四次揮手是四次不是二次等問題。最好是把相關問題均掌握。問題3 tcp是通過什麼機制保障可...