2017阿里，百度，京東java面試+筆試大合集，2018的你會嗎？

2017阿里，百度，京東java面試+筆試大合集

一、阿里

面試（一二面合集）

一、介紹一下你本身。

二、介紹一下你認爲作的最好的一個項目。

三、請用五分鐘的時間把你作的項目的流程圖畫一下。

四、項目中你遇到的難點是什麼？怎麼解決的？

五、項目中你認爲哪一個技術是你最拿手的？

六、介紹一下HTTP協議

七、如何把一個大的日誌文件哈希到不一樣的哈希表中，這些哈希表的存儲格式是什麼？

八、linux網絡編程，畫一個c/s通訊的流程

九、多線程瞭解多少，作過的項目中有沒有用到過？

十、描述一下動態規劃的思想

十一、快排。

十二、內存分配方式有哪幾種？代碼段放在哪一個內存區？static int a[1024][1024][1024]放在哪一個區？會不會有異常？

1三、如何表示圖？

1四、如何驗證圖的連通性？

1五、對互聯網的業務和技術是否關注？

筆試

第一道：

對於給定的整數集合S，求出最大的d，使得a+b+c=d。a,b,c,d互不相同，且都屬於S。集合的元素個數小於等於2000個，元素的取值範圍在[ ]，假定可用內存空間爲100MB，硬盤使用空間無限大，試分析時間和空間複雜度，找出最快的解決方法。

阿里巴巴第二道(研發類)

原題大體描述有一大批數據，百萬級別的。數據項內容是：用戶ID、科目ABC各自的成績。其中用戶ID爲0~1000萬之間，且是連續的，能夠惟一標識一條記錄。科目ABC成績均在0~100之間。有兩塊磁盤，空間大小均爲512M，內存空間64M。

1) 爲實現快速查詢某用戶ID對應的各科成績，問磁盤文件及內存該如何組織；

2) 改變題目條件，ID爲0~10億之間，且不連續。問磁盤文件及內存該如何組織；

3) 在問題2的基礎上，增長一個需求。在查詢各科成績的同時，獲取該用戶的排名，問磁盤文件及內存該如何組織。

若是想學習Java工程化、高性能及分佈式、高性能、深刻淺出。性能調優、Spring，MyBatis，Netty源碼分析的朋友能夠加個人Java進階羣，680130298，羣裏有阿里大牛直播講解技術，以及Java大型互聯網技術的視頻免費分享給你們。

二、京東

一、Dubbo超時重試；Dubbo超時時間設置

二、如何保障請求執行順序

三、分佈式事物與分佈式鎖（扣款不要出現負數）

四、分佈式session設置

五、執行某操做，前50次成功，第51次失敗a所有回滾b前50次提交第51次拋異常，ab場景分別如何設置Spring（傳播性）

六、Zookeeper有哪些用

七、JVM內存模型

八、數據庫垂直和水平拆分

九、MyBatis如何分頁；如何設置緩存；MySQL分頁

十、熟悉IO麼？與NIO的區別，阻塞與非阻塞的區別

十一、分佈式session一致性

十二、分佈式接口的冪等性設計「不能重複扣款」

筆試

三、百度

自我介紹

一、Java中的多態

二、Object類下的方法

三、Finalize的做用和使用場景

四、Hashcode和equals

五、爲何要同時重寫hashcode和equals

六、不一樣時重寫會出現哪些問題

七、Hashmap的原理

八、Hashmap如何變線程安全，每種方式的優缺點

九、垃圾回收機制

十、Jvm的參數你知道的說一下

十一、設計模式瞭解的說一下啊

十二、手撕一個單例模式

1三、快速排序的思想講一下

1四、給個數組，模擬快排的過程

1五、手寫快排

1六、設計題，一個圖書館管理系統，數據庫怎麼設計，需求本身定

筆試

簡答題1

一個單詞單詞字母交換，可得另外一個單詞，如army->mary，成爲兄弟單詞。提供一個單詞，在字典中找到它的兄弟。描述數據結構和查詢過程。

簡答題2

線程和進程區別和聯繫。什麼是「線程安全」

簡答題3

C和C++怎樣分配和釋放內存，區別是什麼

算法題1

一個url指向的頁面裏面有另外一個url,最終有一個url指向以前出現過的url或空，這兩種情形都定義爲null。這樣構成一個單鏈表。給兩條這樣單鏈表，判斷裏面是否存在一樣的url。url以億級計，資源不足以hash。

算法題2

數組al[0,mid-1] 和 al[mid,num-1]，都分別有序。將其merge成有序數組al[0,num-1]，要求空間複雜度O(1)

系統設計題

百度搜索框的suggestion,好比輸入北京，搜索框下面會以北京爲前綴，展現「北京愛情故事」、「北京公交」、「北京醫院」等等搜索詞。

如何設計使得空間和時間複雜度儘可能低。

總結

以上是面試的經驗以及學習的方面，分享給你們，但願你們能夠了解什麼是大型互聯網名企面試題。以爲收穫的話能夠點個關注收藏轉發一波喔，謝謝大佬們支持！！在這裏順便給你們推薦一個架構交流羣：617434785，裏面會分享一些資深架構師錄製的視頻錄像