阿裡面試手寫演算法

❶ Android大廠面試經驗分享（OPPO，位元組，華為，阿里）

我是從小公司跳出來的，最終入職OPPO，說實話這段時間的經歷讓我深深地感受到，我們為跳槽做的一些臨時抱佛腳的提升跟那些大佬的沉澱比起來太渺小了。我們都知道找資料學習、刷面試題，但也許只能應付這一次的面試，後面還是會技術發愁，那些短時間背下來的東西遲早會忘掉， 大家還是做好長期提升自己的准備，好好沉澱的東西最後才是屬於自己的。

說說當時的面試過程，我是內推獲得的面試機會，很感謝當時幫我內推的兄弟，總共三輪面試，兩輪技術，一輪HR面，當天面試結束。

我10：10分到的公司，10：30開始面試，第一輪面試將近一個小時，聊的點我基本上都答得上來，自我感覺良好。然後面試官讓我等一下，他去叫他們老大來給我二面，我等了有二十幾分鍾吧，二面有一個多小時，這次問的比較深，有些地方答的有些嗑吧，總體來說我自己是滿意的。HR面約到下午了，整個流程下來每輪面試官都讓人感覺很不錯，我自己做的准備也讓我面試感覺下來很爽。

我把面試遇到過的以及自己學慣用到過相關內容都整理到一起了，方便自己進行復盤和後續的查漏補缺：

一、 java基礎

1.1 靜態內部類和非靜態內部類的比較

1.2 多態的理解與應用

1.3 java方法的多態性理解

1.4 java中介面和繼承的區別

1.5 線程池的好處，詳解，單例（絕對好記）

1.6 線程池的優點及其原理

1.7 線程池的優點（重點）

1.8 為什麼不推薦通過Executors直接創建線程池

1.9 不怕難之BlockingQueue及其實現

1.10 深入理解ReentrantLock與Condition

1.11 Java多線程：線程間通信之Lock

1.12 Synchronized 關鍵字原理

1.13 ReentrantLock原理

1.14 HashMap中的Hash沖突解決和擴容機制

1.14 Java並發

1.15 Java虛擬機

1.16 JVM常見面試題

1.17 JVM內存結構

1.18 類載入機制/雙親委託

二、 Android基礎

2.1 Activity知識點(必問)

2.2 Fragment知識點

2.3 Service知識點

2.4 Intent知識點

2.5 數據存儲

三、UI控制項篇

3.1 屏幕適配

3.2 主要控制項優化

3.3 事件分發與嵌套滾動

3.4 動態化頁面構建方案

四、網路通信篇

4.1 網路協議

五、架構設計篇

5.1 MVP架構設計

5.2 組件化架構

六、性能優化篇

6.1 啟動優化

6.2 內存優化

6.3 繪制優化

6.4 安裝包優化

七、源碼流程篇

7.1 開源庫源碼分析

7.2 Glide源碼分析

7.3 day 20 面試題：Glide面試題

7.4 聊一聊關於Glide在面試中的那些事

7.5 面試官：簡歷上如果寫Glide，請注意以下幾點…

7.6 Glide OOM問題解決方法匯總

7.7 LeakCanary源碼分析

7.8 OkHttp源碼分析

7.9 okhttp連接池復用機制

7.10 okhttp 流程和優化的實現

7.11 一篇讓你受用的okhttp分析

7.12 OkHttp面試之–OkHttp的整個非同步請求流程

7.13 OkHttp面試之–HttpEngine中的sendRequest方法詳解

7.14 OkHttp解析大總結

7.15 Okhttp任務隊列工作原理

7.16 Android高頻面試專題 - 架構篇（二）okhttp面試必知必會

7.17 Android 網路優化，使用 HTTPDNS 優化 DNS，從原理到 OkHttp 集成

7.18 Retrofit源碼分析

7.19 RxJava源碼分析

7.20 RxJava原理與源碼分析

7.21 RxJava如何進行線程切換的？

7.22 Rxjava內存泄漏防止方案——RxLifecycle，AutoDispose，RxLife框架

7.23 Tinker源碼分析

7.24 ARouter源碼分析

7.25 Android框架層源碼解析

7.26 演算法設計

八、新技術篇

8.1 實戰問題篇

九、面試篇

9.1 開源文檔

9.2 面試文獻

以上就是我的學習和面試積累，有自己面試經歷過的，也有整理的一些大廠面試題，篇幅有限，具體內容就不展示了，我已經整理成文檔了。

還是開頭說的，僅靠面試期間臨時抱佛腳和刷題對自身發展不是長久之計，做好長期提升的規劃，好好沉澱每一次的學習和面試經歷，把這些最終都轉化成屬於自己的東西才是實質上對自己最有用的。

❷ 都快2021年了，演算法崗位應該怎樣准備面試

說到演算法崗位，現在網上的第一反應可能就是內卷，演算法崗位也號稱是內卷最嚴重的崗位。針對這個問題，其實之前我也有寫過相關的文章。這個崗位競爭激烈不假，但我個人覺得稱作內卷有些過了。就我個人的感覺，這幾年的一個大趨勢是從迷茫走向清晰。

早在2015年我在阿里媽媽實習的時候，那個時候我覺得其實對於演算法工程師這個崗位的招聘要求甚至包括工作內容其實業內是沒有一個統一的標準的。可以認為包括各大公司其實對這個崗位具體的工作內容以及需要的候選人的能力要求都不太一致，不同的面試官有不同的風格，也有不同的標准。

我舉幾個例子，第一個例子是我當初實習面試的時候，因為是本科生，的確對機器學習這個領域了解非常非常少，可以說是幾乎沒有。但是我依然通過了，通過的原因也很簡單，因為有acm的獲獎背景，面試的過程當中主要也都是一些演算法題，都還算是答得不錯。但是在交叉面試的時候，一位另一個部門的總監就問我有沒有這塊的經驗？我很明確地說了，沒有，但是我願意學。

接著他告訴我，演算法工程師的工作內容主要和機器學習相關，因此機器學習是基本的。當時我就覺得我涼了，然而很意外地是還是通過了面試。

核心能力

由於我已經很久沒有接觸校招了，所以也很難說校招面試應該怎麼樣准備，只能說說如果是我來招聘，我會喜歡什麼樣的學生。也可以理解成我理解的一個合格優秀的演算法工程師應該有的能力。

模型理解

演算法工程師和模型打交道，那麼理解模型是必須的。其實不用說每一個模型都精通，這沒有必要，面試的時候問的模型也不一定用得到。但更多地是看重這個人在學習的時候的習慣，他是淺嘗輒止呢，還是會刨根究底，究竟能夠學到怎樣的地步。

在實際的工作當中我們可能會面臨各種各樣的情況，比如說新加了特徵但是沒有效果，比如升級了模型效果反而變差了等等，這些情況都是有可能發生的。當我們遇到這些情況之後，需要我們根據已知的信息來推理和猜測導致的原因從而針對性的採取相應的手段。因此這就需要我們對當前的模型有比較深入地了解，否則推導原因做出改進也就無從談起。

所以面試的時候問起哪個模型都不重要，重要的是你能不能體現出你有過深入的研究和理解。

數據分析

演算法工程師一直和數據打交道，那麼分析數據、清洗數據、做數據的能力也必不可少。說起來簡單的數據分析，這當中其實牽扯很多，簡單來說至少有兩個關鍵點。

第一個關鍵點是處理數據的能力，比如SQL、hive、spark、MapRece這些常用的數據處理的工具會不會，會多少？是一個都不會呢，還是至少會一點。由於各個公司的技術棧不同，一般不會抱著候選人必須剛好會和我們一樣的期待去招人，但是候選人如果一無所知肯定也是不行的。由於學生時代其實很少接觸這種實踐的內容，很多人對這些都一無所知，如果你會一兩個，其實就是加分項。

第二個關鍵點是對數據的理解力，舉個簡單的例子，比如說現在的樣本訓練了模型之後效果不好，我們要分析它的原因，你該怎麼下手？這個問題日常當中經常遇到，也非常考驗演算法工程師對數據的分析能力以及他的經驗。數據是水，模型是船，我們要把船駛向遠方，只懂船隻構造是不行的，還需要對水文、天象也有了解。這樣才能從數據當中捕捉到trick，對一些現象有更深入的看法和理解。

工程能力

雖然是演算法工程師，但是並不代表工程能力不重要，相反工程能力也很重要。當然這往往不會成為招聘的硬性指標， 比如考察你之前做過什麼工程項目之類的。但是會在你的代碼測試環節有所體現，你的代碼風格，你的編碼能力都是你面試的考察點之一。

並不只是在面試當中如此，在實際工作當中，工程能力也很關鍵。往小了說可以開發一些工具、腳本方便自己或者是團隊當中其他人的日常工作，往大了說，你也可以成為團隊當中的開發擔當，負責其團隊當中最工程的工作。比如說復現一篇paper，或者是從頭擼一個模型。這其實也是一種差異化競爭的手段，你合理地負擔起別人負擔不了的工作，那麼自然就會成為你的業績。

時代在變化，行業在發展，如今的校招會問些什麼早已經和當年不同了。但不管怎麼說，這個崗位以及面試官對於人才的核心訴求幾乎是沒有變過的，我們從核心出發去構建簡歷、准備面試，相信一定可以有所收獲。

❸ 阿里怎麼談n+1

主要的還是靠自己，堅決的態度比較重要

下列是面試的方法流程

1 第一步，自我介紹:

個人答題方式:簡練的說出自己畢業於什麼大學，何時畢業;[本科],自學入行，平時研究java的方式，擅長哪些中間件，技術;自己工作中涉及的一些亮點項目，github自己的兩個項目【tcc,分庫分表】

控制在2分鍾左右，擅長的東西務必熟悉精通，接下來很有可能基於你的項目切入

2 第二步:面試問題

由我項目中涉及的自己開發的分庫分表組件切人

1 我的路由演算法: hash一致

1.1 項目怎麼實現的一致性演算法

1. hash一致性演算法怎麼實現，有什麼好

1.3 會有hash碰撞問題嗎，切到hashmap的hash碰撞相關問題

2 還有哪些路由演算法： 取模，時間片等

2.1 為什麼不用取模

2.2 取模優勢:[演算法更簡單，免去hash環的載入]，取模更容易平滑擴容

2.3 如何實現多個演算法 多個路由演算法引發的一些概念問題:面向抽象編程，依賴倒置

3設計模式:[選幾個自己熟悉的講 我講了下面三個]

模板方法

工廠

單例:單例的場景:[大對象一次載入，降低內存，IO，帶寬等]|[spring單例降低內存消耗] 懶漢單例安全的兩者實現[同步，靜態內部類]

4 由分庫分表引入到mysql

1 mysql 設計架構

2 innodb存儲引擎相關問題

3 b+樹，查詢復雜度，b+樹如何實現平衡，樹如何防止成為鏈表 ，b+樹的實現

4 索引如何建立:

5 索引如何調優:

5 最後:

面試官的建議建議基礎待加強，設計模式需要系統深入

詢能否現場面:回答可以

————————————————

版權聲明：本文為CSDN博主「歲月人」的原創文章，遵循CC 4.0 BY-SA版權協議，轉載請附上原文出處鏈接及本聲明。

原文鏈接：https://blog.csdn.net/qq_35529969/article/details/102556534

❹ 昨天去阿裡面試，上來就出了一個演算法題，當時沒想出思路，現在也仍沒有思路，大家來看一下此題。

我覺得這個問題帶有更多的數學成分.
雖然我也不會證明,但是直覺感覺沒有什麼最優構造,也許可以考慮用一下蟻群演算法這類的非精確演算法來求得一個較優解.
----
剛才稍微嘗試了一下,似乎兩個三叉路口(既是你配圖那種結構)都是120°正三叉的情況非常優,正在考慮能不能證明這是最優解.

❺ 阿裡面試官：恕我直言，搞懂這10道演算法題，輕松拿20K不是問題

01打怪獸

難度：容易

現在有3隻怪獸，他們的都有自己的血量a,b,c(1<=a,b,c<=100)，當Tom打死第一怪獸的時候花費的代價為0，其餘的怪獸的代價為當前的怪獸的血量減去上一個怪獸的血量的絕對值。問Tom打死這些怪獸所需要的最小代價

02數組變換

難度：中等

給出一個長度為 n 的數組，和一個正整數 d。 你每次可以選擇其中任意一個元素 a[i] 將其變為 a[i] + d 或 a[i] - d，這算作一次操作。你需要將所有的元素全部變成相等元素，如果有解，請輸出最小操作次數，如果無解請輸出-1。

01超級區間

難度：中等

Tom現在有一個長度為n的數組，Jerry給Tom定義了一種超級區間，如果區間[l,r]滿足(a[l]+…+a[r])>=k,則區間[l,r]被稱為超級區間，現在Jerry想讓Tom告訴他數組中有多纖岩少個超級區間。

02能量半徑

難度：中等

codancer來到了一個能量平面上的中心，坐標為(0,0)，接下來巫師Tom會在q個坐標上放置能量點，每個信凳能量點的能量值為1，為了打敗哥斯拉，他需要至少k點的能量，因此他想確定一個最小的整數半徑r使得codancer能夠從這個圓心為(0,0)，半徑為r的圓形區域內得到至少k個能量值，請你幫他確定最小的整數半徑r。

01找出二叉搜索樹的第2大的數

難度：容易

給定一個二叉搜索樹，找出其第二大的數。

02字元配對

難度：中等

給你一個字元串，字元串中僅包含"A","B",現在有四種字元串"AA","AB","BA","BB"，每種字元串都有他們的權值，問從給出的字元串中能夠得到的最大權值為多少(一個字元只能屬於一個子字元串)？

01斐波那契字元串

難度：中等

Tom發現了一種神奇的字元串-斐波那契字元串,定義f[1]=0,f[2]=1,對於所有的i>2都有f[i]=f[i-2]+f[i-1]，其中「+」代表拼接，比如01+10=0110，現在對於字元串f[n]，請判斷f[n]的第k項是0，還是1？

01Hikari and Interstellar Experience

難度：容易

在無垠的宇宙中，有 n 個星球，第 i 個星球有權值vi 。由於星球之間距離極遠，因此想在有限的時間內在星際間旅行，就必須要在星球間建立傳送通道。 任意兩個星球之間均可以建立傳送通道毀坦御，不過花費並不一樣。 第 i 個星球與第 j 個星球的之間建立傳送通道的花費是lowbit(vi ⊕ vj) ，其中⊕為二進制異或，而lowbit(x)為 x 二進制最低位的值，例如lowbit(5) = 1,lowbit(8) = 8 。 特殊地，lowbit(0) = 0。 Hikari 想在這 n 個星球間穿梭，於是――你需要告訴 Hikari，要使這 n 個星球相互可達，需要的花費最少是多少？

02二進制字元串

難度：中等

Tom得到了一個二進制字元串s,即s只由Ɔ'和Ƈ'組成，現在令d(t)代表二進制字元串t在十進制下的值。 那麼d(「011」)=3,d(「0001000」)=4,如果t的長度等於d(t),那麼就稱t是奇妙串，現在Tom想知道s中有多少個子串是奇妙串？

01小明的數學作業

難度：容易

眾所周知，小明是一個數學小能手，有一天數學老師給了小明一個長度為n（2<=n<=5000）的序列，其中第i個數是ai（0<=ai<=1e9）,數學老師想知道這個序列排序後，其中最長的等差子序列的長度是多長，聰明的你能幫小明解決這個問題嗎？

02Codancer上樓

codancer來到了一棟大樓前，現在他要上樓。

如果codancer從第x層走樓梯到第y層(y>x)，那麼他所花費的時間是a[x]+a[x+1]+…+a[y]；

如果他從x層坐電梯到第y層，那麼他所花費的時間是c+(b[x]+b[x+1]+…+b[y])，因為他等電梯的時間為c。

現在codancer想知道從第1層到第n層需要最少需要多長時間？

01變換的秘鑰

難度：中等

Tom最開始有一個密鑰s1，s1是長度為n的由小寫字母組成的字元串。Jerry也有一個長度為n的由小寫字母組成的密鑰s2。現在有m組關系，每組關系由兩個數字[u,v]構成(1<=u,v<=26)，表示26個字母表中的第u個小寫字母可以直接轉換為第v個小寫字母。假設u=1，v=2,那麼說明字母'a'可以直接轉換為字母'b'。現在Tom對於s1的每個字母使用無數次轉換，請判斷s1能否轉換為s2？

01最大邊權和

難度：簡單

現在有n個點(1<=n<=1000)，每個點都有一個值稱為點權ai(ai為偶數，1<=ai<=1000)，現在可以將任意兩個點相連，連起來以後這條邊也有一個值稱為邊權，這個邊的邊權為這兩個點的點權之和的一半。現在需要你添加n-1條邊，問將這n個點連通以後(連通是指任意兩個點都能互相到達)的最大的邊權和是多少？

02錢庄

難度：中等

錢庄每天能夠收到很多散錢，第i個散錢的值2 wi。為了便於管理，錢庄每天都會向中央銀行申請兌換錢幣，假設錢庄有一些散錢使得2 k1+2 k2+...+2 km=2^x（x為非負整數），那麼就可以將這些散錢兌換成一個大錢幣，問在錢庄收到的這些散錢最終最少能變成幾個錢幣？

01codancer的旅行

難度：困難

期末考試終於結束啦，Codancer開始了他的旅行，現在整個地圖上有n個城市，這些城市之間有n-1條道路相連，每條道路都有一個距離，並且保證整個圖是連通的，即這個地圖可以看作是一棵樹，現在假設Codancer要從城市A到城市B，那麼他的路費就是從A-B的路徑上邊權最大的邊的權值wmaxx元。現在Codancer有k元，他想知道他能選擇那些(A,B)並且A<B使得codancer能夠到達？

HashMap是一個用於存儲Key-Value鍵值對的集合，每一個鍵值對也叫做Entry。這些個鍵值對（Entry）分散存儲在一個數組當中，這個數組就是HashMap的主幹。

01全奇數組

難度：中等

codancer現在有n個正整數a[1],a[2]…a[n]，Tom告訴codancer他可以進行下列操作，選擇某個偶數x，把這n個數中全部等於x的數字除2，Tom想知道把這n個數字全部變成奇數最少需要幾次這樣的操作？

以上十道演算法題你都能搞定嘛？備戰大廠每日刷一道演算法題來提升自己，堅持堅持再堅持，必然會有收獲。為大家整理一份781頁的高分寶典，知識較為全面，可分享給想要學習提升自己的朋友。

領取方式：私信【面試寶典】或點擊右方鏈接： https://shimo.im/docs/QVy8HrQgPYkx9Ddg/ 即可免費領取，喜歡本文不妨關注+轉發支持一下~~

❻ java 涓閬撶畻娉曢橈紝闃塊噷闈㈣瘯鐨勯橈紝鎴戝悓瀛︾粰鎴戠殑錛屽笇鏈涙湁浜鴻В絳斾笅錛

1. HashMap<String, Object> ihp = new LinkedHashMap<String, Object>();

2. 鑷瀹氫箟涓涓綾

   static class MyMap
   {
   List[] lists;
   public MyMap(List... lists)
   {
   this.lists = lists;
   }
   
   public String toString()
   {
   if (lists == null || lists.length == 0)
   {
   return "{}";
   }
   StringBuilder sb = new StringBuilder();
   sb.append('{');
   int i = 0;
   for (List list: lists)
   {
   sb.append(list);
   i++;
   if (i == lists.length)
   return sb.append('}').toString();
   sb.append(",");
   }
   return "{}";
   }
   }

3. ihp.put("on1",new MyMap(list2,list1));
   ihp.put("on2",new MyMap(list4,list3));
   ihp.put("on3",new MyMap(list5));
   ihp.put("on4",new MyMap(list6));
   System.out.println(ihp.toString());

   浼拌℃湁鏇村ソ鐨勫姙娉曪紝鏈寮濮嬫兂鍒扮殑鏄疞ist[],鍙戠幇鎵撳嵃鍑烘潵鏄痆[xxx,xxx,xxx],[xx,x,x]]榪欑嶇粨鏋