1. 程式人生 > >百度Java三面面經

百度Java三面面經

等了兩週,終於等來了三面。。。
三面沒有問技術問題,主要問了一些專案和實習經歷,說一個印象最深的問題吧
給一個1000萬個數的陣列,隨機的,找出最大的兩個,要求時間複雜度越小越好。
一開始我說用優先順序佇列,時間複雜度是O(n),然後面試官提示還能在降低點嗎。。。
最後提示用MapRudce。。。簡直不按套路出牌啊。。。問這種問題誰會用MR啊。。。
然後面試官問用多少個map比較好,很可惜,對這方面不是很熟悉所以就沒答上來。。。
難受。。。
如果沒過,一定是這個問題的鍋
【p.s. YCY姐姐和ZLB叔叔也不怎麼管用啊】

相關推薦

Java

等了兩週,終於等來了三面。。。 三面沒有問技術問題,主要問了一些專案和實習經歷,說一個印象最深的問題吧 給一個1000萬個數的陣列,隨機的,找出最大的兩個,要求時間複雜度越小越好。 一開始我說用優先順序佇列,時間複雜度是O(n),然後面試官提示還能在降低點嗎。。

Java)網際網路公司校招Java試題總結及答案——(目前只是部分總結)

1.關鍵字transient 1)一旦變數被transient修飾,變數將不再是物件持久化的一部分,該變數內容在序列化後無法獲得訪問。 2)transient關鍵字只能修飾變數,而不能修飾方法和類。注意,本地變數是不能被transient關鍵字修飾的。變數如果是使用者自定

一道java試題的多種解法

close catch 一個人 count 一個 oid 試題 color 問題 下面是我在2018年10月11日二面百度的時候的一個問題: java程序,主進程需要等待多個子進程結束之後再執行後續的代碼,有哪些方案可以實現? 這個需求其實我們在工作中經常會用到,比如用戶下

成都測試開發一二

成都百度測試開發一二面面經 一面: 1、HashMap?Hash函式呢? 2、List Set Map的區別? 3、有一個字串,有大小寫字母,對這個字串進行排序? 4、對一個數字陣列,用快速排序? 5、資料庫:資料庫用過什麼?對資料庫的優化了解嗎? 6、TCP怎麼建立連線的?如果

Java試題前200頁和答案都在這裡了

1.BlockingQueue佇列和平常佇列一樣都可以用來作為儲存資料的容器,但有時候線上程當中涉及到資料儲存的時候就會出現問題,而BlockingQueue是空的話,如果一個執行緒要從BlockingQueue裡取資料的時候,該執行緒將會被阻斷,並進入等待狀態,直到BlockingQueue裡面有資料存入了

春招實習生分享

前天風塵僕僕從武漢奔赴帝都準備參加第二天百度的第三輪面試(前兩輪都是電話面試),在北京西二旗附近(百度總部)找了家旅店睡了一覺。第二天也就是5月12號11點多從旅店出發前往百度大廈B座,終於見到夢寐以求的“百度搜索框”,於是圍著高大上的百度大廈轉了轉。12點40再次進入百度

"Java試題"前200頁都在這裡了

歡迎關注java技術學習之道,本公眾號長期分享各種技術文章。基本概念作業系統中 heap 和 stack 的區別什麼是基於註解的切面實現什麼是 物件/關係 對映整合模組什麼是 Java 的反射機制什麼是 ACIDBS與CS的聯絡與區別Cookie 和 Session的區別fa

的一道二算法題分析:補全括號序列

subst 地址 block lock sub amp 循環 imp not 算法題:補全括號序列 百度二面遇到的一個問題 大概意思就是 給出一個中括號序列,在序列前後可以加中括號字符,補全它。。。 當時沒想起來解決辦法,然後涼涼了,後來專門去搞了這道題,終於搞定 思路在註

開發工程師的試題(導航部門)

1. 程式改錯題: #include "string.h" #define TONUM(x) x - '0' int matoi(char* p)  { int i ; int res;  for (i = 0; i < strlen(p);i

產品經理群

百度筆試題忘記了 11號筆試13號打電話通知面試。 無敵準時,一定要提前20分鐘左右到! 人不太多 每組12人,每個組進去以後再分成兩組,分別討論分別陳述。 百度的群面大家都很強,自我介紹時候各種大廠實習。 題目就不說了(過了這陣秋招會把題目分享出來

2015校園招聘試題回憶錄(成功拿到offer)

引言盼望著,盼望著……今年終於輪到我找工作了,還深深記得去年跟在師兄後面打各種醬油的經歷,當時覺得找工作好難啊,怎麼面一個敗一個,以後還能找到工作不?不過當時的失敗也是理所當然的,那時候沒有做任何準備(連程序間有幾種通訊方式這樣老掉牙的題我都不知道),沒有任何找工作的經驗,甚至一個簡單的自我介紹都吞吞吐吐的。

2018PHP春招面試--一面(電)總結

過載:1、在使用過載時只能通過相同的方法名、不同的引數形式實現。不同的引數型別可以是不同的引數型別,不同的引數個數,不同的引數順序(引數型別必須不一樣);   2、不能通過訪問許可權、返回型別、丟擲

內部技程式設計師透露!這可能是明年準備的Python試題!

年初是各大大廠招聘精英的幾個招聘期!那些想去大廠的,就要好好備好功課了,別到時候直接被面試給刷下來了哦!今天這篇文章是小編在朋友圈看到的,據說是大廠招聘準備的一些面試題!希望能幫到大家度過面試這道大關!   HR看起來還是很乾練的感覺!但是菜鳥還沒去過,就不知道是否是如此咯!

面試總結——校招二跪了

開篇:無論有多少磕磕絆絆,無論每一次摔得有多痛,請給自己留下記憶! 北漂近半年,由於個人原因錯過很多校招,百度是第一家通知我面試的,心中難免欣喜萬分,畢竟自己的運氣還不差。 面試時間:2017年10月14日上午10:00 面試地點:百度大廈C座(上地十街1

Java工程師面試資源

java 程序員 分布式基本概念 操作系統中 heap 和 stack 的區別什麽是基於註解的切面實現什麽是 對象/關系 映射集成模塊什麽是 Java 的反射機制什麽是 ACIDBS與CS的聯系與區別Cookie 和 Session的區別fail-fast 與 fail-safe 機制有什麽區別get 和 p

Android地圖():地圖畫運動軌跡及圖層點選事件處理

上篇文章講述瞭如何在地圖顯示位置點,這篇文章主要講述如何在地圖上畫運動軌跡,以及地圖圖層點選事件的處理。 很多運動類的app都有畫出跑步者運動軌跡的需求,拿咕咚來說,我們看一下它的效果圖: 咕咚運動軌跡圖 本篇將要實現的效果 1.跑步結束後,靜態的畫出整個運動

微信,支付寶,錢包種APP支付成功關閉瀏覽器

下面是三種移動app的關閉方式: ? 1 2 3 WeixinJSBridge.call('closeWindow');//微信 AlipayJSBridge.call('closeWebview'); //支付寶 BLightApp.closeWindo

2018Java後端面試真題,你會幾個?

01百度一面1、給一個函式,返回 0 和 1,概率為 p 和 1-p,請你實現一個函式,使得返回

url去重問題(Java後端面試一面第二題)

問題:有10 億個 url,每個 url 大小小於 56B,要求去重,記憶體只給你4G思路:1.首先將給定的url呼叫hash方法計算出對應的hash的value,在10億的url中相同url必然有著相

20屆的阿裏 頭條 網易 滴滴 小米等Java

事務 cpu 長度 生命 單例模式 轉換 準備 老年 機制 20屆找實習之阿裏,頭條,網易,小米,搜狐,百度等面經合集(java) 個人博客:junxuelian.cn 總結:個人感覺回答面試官問題不必太官方和書面化,騰訊sng招實習被發現照著百度百科念。結果可想而知。用自