依圖科技面經

作者：奇零可草
鏈接：https://www.nowcoder.com/discuss/76728?type=0&order=3&pos=779&page=1
來源：牛客網

本來投的后台開發崗，依圖卻說我的簡歷適合前端，然后讓我來試一下，不過全程沒有問前端問題，也是6，面試問題如下;

一面（電話面試）:
1.自我介紹，介紹下項目
2.HashMap, TreeMap底層原理，介紹下紅黑樹
3.JVM，垃圾回收算法，垃圾回收器
4.會哪些排序算法，解釋一下快排原理
5.數據庫索引有哪些，什么時候會失效，索引底層是怎么實現的
6.一個學生表，一個課程成績表，怎么找出學生課程的最高分數
7.一個數的因子只能是3，5，7，問第n個這樣的數是多少?（劍指offer丑數那題變型，我回答的不好😂）

二面（現場面試）:
1.自我介紹，項目，有沒有用到新技術，為啥不用Spring MVC卻用struts，
2.項目是去年做的，最近有沒有學習新技術?
我說后來科研占了不少時間，就看了一下Spring MVC，mybatis，redis，數據結構算法等
3.怎么解決你這個系統高並發的問題?
我說可以用負載均衡來平衡流量，擴大服務器規模，面試官說你數據庫服務器不要處理嘛，我趕緊補了一句可以用緩存
4負載均衡怎么配置?
只看過介紹，沒配置過阿😂
5.緩存找到了數據怎么配置，找不到又怎樣處理?畫一下
6.規定1分鍾之內只能處理1000個請求，你怎么實現，手撕代碼
寫好了之后，面試官一再強調一分鍾是相對時間，感覺我的寫法面試官並不滿意，然后這個問題糾纏了很久
7.怎么求一個二叉樹的深度?手撕代碼
8.兩個數組A和B,怎么求解兩個數組中和為S的所有組合（組合中一個元素是A的，一個元素是B的）
我說先排序，然后頭尾指針遍歷
9.知道哪些排序算法，說一下快排和歸並排序思想
10.還有什么想問我的

HR面（現場面試）:
1.現場面試和電話面試感覺有啥不一樣
2.家是哪的，以后准備在哪發展
3.手上還有其他offer嘛
4.實習時間和周期，給你的可能會是前端實習，能做嘛
5.還有什么想問我的

總結:依圖是搞圖像識別和人工智能的，感覺辦公環境還不錯，旁邊樓是拼多多，對項目和算法有一定的要求🙂，一周之內出結果