拼多多 學霸批 面經

2021-09-13 12:37:00 字數 1085 閱讀 3231

直接上乾貨了

一面:技術面

我開始給的方法:用二維陣列存好

例如abcdefghijkl(k = 3)

列印結果:

```abcd

l e

k f

jihg

```優化後的:

第一行和最後一行直接打,中間的,判斷頭和尾在字串中的位置即可。

比如,i從1開始,

第i行的開頭在字串str中的位置就是str.length() - i

第i行最後乙個字元在str中的位置:k + i

計算機網路

瀏覽器位址列輸入www.baidu.com發生什麼,我說了dns,tcp,http 之類的,比較概況

面試官:dns具體流程,怎麼查詢

我大概從快取,再到巢狀查詢答的

作業系統

死鎖條件
linux

怎麼看檔案行數,這個我真不懂,只知道tair。

字串匹配,grep,awk

hr面

沒錯,hr在第二面

沒啥好說的,自我介紹,興趣愛好,工作地點,加班情況什麼的。沒問技術,差不多20分鐘。

技術二面

面試官可能還沒30吧,看起來也還好說話。

自我介紹

挑乙個專案講,讓我講原理,畫圖,解釋給他聽。

基礎演算法:最大子陣列,我本來想說dp法的,後來覺得太套路了,直接說了空間和時間複雜度最小的(從dp演化而來),

leetcode入門題。。**如下,基本一致

public int maxsubarray(int nums) 

else

res = math.max(res, sum);

}return res;

}

然後開始問gc,直接讓我說,我說了幾種方法

面試官問了哪些物件可以做gcroot,我說了幾個,沒說全。。

之後就是hr讓回去等通知了(涼了?)

貌似每個人都是三面。

拼多多學霸提前批筆試

一共4道題。一 給兩個列表,a中數字幾乎嚴格公升序。幾乎 的意思是,只需改變乙個數字,就可使得a列表嚴格公升序。問b列表中是否存在元素使得其替換了a列表的某元素後,a能嚴格公升序。如果存在多個,則選最大的那個替換。不存在則輸出no 例 input 1 3 7 4 10 2 1 5 8 9 outpu...

位元組 拼多多前端面經!

一面 1.說出以下 的原型關係,以及 object 和 function 的原型關係 function function test var obj new test proto prototype2.合併兩個已排序的鍊錶 遞迴解法 迭代解法 3.判斷陣列型別有哪些方法 4.webpack 常用 lo...

京東提前批面經 轉

以上幾題參考文章 讀完文章總結一下就能回答。關於鎖 重入鎖實現可重入性原理或機制是 每乙個鎖關聯乙個執行緒持有者和計數器,當計數器為 0 時表示該鎖沒有被任何執行緒持有,那麼任何執行緒都可能獲得該鎖而呼叫相應的方法 當某一線程請求成功後,jvm會記下鎖的持有執行緒,並且將計數器置為 1 此時其它執行...