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

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

創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),阿巴嘎企業(yè)網(wǎng)站建設(shè),阿巴嘎品牌網(wǎng)站建設(shè),網(wǎng)站定制,阿巴嘎網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷,網(wǎng)絡(luò)優(yōu)化,阿巴嘎網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長(zhǎng)自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

該問題被問到過三次，應(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開發(fā)-屏蔽Widget的多點(diǎn)觸控行為

在Flutter中我們?cè)?Widget 實(shí)現(xiàn)一些手勢(shì)交互通常會(huì)使用 GestureDetector 裝飾器來實(shí)現(xiàn)，但是默認(rèn)情況下, widget 是支持多點(diǎn)觸控，但是在一些特定需求下，我們不需要多點(diǎn)觸控的操作，或者多點(diǎn)觸控反而給一些功能帶來麻煩，而且比較不方便的是，多點(diǎn)觸控?zé)o法通過操作 widget 或者 GestureDetector 來屏蔽掉。查閱了官方文檔發(fā)現(xiàn)的這個(gè)玩意： RawGestureDetector

大概意思是：一個(gè)小部件，用于檢測(cè)由給定手勢(shì)工廠描述的手勢(shì)。對(duì)于常用手勢(shì)，請(qǐng)使用GestureRecognizer。 RawGestureDetector主要在開發(fā)自己的手勢(shì)識(shí)別器時(shí)很有用。

例如：

我們可以通過RawGestureDetector來自定義手勢(shì)。

有時(shí)，你可能需要禁用多點(diǎn)觸摸或在Flutter應(yīng)用程序中點(diǎn)擊小部件。 例如，有一個(gè)列表，并且一次只能單擊其中一項(xiàng)。 您不希望用戶同時(shí)用三個(gè)手指點(diǎn)擊或觸摸并立即選擇三個(gè)項(xiàng)。基本上，您要防止用戶多次點(diǎn)擊或多點(diǎn)觸摸。

我們先創(chuàng)建一個(gè)簡(jiǎn)單的頁面，頁面加載一個(gè) ListView.builder() ,

這個(gè)列表上的cell都支持多點(diǎn)觸控，效果圖：

【圖】

Flutter允許在 GestureRecognizer 基類的幫助下創(chuàng)建自定義手勢(shì)識(shí)別器小部件。 該類已經(jīng)有兩個(gè)抽象的實(shí)現(xiàn)，可以實(shí)現(xiàn)多次輕擊和單次輕擊手勢(shì)。

首先創(chuàng)建一個(gè)自定義窗口小部件，以使其子窗口小部件只能具有單一觸摸手勢(shì)。

在 build() 方法中，我們將返回僅支持單點(diǎn)觸摸手勢(shì)的手勢(shì)檢測(cè)器小部件。 因此，我們?yōu)榇藙?chuàng)建另一個(gè)名為 _SingleTouchRecognizer 的類

現(xiàn)在我們回到我們的 SingleTouchRecognizerWidget 中，通過 RawGestureDetector 裝飾器來定義我們剛才創(chuàng)建的單擊手勢(shì)檢測(cè)器：

現(xiàn)在， build() 方法返回了一個(gè) RawGestureDetector ，該 RawGestureDetector 處理 _SingleTouchRecognizer 類中的手勢(shì)。接下來，我們需要在識(shí)別器類中實(shí)現(xiàn)這些方法。我們首先覆蓋 GestureRecognizer 的 addAllowedPointer 方法。

在這里， startTrackingPointer 方法注冊(cè)了將由識(shí)別器處理的相關(guān)事件。 然后， resolve() 負(fù)責(zé)確保是否允許繼續(xù)進(jìn)行觸摸事件。

如果我們傳入 GestureDisposition.rejected ，則當(dāng)前的觸摸事件無法處理。 因此，此觸摸事件將被傳遞并允許其繼續(xù)。 但是，如果傳遞了 GestureDisposition.accepted ，則將解析觸摸事件，并且不會(huì)再調(diào)用其他事件。

通過handleEvent函數(shù)重置控制變量_p的值。

這樣就完成了_SingleTouchRecognizer類的實(shí)現(xiàn)。

現(xiàn)在，只需要將該 Widget 包裹在想要支持單點(diǎn)觸控的 widget 外層即可。

參考文獻(xiàn)：

disable-multi-touch-on-a-widget-in-flutter

api.flutter.dev

Flutter了解之手勢(shì)

描述了屏幕上指針（觸摸、鼠標(biāo)、觸控筆）的位置和移動(dòng)。

Flutter中可以使用Listener(功能性組件)來監(jiān)聽原始觸摸事件

例1

例2

例3

忽略PointerEvent

手勢(shì): 描述由一個(gè)或多個(gè)指針移動(dòng)組成的語義動(dòng)作，如拖動(dòng)、縮放、雙擊等。

Material大多數(shù)widget已經(jīng)對(duì)tap或手勢(shì)做出了響應(yīng)。 例如 IconButton和 FlatButton 響應(yīng)單擊，ListView響應(yīng)滑動(dòng)事件觸發(fā)滾動(dòng)。

用于手勢(shì)識(shí)別的功能性組件，通過它可以來識(shí)別各種手勢(shì)。

例（單擊）

例（添加Material觸摸水波效果 InkWell組件）

例（滑動(dòng)關(guān)閉 Dismissable組件）

例（單擊、雙擊、長(zhǎng)按）

例（滑動(dòng)）

例（掃動(dòng)---單一方向）

例（縮放）

GestureRecognizer是一個(gè)抽象類。

一種手勢(shì)的識(shí)別器對(duì)應(yīng)一個(gè)GestureRecognizer的子類。

例

由于手勢(shì)競(jìng)爭(zhēng)最終只有一個(gè)勝出者，所以，當(dāng)有多個(gè)手勢(shì)識(shí)別器時(shí)，可能會(huì)產(chǎn)生沖突。

例

例

在APP中經(jīng)常會(huì)需要一個(gè)廣播機(jī)制，用以跨頁面通知。比如一個(gè)需要登錄的APP中，頁面會(huì)關(guān)注用戶登錄或注銷事件，來進(jìn)行一些狀態(tài)更新。

這時(shí)候，一個(gè)事件總線便會(huì)非常有用，事件總線通常實(shí)現(xiàn)了訂閱者模式，訂閱者模式包含發(fā)布者和訂閱者兩種角色，可以通過事件總線來觸發(fā)事件和監(jiān)聽事件。

對(duì)于一些簡(jiǎn)單的應(yīng)用，事件總線是足以滿足業(yè)務(wù)需求的，如果決定使用狀態(tài)管理包的話，一定要想清楚APP是否真的有必要使用它，防止“化簡(jiǎn)為繁”、過度設(shè)計(jì)。

例

在widget樹中，每一個(gè)節(jié)點(diǎn)都可以分發(fā)通知，通知會(huì)沿著當(dāng)前節(jié)點(diǎn)向上傳遞，所有父節(jié)點(diǎn)都可以通過NotificationListener來監(jiān)聽通知。

Flutter中將這種由子向父的傳遞通知的機(jī)制稱為通知冒泡（Notification Bubbling）。

通知冒泡和用戶觸摸事件冒泡是相似的，但有一點(diǎn)不同：通知冒泡可以中止，但用戶觸摸事件不行。

通知冒泡和Web開發(fā)中瀏覽器事件冒泡原理是相似的，都是事件從出發(fā)源逐層向上傳遞，可以在上層節(jié)點(diǎn)任意位置來監(jiān)聽通知/事件，也可以終止冒泡過程，終止冒泡后，通知將不會(huì)再向上傳遞。

Flutter的UI框架實(shí)現(xiàn)中，除了在可滾動(dòng)組件在滾動(dòng)過程中會(huì)發(fā)出ScrollNotification之外，還有一些其它的通知，如SizeChangedLayoutNotification、KeepAliveNotification 、LayoutChangedNotification等，F(xiàn)lutter正是通過這種通知機(jī)制來使父元素可以在一些特定時(shí)機(jī)來做一些事情。

例

例

例

阻止冒泡

通知冒泡原理

Flutter 手勢(shì)系列教程---Listener

Listener 它是主要的功能是用來監(jiān)聽屏幕觸摸事件，取決于它的子組件區(qū)域范圍，比如按下、移動(dòng)、抬起、取消等操作時(shí)可以添加監(jiān)聽。

我們知道 Flutter 組件只有按鈕才會(huì)有事件，那么如果我需要在文字或者某個(gè)容器上添加事件那我就需要借助 Listener

手勢(shì)系列視頻教程地址

Listener 常用于當(dāng)手指滑動(dòng)屏幕時(shí)進(jìn)行隱藏鍵盤或者下拉刷新、上拉加載時(shí)進(jìn)行事件監(jiān)聽。

一般在實(shí)際的開發(fā)過程中我們很少會(huì)用到 Listener 來監(jiān)聽手勢(shì)，一般都是通過 GestureDetector 來進(jìn)行監(jiān)聽或者使用 MouseRegion 來監(jiān)聽鼠標(biāo)的事件，而 MouseRegion 常用于web開發(fā)中， GestureDetector 常用于app。

我們經(jīng)常使用的回調(diào)函數(shù)主要有三個(gè)

我們這里主要是針對(duì) onPointerDown 、 onPointerMove 、 onPointerUp 進(jìn)行演示，因?yàn)槲覀冊(cè)谄綍r(shí)的開發(fā)過程中最常用到的屬性就是這三個(gè)，而且其他的屬性也都被廢棄掉了。

我們這里先點(diǎn)擊橙色容器，在點(diǎn)擊一次紅色容器，他們打印的結(jié)果如下。

PointerEvent 是觸摸、手寫筆、鼠標(biāo)事件的基類。

在上文中，我們知道了什么是 Listener 并寫了一個(gè)簡(jiǎn)單的案例，在使用案例的過程中我們的事件里面都帶了一個(gè) event 參數(shù)，而所有的事件最終都是繼承自 PointerEvent ，那我們接下來看看 event 的參數(shù)有什么作用。

PointerEvent 的屬性非常多，但在我們實(shí)際的開發(fā)過程中很少會(huì)使用到，只有在特定的情景下才會(huì)使用對(duì)應(yīng)的屬性。

如需要做一個(gè)全局懸浮的按鈕我們會(huì)使用到 position

如需要做繪圖軟件我們需要用到 buttons 、 kind 等

所以大家可以根據(jù)實(shí)際的應(yīng)用場(chǎng)景來使用對(duì)應(yīng)的屬性即可，下面是我對(duì) PointerEvent 的屬性進(jìn)行的一個(gè)詳細(xì)描述。

behavior 屬性，它決定子組件如何響應(yīng)命中測(cè)試，它的值類型為 HitTestBehavior ，這是一個(gè)枚舉類，有三個(gè)枚舉值

對(duì)子組件一個(gè)接一個(gè)的進(jìn)行命中測(cè)試，如果子組件中有測(cè)試通過的，則當(dāng)前組件通過，這就意味著，如果指針事件作用于子組件上時(shí)，其父級(jí)組件也肯定可以收到該事件。

在命中測(cè)試時(shí)，將當(dāng)前組件當(dāng)成不透明處理(即使本身是透明的)，最終的效果相當(dāng)于當(dāng)前Widget的整個(gè)區(qū)域都是點(diǎn)擊區(qū)域

點(diǎn)擊組件透明區(qū)域時(shí)，可以對(duì)自身邊界內(nèi)及底部可視區(qū)域都進(jìn)行命中測(cè)試，這意味著點(diǎn)擊頂部組件透明區(qū)域時(shí)，頂部組件和底部組件都可以接收到事件

我們這里演示每次都是先點(diǎn)擊綠色盒子在點(diǎn)擊文字，以便大家能更好的分辨出這三個(gè)屬性的使用區(qū)別

Listener 是 Flutter 中比較重要的功能性組件，它主要的功能是用來監(jiān)聽屏幕觸摸事件，事件回調(diào)可以獲取對(duì)應(yīng)的屬性來個(gè)性化定制app功能。

Flutter真香，我用它寫了個(gè)桌面版JSON解析工具

Flutter支持穩(wěn)定的桌面設(shè)備開發(fā)已經(jīng)一段時(shí)間了，不得不說，F(xiàn)lutter多平臺(tái)支持的特性真的很香。我本人并沒有任何桌面開發(fā)的經(jīng)驗(yàn)，但仍然使用Flutter開發(fā)出了一個(gè)桌面版小程序，功能很簡(jiǎn)單，就是對(duì)輸入的json做格式化處理和轉(zhuǎn)模型。

話不多說，先來看看實(shí)際效果。 項(xiàng)目源碼地址

開發(fā)環(huán)境如下：

Flutter : 2.8.1

Dart : 2.15.1

IDE : VSCode

JSON作為我們?nèi)粘ｉ_發(fā)工作中經(jīng)常要打交道的一種數(shù)據(jù)格式，它共有6種數(shù)據(jù)類型： null , num , string , object , array , bool 。我們勢(shì)必對(duì)它又愛又恨。愛他因?yàn)樗鳛閿?shù)據(jù)處理的一種格式確實(shí)非常方便簡(jiǎn)潔。但是在我們做Flutter開發(fā)中，又需要接觸到j(luò)son解析時(shí)，就會(huì)感覺非常棘手，因?yàn)閒lutter沒有反射，導(dǎo)致json轉(zhuǎn)模型這塊需要手寫那繁雜的映射關(guān)系。就像下面這樣子。

數(shù)據(jù)量少還能接受，一旦量大，那么光手寫這個(gè)解析方法都能讓你懷疑人生。更何況手寫還有出錯(cuò)的可能。好在官方有個(gè)工具**json_serializable**可以自動(dòng)生成這塊轉(zhuǎn)換代碼，也解決了flutter界json轉(zhuǎn)模型的空缺。當(dāng)然，業(yè)界也有專門解析json的網(wǎng)站，可以自動(dòng)生成dart代碼，使用者在生成后復(fù)制進(jìn)項(xiàng)目中即可，也是非常方便的。

本項(xiàng)目以json解析為切入點(diǎn)，和大家一起來看下flutter是如何開發(fā)桌面應(yīng)用的。

要讓我們的flutter項(xiàng)目支持桌面設(shè)備。我們首先需要修改下flutter的設(shè)置。如下，讓我們的項(xiàng)目支持 windows 和 macos 系統(tǒng)。

接下來使用 flutter create 命令創(chuàng)建我們的模版工程。

創(chuàng)建完項(xiàng)目后，我們就可以 run 起來了。

先來看下整體界面，界面四塊，分別為功能模塊、文件選擇模塊、輸入模塊、輸出模塊。

我們?cè)谛陆ㄒ粋€(gè)桌面應(yīng)用時(shí)，默認(rèn)的模版又一個(gè)Appbar，此時(shí)應(yīng)用可以用鼠標(biāo)拖拽移動(dòng)，放大縮小，還可以縮到很小。但是，我們一旦去掉這個(gè)導(dǎo)航欄，那么窗口就不能用鼠標(biāo)拖動(dòng)了，并且我們往往不希望用戶將我們的窗口縮放的很小，這會(huì)導(dǎo)致頁面異常，一些重要信息都展示不全。因此這里需要借助第三方組件 bitsdojo_window 。通過 bitsdojo_window ，我們可以實(shí)現(xiàn)窗口的定制化，拖動(dòng)，最小尺寸，最大尺寸，窗口邊框，窗口頂部放大、縮小、關(guān)閉的按鈕等。

通過 InkWell 組件，可以捕捉到手勢(shì)、鼠標(biāo)、觸控筆的移動(dòng)和停留位置

這個(gè)功能是鼠標(biāo)移動(dòng)后的UI交互界面。要在窗口上顯示一個(gè)提示框，可以使用 Overlay 。需要注意的是，由于在 Overlay 上的 text 的根結(jié)點(diǎn)不是 Material 風(fēng)格的組件，因此會(huì)出現(xiàn)黃色的下劃線。因此一定要用 Material 包一下 text 。并且你必須給創(chuàng)建的 OverlayEntry 一個(gè)位置，否則它將全屏顯示。

讀取說表拖拽的文件一開始想嘗試使用 InkWell 組件，但是這個(gè)組件無法識(shí)別拖拽中的鼠標(biāo)，并且也無法從中拿到文件信息。因此放棄。后來從文章《Flutter-2天寫個(gè)桌面端APP》中發(fā)現(xiàn)一個(gè)可讀取拖拽文件的組件 desktop_drop ，能滿足要求。

使用開源組件 file_picker ，選完圖片后的操作和拖拽選擇圖片后的操作一致。

Textfield 如果要顯示富文本，那么需要自定義 TextEditingController 。并重寫 buildTextSpan 方法。

在做導(dǎo)出功能時(shí)遇到下列報(bào)錯(cuò)，保存提示為沒有權(quán)限訪問對(duì)應(yīng)目錄下的文件。

通過Apple的開發(fā)文檔找到有關(guān)權(quán)限問題的說明。其中有個(gè)授權(quán)私鑰的key為 com.apple.security.files.downloads.read-write ，表示 對(duì)用戶的下載文件夾的讀/寫訪問權(quán)限 。那么，使用Xcode打開Flutter項(xiàng)目中的mac應(yīng)用，修改工程目錄下的 DebugProfile.entitlements 文件，向 entitlements 文件中添加 com.apple.security.files.downloads.read-write ，并將值設(shè)置為YES，保存后重啟Flutter項(xiàng)目。發(fā)現(xiàn)已經(jīng)可以向下載目錄中讀寫文件了。

當(dāng)然，這是正常操作。還有個(gè)騷操作就是關(guān)閉系統(tǒng)的沙盒機(jī)制。將 entitlements 文件的 App Sandbox 設(shè)置為NO。這樣我們就可以訪問任意路徑了。當(dāng)然關(guān)閉應(yīng)用的沙盒也就相當(dāng)于關(guān)閉了應(yīng)用的防護(hù)機(jī)制，因此這個(gè)選項(xiàng)慎用。

原文地址：

分享題目：flutter手寫識(shí)別的簡(jiǎn)單介紹
鏈接分享：http://chinadenli.net/article15/dsgoegi.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、App開發(fā)、電子商務(wù)、手機(jī)網(wǎng)站建設(shè)、網(wǎng)站導(dǎo)航、用戶體驗(yàn)

廣告

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