flutter算法,flutter技术

算法题有多重要 | 来看看Android-Flutter面试亲历者的经验总结

这两周面试遇到的算法题，都是需要手写实现，本人算法相当菜，面试之前也没刷题的概念，所以算法答的很不好，下面只简单说下都遇到了哪些吧。

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：域名申请、虚拟空间、营销软件、网站建设、博望网站维护、网站推广。

该问题被问到过三次，应该是相当高频的吧，第一次我只想到了下面的第一种方法，面试官很nice，引导着我给出了第二种解决方案

1-2-3-4 交换之后为 2-1-4-3.（基本没有写出来，当时面试官问我你没刷题吗，我实话实话没刷过）

被问到过两次，第一次是某公司的技术负责人，人超级好，我第一中解法用的栈实现的，然后就问我时间复杂度和空间复杂度是多少，还耐心给我讲解这两个的概念和如何计算，然后又让我想第二种解法，第二种我写的是chartAt实现，面试官又问时间复杂度和空间复杂度是多少，然后让我再想更优的解法，最后在面试官的开导下写了下面第三种实现，特感谢这位面试官。

当时大体写出来了 但是临界值判断错了

当时是写出来了，但是方法很笨，之后去看了下源码，膜拜啊

就遇到了这五个算法，其中一个出现过三次，一个出现过两次，觉得自己还是挺幸运的吧。希望大家在找工作前多看看算法吧，这个是面试必问的，而且是手写实现，最近两天也在看算法，感觉大神们的想法真的太好了，自己是很难想到这些思路的。

离不开DART的Flutter（dart篇）

hello world例子

在终端打印字符串‘Hello World!’

计算斐波那契数列

一个简单的类

计算两点距离

异步并发示例

使用了Isolate

1.面向对象

对于面向对象这个概念，相信了解Java的同学对这个概念一定不会陌生。

例如：我们有个Person Object他有很多特征和行为。

这些都是这个Person Object的属性。

也就是因为有了这些特征，行为等等才决定了这个人是谁。

那么回到Dart当中，所有的都是对象，那么在就可以可以跟进对象的属性的特征，方法等等来进行编程。

之所以我们在这里又特别强调了一下面向对象的概念，是因为这个概念在Dart语言当中，至关重要！

2.最重要的几个概念

3.Dart的部分特性

4.Dart的内置库

包名

描述

dart:asynv

异步编程，提供Future，Stream类

dart：collection

集合

dart：convert

不同类型的字符编码解码

dart：core

Dart语言核心功能，内置类型

dart:html

网页开发用到的库

dart:io

文件读写，IO相关

dart:math

数字常量以及函数，随机算法等

dart:svg

事件和动画矢量图支持

综上述所说要想学Flutter，先学Dart！关于Flutter下篇我会讲到。为什么离不开dart！

有关更多面经、核心技术笔记；自己也是从事Android开发5年有余了；整理了一些Android开发技术核心笔记和面经题纲， 如有需要的同学请私信我回复“核心笔记”或“面试”领取！

Flutter性能优化

1.圆角对性能的影响

尽量避免用Clipxxx组件，建议用BoxDecoration的image属性实现，如果用Clipxxx组件，圆角取整后性能会提升。

2.减少重绘

根据场景合理使用RePaintBoundary，使绘制独立于父布局，避免重绘，提升性能，但过度使用增加的图层会带来Raster合成的耗时。例如scrollview是滑动过程会导致所有的节点都重绘，可以在scrollview下一层使用RePaintBoundary。

3.滚动步长插值器优化（了解）

官方的滚动差值器在出现小卡顿时，滚动步长会出现大的跳跃，导致体感上出现很明显的抖动，优化步长偏移量算法与原生效果对齐。

4.开启SurfaceView

官方推荐Flutter用SurfaceView ，因为SurfaceView与应用窗口内容分隔开，在专有硬件中合成，产生的中间副本少于TextureView，所以性能高，占用内存少，但是在混合栈遇到的问题需要突破

5.使用RepaintBoundary 提升频繁重绘控件的性能。使用RelayoutBoundary提升频繁修改大小，增删的布局中也可以提升性能。

6.build中不要去写大量的耗时逻辑，因为数据更新会触发build的多次调用，在里面做耗时逻辑会降低性能。

7.尽量使用statelessWidget代替statefulWidget，因为statefulWidget的销毁重建会引起子widget的销毁与重建。

8.解析json可以放到子线程线程中，开Isolate去解析，这样，当返回数据特别大的时候也不会阻塞界面。

9.使用不变的组件的时候可以添加const，const组件不会进行build更新

10.由于flutter通过widget.runtimeType和key来判断是否需要跟新组建，所以我们写组件的时候尽量保持key不变，或者不写key。对于一些需要频繁改变，例如新增、删除、排序的最好加上key。如果type一直，如果不写key容易导致，element无法区分新旧widget，导致无法更新。