海康，商湯，順豐等研發面經

海康，商湯，順豐等研發面經

1

今天把其餘一些面經總結了一下，分享給你們參考。包括從6月到7月份面的一些公司，包括海康威視，商湯科技，順豐，有贊，亞馬遜（實習生）。主要是Java崗位，並且是主要提早批的面經，甚至包括簡歷面。

亞馬遜  

實習生面試  

7月初面的  

一面  

1聊項目20分鐘，難點，重構特色。

2寫題，跳臺階的遞歸和dp方式。

3如何查找一個數組中的局部最小值。

直接遍歷複雜度是O（N），但不是最優。

使用二分查找優化，逼近局部最小值，logn，有一些問題，而且死循環了。

接着二面  

1聊聊項目中的重構，數據表設計的方式。談到了索引。

2使用索引和不使用索引的區別，什麼時候使用索引的效率不如不使用。

由於索引須要logn次IO找葉節點，而後再一次IO去真正找數據。  

而不用索引每次查找都要一次IO，因此數據行爲N時，不使用索引要N次IO，使用索引，假設索引包括M行數據，則須要（logn + 1）* N/M次，當二者相等時效率相近，不然不一樣。  

3聚簇索引，最左前綴匹配索引，B+樹。

4算法題，版本號的大小比較

首先正則表達式過濾非法輸入，而且拆成數組進行判斷。

5算法題2 一個單詞變成另外一個單詞，一次只能變一個字母，而且中間過程須要是一個合法的單詞。而且每個位置均可以修改屢次。

使用dfs，沒寫完整。

海康威視  

7月中旬  

簡歷面  

1 瞭解咱們公司麼

2 實習講一下

3 Java講一下集合類，線程安全的那種

4 分別如何實現的呢，copyonwritelist，講一下，chm講一下

5 Java內存分區，分代回收，是否有GC調優實踐過。

6 clone方法的實現

7 講一下你這個項目數據倉庫的架構

8 瞭解Hadoop的哪些組件，本身跑過麼

9 我就是探探你的底，還沒開始正式面試呢！

10 沒了

(*￣︶￣)

商湯科技    

7月下旬    

要求轉c，而且是實習崗位    

1 願意轉c++嗎。巴拉巴拉

2 Java的hashmap和hashtable的兩個區別

3 Java中的鎖怎麼實現，synchronized關鍵字底層什麼命令。

4 Java的cas操做說一下，底層怎麼實現的。自旋鎖瞭解麼。

5 lock free用於什麼場景，自旋鎖和普通鎖的使用場景

6 Java的countdownlatch的實現原理

7 Java的內存分配是虛擬內存仍是物理內存

8 講一下虛擬地址如何映射成物理地址，TLB瞭解麼，分頁機制說一下，頁面大小是多少。

9 LRU緩存說一下

10 沒了好像

順豐科技    

上週    

 一面    

1 面試官喜歡抖腿

2 二分，二分找比一個數小的最大數  

3 Java的線程使用方法    

4 線程通訊的方法    

5 沒了    

二面

hr面，過了兩週發了offer。整體來講很水。

有贊 

一面：    

1 Java併發技術瞭解嗎，說了線程，juc的線程池，併發容器，阻塞隊列，原子數據類型等。    

2 問我原子數據類型怎麼實現，cas    

3 線程池有哪些參數，阻塞隊列用的是普通隊列麼，答不是，是blockingqueue    

4 concurrenthashmap和hashmap的區別，chm的實現原理，你在什麼場景下用到chm，爲何，我說了多線程查詢數據，put可能覆蓋，或者hashmap的擴容可能產生死鏈    

5 還用過哪些數據結構，list，set，map，stack和queue。    

6 Spring瞭解麼，問我瞭解五大組件不，不瞭解，說了ioc和aop。而後問我分別怎麼實現的，使用xml和註解配置實現類有什麼區別，怎麼解析它們的數據。    

7 Spring如何動態地加載一個bean到bean容器中，不是經過配置文件配置的，不會。    

8 Spring aop的實現原理，如何加一層動態代理的，我說是建立bean過程當中直接生成代理類的實例。

9 Spring的spring quartz知道麼，必須不知道    

10 spring源碼看過麼，mvc瞭解麼，說了一下mvc的原理和請求過程    

11 hibernate和mybatis的源碼看過麼，沒有    

12 如何實現不一樣環境中配置文件的自動切換，使用腳本或者命令，他說使用hibernate的註解能夠實現切換。    

13 nio和io的區別，nio是阻塞輪詢的，如何改用異步通知的機制，我說使用aio註冊異步回調函數。    

14 nio的包裝框架了解麼，我說netty，看得深刻麼，我說沒有深刻看。    

15 分佈式服務dubbo瞭解麼，有哪些功能，如何本身實現一個dubbo，我分別從rpc和微服務的角度說了一下。問我有哪些序列化方式。    

16 mysql問了幾個簡單問題。    

17 對咱們公司瞭解麼，只是稍微瞭解。    

二面：    

1 項目    

2 Java的內存模型，堆和棧分別存什麼    

3 Java的深拷貝和淺拷貝    

4 Spring的aop怎麼實現的，動態代理的原理是什麼 。

5 Spring MVC的請求過程。    

6 跳出Spring，說一下瀏覽器的請求過程    

7 網絡編程這一塊，你瞭解哪些，說了socket和nio  。

8 nio的底層實現通常是epoll，講一下epoll吧。    

9 mysql的索引說一下，二級索引是怎麼進行查找的。

10 MySQL的兩個引擎區別    

11 hibernate的orm是怎麼實現的，我說的是xml和註解的解析，以及jdbc封裝    

12 hibernate的事務如何實現，我說是jdbc的事務實現。    

13 分佈式數據庫查詢一個表的前十條數據，對id進行hash來索引節點，如何進行查詢。我說那就對id hash，找到節點分別查詢。    

14 分佈式系統的概念，若是有數據一致性怎麼辦，答cap和base    

15 瞭解哪些分佈式技術，說了緩存，負載均衡，消息隊列，Hadoop    

16 負載均衡的衡量指標，不知道    

17 消息隊列了解哪一個，rabbitmq和kafka，爲何kafka比rm快，答了零拷貝，具體實現原理答錯了，應該是避免複製數據到應用緩衝，直接使用sendfile傳輸數據。    

18 hadoop瞭解哪些，hdfs的文件讀寫機制說一下。    

19 沒什麼問題了    

20 須要來現場面試，其實我不想去現場面，而後隔天給我發了拒信

▼更多精彩內容

今日頭條研發面經

螞蟻金服研發面經

百度研發面經整合版

拼多多&快手研發面經

騰訊研發面經

大俠，這裏有乾貨！

喜歡記得來一個

--------------------- 本文來自 How_2_Play_Life 的CSDN 博客 ，全文地址請點擊：https://blog.csdn.net/a724888...