[技術]面經在手，攜程等你

保持那一份熱情與執著，這是你努力過程中源源不斷的動力。

——與你一起奮鬥的應屆生

經過網申和網測終於到攜程面試了。

在此先提醒一下，其實攜程的筆試不重要的，只要不是實在太差就行，所以大家以後去攜程做筆試不用太緊張。（汗..小編身邊有很多夥伴都是涼了又悟熱了）

攜程的面試題目，速速來取。

跟著小編的題目快速在心中寫出你要回答的。

這是一個全乾貨的面經

一面：

主要是自我介紹，然後講了一下項目，針對項目問了一些問題。

1. hashmap底層實現原理，負載因子，衝突處理，什麼時候擴容

2.臨界區

3.線程實現方法

4.線程池實現原理

5.java虛擬機分區

6.堆分區

7.tomcat配置文件

8.maven注入衝突，package可以寫什麼類型

9.單鏈表判環

10.怎麼統計北京市自行車數量

11.有沒有女朋友

12.為什麼之前去小公司實習

二面：

上來面試官說不用自我介紹了，給了6道選擇，2道編程和演算法題。選擇題有數學的追及問題，二叉樹遍歷問題，哈夫曼樹問題，最壞情況下哪個排序演算法的時間複雜度最低。

編程題

1.數字1到100，隨機抽出2個數字，現在給你那排好序的98個數字，求解抽出的2個數字是多少。並給出你所設計演算法的時間複雜度和空間複雜度。

2.給你兩篇很大的純英文文章，統計兩篇文章中重複的單詞。 題目做完後，問了下項目經驗，spring框架等等。

演算法題

1.走台階1，2，3步，請問到100步可以有多少種走法。我用的fn=fn-1+fn-2+fn-3遞歸做的，他說可以用動態規劃減小複雜度。

2.問動態規劃和分治的區別是和前一個狀態一個有關一個無關 2.m個數里取n個最大數，我用最小堆解決，複雜度mlogn

3.正負數組裡面連續子數組和的最大值。我用暴力法，其實可以優化。

其他：string和stringbuilder jvm內存模型，gc回收機制，hashmap和hashtable區別，設計模式。

三面：

1.介紹了下自己之後，開始聊映像最深刻的項目。

我講了一個Android手機項目，面試官問有沒有給大家用，伺服器如何響應同時收到的很多請求，還有一些我在編程中不會去考慮的問題，誒，當時那個絕望，何必為難我一個應屆生，寶寶心裡苦。。。

2.那個廣受面試官喜愛的多線程問題。

很開心的巴拉巴拉完多線程，面試官問JVM的線程和操作系統的線程是什麼關係。。。（懵）

3.講一下做項目中遇到的困難吧。

很開心的講起來我在做機器學習研究中遇到的困難，是怎麼解決的，有什麼收穫。面試官說，「你等等。。。」 然後，來了個機器學習大牛開始問我機器學習

面試進行了將近一個半小時，雖然面的很艱難，但還是感謝組織給的我offer~

昨天推送了筆試題詳解請點擊下面鏈接哦。讓我們一起成長。

程序員面試修鍊10 | 攜程2017秋招筆試題

大廠暑期實習的招聘已到中後期，大部分的同學手中還沒有offer，一部分的同學在備胎池中煎熬著。但是，那一小部分已經拿到offer的同學，不一定就在輕輕鬆鬆的玩耍，人家說不定比你更努力。幸運總是會眷顧有準備的人，小夥伴們，跟著【19應屆生】學習互聯網筆試面試知識，我們一起加油吧~成為大廠offer收割機！

http://weixin.qq.com/r/2i_Chp7EQVY9Kdrlb3pe (二維碼自動識別)