京東一面面經

2021-08-19 02:37:50 字數 609 閱讀 8113

參加了京東的京東雲部門的一面,面試問題如下:

1、聊專案,然後延展出了一些負載均衡、雜湊一致性、資料熱備、tcp與udp的問題;

2、聊了聊執行緒池,從執行緒池使用原因到juc中線程池的實現細節;

3、如何設計乙個像京東**那樣的高併發**,聊了挺多(答案參見《大型**技術架構核心原理與案例分析》);

4、一道演算法題,僅僅只是說思路:0-99共100個數字,現在缺失了兩個,如何快速找出缺失那兩個?

我簡單說了說思路:就是簡單地將數字對映到乙個下標範圍為[0,99]的陣列,遍歷兩遍就能將找出缺失元素。

面試結束後我想了下..這也太耗費空間了,對於缺失元素x和y完全可以計算得出x*y和x+y,然後根據求根公式計算這個方程組,就可以在常數時間複雜度得到結果。

5、一道演算法題,紙上寫**:輸入是乙個字串,字串中包含任意字元,也包含數字字元。現在要根據這個字串中的數字字元得到最大能組成的數字。

我當時的思路是使用priorityqueue,傳入合適的comparator使其變成最大堆來存放數字,然後每次呼叫remove()方法獲取最大數字字元,新增到結果中,最後使用integer.parseint(string str)函式來解析這個字串。

已確定通過一面,等候二面。

京東秋招提前批一面面經

kafka簡單講一下資料結構 消費者是拉取broker還是broker主動推送 exactly once怎麼保證 kafka怎麼實現死信佇列 kafka leader選舉策略 訊息被消費後,offset還存在嗎 kafka isr leader存資料嗎 什麼是kafka的消費者組 kafka是否支援...

vivo一面(面經)

我先開始 自我介紹。1 你是考研還是保研的呢?2 開始吧!來個題 翻轉鍊錶,五分鐘,begin!有沒有什麼別的方法?我就說可以用棧或者stl容器 問遞迴的方法呢?我就說了一下自己的想法,從兩端到中間 遞迴結束的標誌呢?走到中間就結束了。你這是遞迴麼?我說我不知道了,順便問下他說的意思是。你能問我問題...

貝殼一面面經

1.自我介紹 2.手寫快排。這裡出現乙個問題,快排寫的時候思想是按照嚴蔚敏資料結構第2版中的思想進行寫的,按照遞迴的思路 面試官說他沒見到過這樣寫的,好吧 寫了個序列推了一把,再推導的時候我當時應該佔主導地位的,當時面試官好幾個地方推錯了,沒有直接指出來 下面是我寫的 include header....