算法題有多重要 | 來看看Android-Flutter面試親歷者的經(jīng)驗(yàn)總結(jié)

這兩周面試遇到的算法題，都是需要手寫實(shí)現(xiàn)，本人算法相當(dāng)菜，面試之前也沒刷題的概念，所以算法答的很不好，下面只簡單說下都遇到了哪些吧。

成都創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站建設(shè)、成都網(wǎng)站制作、常山網(wǎng)絡(luò)推廣、重慶小程序開發(fā)、常山網(wǎng)絡(luò)營銷、常山企業(yè)策劃、常山品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營等，從售前售中售后，我們都將竭誠為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；成都創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供常山建站搭建服務(wù)，24小時(shí)服務(wù)熱線：13518219792，官方網(wǎng)址：chinadenli.net

該問題被問到過三次，應(yīng)該是相當(dāng)高頻的吧，第一次我只想到了下面的第一種方法，面試官很nice，引導(dǎo)著我給出了第二種解決方案

1-2-3-4 交換之后為 2-1-4-3.（基本沒有寫出來，當(dāng)時(shí)面試官問我你沒刷題嗎，我實(shí)話實(shí)話沒刷過）

被問到過兩次，第一次是某公司的技術(shù)負(fù)責(zé)人，人超級(jí)好，我第一中解法用的棧實(shí)現(xiàn)的，然后就問我時(shí)間復(fù)雜度和空間復(fù)雜度是多少，還耐心給我講解這兩個(gè)的概念和如何計(jì)算，然后又讓我想第二種解法，第二種我寫的是chartAt實(shí)現(xiàn)，面試官又問時(shí)間復(fù)雜度和空間復(fù)雜度是多少，然后讓我再想更優(yōu)的解法，最后在面試官的開導(dǎo)下寫了下面第三種實(shí)現(xiàn)，特感謝這位面試官。

當(dāng)時(shí)大體寫出來了 但是臨界值判斷錯(cuò)了

當(dāng)時(shí)是寫出來了，但是方法很笨，之后去看了下源碼，膜拜啊

就遇到了這五個(gè)算法，其中一個(gè)出現(xiàn)過三次，一個(gè)出現(xiàn)過兩次，覺得自己還是挺幸運(yùn)的吧。希望大家在找工作前多看看算法吧，這個(gè)是面試必問的，而且是手寫實(shí)現(xiàn)，最近兩天也在看算法，感覺大神們的想法真的太好了，自己是很難想到這些思路的。

Flutter面試：渲染原理

頁面中的各界面元素（Widget）以樹的形式組織，即控件樹。Flutter通過控件樹中的每個(gè)控件創(chuàng)建不同類型的渲染對象，組成渲染對象樹。而渲染對象樹在Flutter的展示過程分為三個(gè)階段：布局、繪制、合成和渲染。

（一）布局

Flutter采用深度優(yōu)先機(jī)制遍歷渲染對象樹，決定渲染對象樹中各渲染對象在屏幕上的位置和尺寸。在布局過程中，渲染對象樹中的每個(gè)渲染對象都會(huì)接收父對象的布局約束參數(shù)，決定自己的大小，然后父對象按照控件邏輯決定各個(gè)子對象的位置，完成布局過程。

為了防止因子節(jié)點(diǎn)發(fā)生變化而導(dǎo)致整個(gè)控件樹重新布局，F(xiàn)lutter加入了一個(gè)機(jī)制——布局邊界（Relayout Boundary），可以在某些節(jié)點(diǎn)自動(dòng)或手動(dòng)地設(shè)置布局邊界，當(dāng)邊界內(nèi)的任何對象發(fā)生重新布局時(shí)，不會(huì)影響邊界外的對象，反之亦然。

二）繪制

布局完成后，渲染對象樹中的每個(gè)節(jié)點(diǎn)都有了明確的尺寸和位置。Flutter會(huì)把所有的渲染對象繪制到不同的圖層上。與布局過程一樣，繪制過程也是深度優(yōu)先遍歷，而且總是先繪制自身，再繪制子節(jié)點(diǎn)。

以下圖為例：節(jié)點(diǎn)1在繪制完自身后，會(huì)再繪制節(jié)點(diǎn)2，然后繪制它的子節(jié)點(diǎn)3、4和5，最后繪制節(jié)點(diǎn)6。

可以看到，由于一些其他原因（比如，視圖手動(dòng)合并）導(dǎo)致2的子節(jié)點(diǎn)5與它的兄弟節(jié)點(diǎn)6處于了同一層，這樣會(huì)導(dǎo)致當(dāng)節(jié)點(diǎn)2需要重繪的時(shí)候，與其無關(guān)的節(jié)點(diǎn)6也會(huì)被重繪，帶來性能損耗。

為了解決這一問題，F(xiàn)lutter提出了與布局邊界對應(yīng)的機(jī)制——重繪邊界（Repaint Boundary）。在重繪邊界內(nèi)，F(xiàn)lutter會(huì)強(qiáng)制切換新的圖層，這樣就可以避免邊界內(nèi)外的互相影響，避免無關(guān)內(nèi)容置于同一圖層引起不必要的重繪。

重繪邊界的一個(gè)典型場景是Scrollview。ScrollView滾動(dòng)的時(shí)候需要刷新視圖內(nèi)容，從而觸發(fā)內(nèi)容重繪。而當(dāng)滾動(dòng)內(nèi)容重繪時(shí)，一般情況下其他內(nèi)容是不需要重繪的，這時(shí)候重繪邊界就派上用場了。

（三）合成和渲染

終端設(shè)備的頁面越來越復(fù)雜，因此Flutter的渲染樹層級(jí)通常很多，直接交付給渲染引擎進(jìn)行多圖層渲染，可能會(huì)出現(xiàn)大量渲染內(nèi)容的重復(fù)繪制，所以還需要先進(jìn)行一次圖層合成，即將所有的圖層根據(jù)大小、層級(jí)、透明度等規(guī)則計(jì)算出最終的顯示效果，將相同的圖層歸類合并，簡化渲染樹，提高渲染效率。

合并完成后，F(xiàn)lutter會(huì)將幾何圖層數(shù)據(jù)交由Skia引擎加工成二維圖像數(shù)據(jù)，最終交由GPU進(jìn)行渲染，完成界面的展示。

四、總結(jié)

咱們從各種業(yè)界主流跨端方案與Flutter的對比開始，到Flutter的簡要介紹以及Flutter的運(yùn)行機(jī)制，并以界面渲染過程為例，從布局、繪制、合成和渲染三個(gè)階段講述了Flutter的實(shí)現(xiàn)原理。相信大家對Flutter已經(jīng)有一個(gè)整體認(rèn)知，趕快一起上手操作起來吧！

做好十足準(zhǔn)備面字節(jié)跳動(dòng)，五面都過了，HR告訴我這個(gè)原因我被刷了...

說在前面，面試時(shí)最好不要虛報(bào)工資。本來字節(jié)跳動(dòng)是很想去的，幾輪面試也通過了，最后沒offer，自己只想到幾個(gè)原因：1、虛報(bào)工資，比實(shí)際高30%；2、有更好的人選，這個(gè)可能性不大，我看還在招聘。我是面試Android開發(fā)的，3年經(jīng)驗(yàn)，下面是面試流程：

1.插件化。啟動(dòng)activity的hook方式。taskAffity。

2.okhttp支持HTTP2？http2的功能有哪些？tcp方面擁塞控制？tsl的握手和具體的非對稱加密算法。非對稱名稱

3.handler的post(Runnable)如何實(shí)現(xiàn)的。callback，runnable，msg的執(zhí)行優(yōu)先級(jí)。

4.阻塞是怎么實(shí)現(xiàn)的？為什么不會(huì)阻塞主線程？

5.求二叉樹中兩個(gè)節(jié)點(diǎn)之間的最大距離。

6.206含義，未修改資源是哪個(gè)，302含義，301含義

7.多進(jìn)程通信問題。binder優(yōu)勢。aidl生成的java類細(xì)節(jié)。多進(jìn)程遇到哪些問題？

8.動(dòng)態(tài)代理傳入的參數(shù)都有哪些？非接口的類能實(shí)現(xiàn)動(dòng)態(tài)代理嗎？ASM的原理

9.Application和Activity在Context的繼承樹上有何區(qū)別？二者使用上有何不同？

10.任意一顆二叉樹，求最大節(jié)點(diǎn)距離

1.設(shè)計(jì)一個(gè)日志系統(tǒng)。

2.內(nèi)存泄露的分類。怎么查看內(nèi)存泄露的問題

3.touch事件源碼問題。

4.組件化的問題。module和app之間的區(qū)別。moduler通信是如何實(shí)現(xiàn)的。

5.native奔潰的日志采集，怎么處理？

6.注解實(shí)現(xiàn)一個(gè)提示功能：如果int的值大于了3需要提示。

1.介紹下flutter的啟動(dòng)流程

2.介紹下flutter與weex的區(qū)別

3.組件化介紹一下

4.webview中與js通信的手段有哪些？

5.介紹下flutter_boost的原理

1.適配器和裝飾模式各自特點(diǎn)和使用場景

2.視頻編解碼是怎么做的

3.三色球排序

1.詢問了除字節(jié)跳動(dòng)以外，還在看其他工作機(jī)會(huì)么？分別是什么

2.字節(jié)、XXX公司、XXX公司，你的優(yōu)先級(jí)是什么，為什么？

3.之前薪資待遇是多少？你期望的薪資是多少？

4.平時(shí)有什么愛好？

5.了解職位需求嗎？

6.有沒有想問的？

在介紹如何面試之前，這里先從公司的角度來分析：”到底什么樣的候選者是公司所需要的技術(shù)人才？“就我在現(xiàn)在這家公司的一些面試官經(jīng)驗(yàn)來說，一個(gè)具有如下特征的Android程序員是我們所需要的：

在上面的四條中，其中第3條是最為重要的，即技術(shù)，技術(shù)是決定能否通過面試的最重要最直接的原因。一般來說，越是大公司，其對技術(shù)的要求就越高，盡管部分崗位并不需要那么好的技術(shù)，但是為了對候選者做出區(qū)分，其面試過程仍然會(huì)面試一些稍微深入的話題，相信大家都有所體會(huì)。

除了技術(shù)以外，良好的溝通和協(xié)作能力也是比較重要的。也許很多人覺得這個(gè)比較抽象，心里會(huì)想：”你怎么知道我有沒有良好的溝通和協(xié)作能力呢“？其實(shí)這個(gè)問題并不難，面試過程就是一次溝通過程，如果不能和面試官很好地溝通，這就說明候選者的溝通有問題。如何很好地和面試官溝通呢？給如下幾點(diǎn)建議：

下面對學(xué)歷和工作經(jīng)驗(yàn)做一些說明，學(xué)歷并不是一個(gè)硬性要求，即使候選者學(xué)校不怎么好也是有可能通過面試的，這就要求候選者技術(shù)非常扎實(shí)。而工作經(jīng)驗(yàn)，之所以是2年以上，這是因?yàn)樯鐣?huì)招聘的對象一般都是有一定工作經(jīng)驗(yàn)的，而1年工作經(jīng)驗(yàn)略短了點(diǎn)，拿百度來說，社招的最低級(jí)別一般為T4，差不多剛好就是2年經(jīng)驗(yàn)左右。

這里做下總結(jié)，理想的候選者應(yīng)該是這樣的：

基本來說，滿足1和2就能通過面試，3和4都是次要條件，但是一般來說不滿足3就很難滿足1，不要說特例，木有參考意義。

由此可見，技術(shù)是面試結(jié)果的決定因素。那么到底技術(shù)掌握到什么程度才能比較輕松地通過面試呢？說了那么多，好像和Android沒有一點(diǎn)關(guān)系，下面就開始以Android為例來分析下面試過程所需的技術(shù)。

下面的所有技術(shù)知識(shí)點(diǎn)詳細(xì)內(nèi)容都整理在了開源項(xiàng)目 【GitHub】 ,有需要的可以自取。

別無捷徑，刷題，但是刷題的時(shí)候，要按照題的類型去總結(jié)。

基礎(chǔ)知識(shí)：看一下對于 計(jì)算機(jī)網(wǎng)絡(luò) ，重點(diǎn)是網(wǎng)絡(luò)分層模型、TCP/UDP、HTTP/HTTPS。

按照23種網(wǎng)絡(luò)模型、三個(gè)分類進(jìn)行總結(jié)，每種設(shè)計(jì)模式包含以下三個(gè)方面，至少要準(zhǔn)備常用的幾個(gè)：

有用到的可以看看。

音頻、視頻播放。

ReactNative、Flutter：沒學(xué)過的可以了解一下思想。

調(diào)用實(shí)現(xiàn)方式。

所有的知識(shí)點(diǎn)都整理在了開源項(xiàng)目【GitHub】,有需要的朋友可以評(píng)論領(lǐng)取。

首先你面到 HR 了，說明你基本已經(jīng)成為備選人之一了。這時(shí)候 HR 會(huì)和你聊很多問題，這些問題都是為了了解你的一些個(gè)人情況的。比如說性格啦、反應(yīng)能力、情商等等。另外大部分公司的 HR 并沒有一票否決權(quán)，面試沒有成功多半是有更好的備選人而不是因?yàn)?HR 把你卡掉了。

然后說到談錢的一個(gè)問題。首先以最少的工資招到需要的人肯定是 HR 的考核之一，所以壓價(jià)是很正常的一個(gè)事情。并且上家公司的薪資也是一個(gè)很重要的參考，一般來說漲薪幅度在 30% 以上是很牛逼的事情了，通常都在 20% 左右。

你的開價(jià)一般就是 offer 的上限了，考慮到壓價(jià)的情況，你可以在原本期望薪水上上浮 1K 左右，然后可以根據(jù)面試的情況來有選擇性的開價(jià)。

如果你想去一家不錯(cuò)的公司，但是目前的硬實(shí)力又不到，我覺得還是有必要去努力一下的，技術(shù)能力的高低能決定你走多遠(yuǎn)，平臺(tái)的高低，能決定你的高度。

如果你通過努力成功進(jìn)入到了心儀的公司，一定不要懈怠放松，職場成長和新技術(shù)學(xué)習(xí)一樣，不進(jìn)則退。

flutter面試題

extends： 繼承單個(gè)類

implements：dart沒有關(guān)鍵詞interface，可用抽象類

mixin: 類似多繼承，mixin多個(gè)時(shí)，按繼承的最后類來實(shí)現(xiàn)。

本質(zhì)上都是經(jīng)過數(shù)據(jù)共享（InheritedWidget）來實(shí)現(xiàn)，

數(shù)據(jù)發(fā)生變化時(shí)，會(huì)把所有子節(jié)點(diǎn)樹依賴數(shù)據(jù)共享樹都更新。

源碼地址：

Flutter進(jìn)階篇（4）-- Flutter的Future異步詳解

本文首發(fā)在公眾號(hào) Flutter那些事 ，歡迎大家多多關(guān)注。

工具安裝：

Flutter基礎(chǔ)篇：

Flutter進(jìn)階篇：

Dart語法基礎(chǔ)篇：

Dart語法進(jìn)階篇：

說明：本文中的所有函數(shù)的引用在 main 函數(shù)中：

這里的執(zhí)行結(jié)果是：

Futue直接new就可以了。我這里沒有具體的返回?cái)?shù)據(jù)，所以就用匿名函數(shù)代替了， Future future = new Future(() = null); 相當(dāng)于 FutureNull future = new Future(() = null); 泛型如果為null可以省略不寫，為了便于維護(hù)和管理，開發(fā)中建議加上泛型。

輸出結(jié)果是：

future里面有幾個(gè)函數(shù)：

then ：異步操作邏輯在這里寫。

whenComplete ：異步完成時(shí)的回調(diào)。

catchError ：捕獲異常或者異步出錯(cuò)時(shí)的回調(diào)。

因?yàn)檫@里面的異步操作過程中沒有遇到什么錯(cuò)誤，所以catchError回調(diào)不會(huì)調(diào)用。

我們可以看到執(zhí)行結(jié)果是：

我們可以看到輸出結(jié)果是： 2 1 3 和我們創(chuàng)建Future對象的先后順序完全一致。

我們可以看到結(jié)果為 1 2 3 ，和我們調(diào)用then的先后順序無關(guān)。：

當(dāng)then回調(diào)函數(shù)里面還有then回調(diào)的時(shí)候，這時(shí)候的流程跟前面就不太一樣了，也是一個(gè)大坑，也是面試經(jīng)常會(huì)被問到的一個(gè)知識(shí)點(diǎn)。

我們可以看到執(zhí)行結(jié)果如下：

結(jié)果還是一樣的：

運(yùn)行結(jié)果是：

這里再次證明了上面我的猜想： 執(zhí)行順序和和創(chuàng)建Future的先后順序有關(guān)，如果有多個(gè)then嵌套執(zhí)行，先執(zhí)行外面的then，然后執(zhí)行里面的then。

執(zhí)行結(jié)果如下，我們可以看到then內(nèi)部創(chuàng)建的Future要等到then執(zhí)行完了，最后再去執(zhí)行的：

根據(jù)上文總結(jié)的特點(diǎn)，我們可以不用運(yùn)行也能推斷出輸出結(jié)果：

為了驗(yàn)證我們的猜想，我們打印一下輸出結(jié)果，果然我們的證明是正確的。

我們重點(diǎn)看看 then函數(shù)的文檔說明：

then 注冊在 Future 完成時(shí)調(diào)用的回調(diào)。

當(dāng)這個(gè) Future 用一個(gè) value 完成時(shí)，將使用該值調(diào)用 onValue 回調(diào)。

如果 Future 已經(jīng)完成，則不會(huì)立即調(diào)用回調(diào)，而是將在稍后的 microtask（微任務(wù)） 中調(diào)度。

如果回調(diào)返回 Future ，那么 then 返回的 future 將與 callback 返回的 future 結(jié)果相同。

onError 回調(diào)必須接受一個(gè)參數(shù)或兩個(gè)參數(shù)，后者是[StackTrace]。

如果 onError 接受兩個(gè)參數(shù)，則使用錯(cuò)誤和堆棧跟蹤時(shí)調(diào)用它，否則僅使用錯(cuò)誤對象時(shí)候調(diào)用它。

onError 回調(diào)必須返回一個(gè)可用于完成返回的future的值或future，因此它必須是可賦值給 FutureOr R 的東西。

返回一個(gè)新的 Future ，該 Future 是通過調(diào)用 onValue (如果這個(gè)Future是通過一個(gè)value完成的)或' onError (如果這個(gè)Future是通過一個(gè)error完成的)的結(jié)果完成的。

如果調(diào)用的回調(diào)拋出異常，返回的 future 將使用拋出的錯(cuò)誤和錯(cuò)誤的堆棧跟蹤完成。在 onError 的情況下，如果拋出的異常與 onError 的錯(cuò)誤參數(shù)“相同(identical)”，則視為重新拋出，并使用原始堆棧跟蹤替代

如果回調(diào)返回 Future ，則 then 返回的 Future 將以與回調(diào)返回的 Future 相同的結(jié)果完成。

如果未給出 onError ，并且后續(xù)程序走了剛出現(xiàn)了錯(cuò)誤，則錯(cuò)誤將直接轉(zhuǎn)發(fā)給返回的 Future 。

在大多數(shù)情況下，單獨(dú)使用 catchError 更可讀，可能使用 test 參數(shù)，而不是在單個(gè) then 調(diào)用中同時(shí)處理 value 和 error 。

請注意，在添加監(jiān)聽器(listener)之前， future 不會(huì)延遲報(bào)告錯(cuò)誤。如果第一個(gè) then 或 catchError 調(diào)用在 future 完成后發(fā)生 error ，那么 error 將報(bào)告為未處理的錯(cuò)誤。

當(dāng)前文章：包含flutter面試技巧的詞條
分享網(wǎng)址：http://chinadenli.net/article25/dsiepci.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供全網(wǎng)營銷推廣、自適應(yīng)網(wǎng)站、App設(shè)計(jì)、App開發(fā)、電子商務(wù)、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)