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

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

成都创新互联专注为客户提供全方位的互联网综合服务，包含不限于成都网站建设、成都网站制作、常山网络推广、重庆小程序开发、常山网络营销、常山企业策划、常山品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；成都创新互联为所有大学生创业者提供常山建站搭建服务，24小时服务热线：13518219792，官方网址：www.cdcxhl.com

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

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

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

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

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

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

Flutter面试：渲染原理

页面中的各界面元素（Widget）以树的形式组织，即控件树。Flutter通过控件树中的每个控件创建不同类型的渲染对象，组成渲染对象树。而渲染对象树在Flutter的展示过程分为三个阶段：布局、绘制、合成和渲染。

（一）布局

Flutter采用深度优先机制遍历渲染对象树，决定渲染对象树中各渲染对象在屏幕上的位置和尺寸。在布局过程中，渲染对象树中的每个渲染对象都会接收父对象的布局约束参数，决定自己的大小，然后父对象按照控件逻辑决定各个子对象的位置，完成布局过程。

为了防止因子节点发生变化而导致整个控件树重新布局，Flutter加入了一个机制——布局边界（Relayout Boundary），可以在某些节点自动或手动地设置布局边界，当边界内的任何对象发生重新布局时，不会影响边界外的对象，反之亦然。

二）绘制

布局完成后，渲染对象树中的每个节点都有了明确的尺寸和位置。Flutter会把所有的渲染对象绘制到不同的图层上。与布局过程一样，绘制过程也是深度优先遍历，而且总是先绘制自身，再绘制子节点。

以下图为例：节点1在绘制完自身后，会再绘制节点2，然后绘制它的子节点3、4和5，最后绘制节点6。

可以看到，由于一些其他原因（比如，视图手动合并）导致2的子节点5与它的兄弟节点6处于了同一层，这样会导致当节点2需要重绘的时候，与其无关的节点6也会被重绘，带来性能损耗。

为了解决这一问题，Flutter提出了与布局边界对应的机制——重绘边界（Repaint Boundary）。在重绘边界内，Flutter会强制切换新的图层，这样就可以避免边界内外的互相影响，避免无关内容置于同一图层引起不必要的重绘。

重绘边界的一个典型场景是Scrollview。ScrollView滚动的时候需要刷新视图内容，从而触发内容重绘。而当滚动内容重绘时，一般情况下其他内容是不需要重绘的，这时候重绘边界就派上用场了。

（三）合成和渲染

终端设备的页面越来越复杂，因此Flutter的渲染树层级通常很多，直接交付给渲染引擎进行多图层渲染，可能会出现大量渲染内容的重复绘制，所以还需要先进行一次图层合成，即将所有的图层根据大小、层级、透明度等规则计算出最终的显示效果，将相同的图层归类合并，简化渲染树，提高渲染效率。

合并完成后，Flutter会将几何图层数据交由Skia引擎加工成二维图像数据，最终交由GPU进行渲染，完成界面的展示。

四、总结

咱们从各种业界主流跨端方案与Flutter的对比开始，到Flutter的简要介绍以及Flutter的运行机制，并以界面渲染过程为例，从布局、绘制、合成和渲染三个阶段讲述了Flutter的实现原理。相信大家对Flutter已经有一个整体认知，赶快一起上手操作起来吧！

做好十足准备面字节跳动，五面都过了，HR告诉我这个原因我被刷了...

说在前面，面试时最好不要虚报工资。本来字节跳动是很想去的，几轮面试也通过了，最后没offer，自己只想到几个原因：1、虚报工资，比实际高30%；2、有更好的人选，这个可能性不大，我看还在招聘。我是面试Android开发的，3年经验，下面是面试流程：

1.插件化。启动activity的hook方式。taskAffity。

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

3.handler的post(Runnable)如何实现的。callback，runnable，msg的执行优先级。

4.阻塞是怎么实现的？为什么不会阻塞主线程？

5.求二叉树中两个节点之间的最大距离。

6.206含义，未修改资源是哪个，302含义，301含义

7.多进程通信问题。binder优势。aidl生成的java类细节。多进程遇到哪些问题？

8.动态代理传入的参数都有哪些？非接口的类能实现动态代理吗？ASM的原理

9.Application和Activity在Context的继承树上有何区别？二者使用上有何不同？

10.任意一颗二叉树，求最大节点距离

1.设计一个日志系统。

2.内存泄露的分类。怎么查看内存泄露的问题

3.touch事件源码问题。

4.组件化的问题。module和app之间的区别。moduler通信是如何实现的。

5.native奔溃的日志采集，怎么处理？

6.注解实现一个提示功能：如果int的值大于了3需要提示。

1.介绍下flutter的启动流程

2.介绍下flutter与weex的区别

3.组件化介绍一下

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

5.介绍下flutter_boost的原理

1.适配器和装饰模式各自特点和使用场景

2.视频编解码是怎么做的

3.三色球排序

1.询问了除字节跳动以外，还在看其他工作机会么？分别是什么

2.字节、XXX公司、XXX公司，你的优先级是什么，为什么？

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

4.平时有什么爱好？

5.了解职位需求吗？

6.有没有想问的？

在介绍如何面试之前，这里先从公司的角度来分析：”到底什么样的候选者是公司所需要的技术人才？“就我在现在这家公司的一些面试官经验来说，一个具有如下特征的Android程序员是我们所需要的：

在上面的四条中，其中第3条是最为重要的，即技术，技术是决定能否通过面试的最重要最直接的原因。一般来说，越是大公司，其对技术的要求就越高，尽管部分岗位并不需要那么好的技术，但是为了对候选者做出区分，其面试过程仍然会面试一些稍微深入的话题，相信大家都有所体会。

除了技术以外，良好的沟通和协作能力也是比较重要的。也许很多人觉得这个比较抽象，心里会想：”你怎么知道我有没有良好的沟通和协作能力呢“？其实这个问题并不难，面试过程就是一次沟通过程，如果不能和面试官很好地沟通，这就说明候选者的沟通有问题。如何很好地和面试官沟通呢？给如下几点建议：

下面对学历和工作经验做一些说明，学历并不是一个硬性要求，即使候选者学校不怎么好也是有可能通过面试的，这就要求候选者技术非常扎实。而工作经验，之所以是2年以上，这是因为社会招聘的对象一般都是有一定工作经验的，而1年工作经验略短了点，拿百度来说，社招的最低级别一般为T4，差不多刚好就是2年经验左右。

这里做下总结，理想的候选者应该是这样的：

基本来说，满足1和2就能通过面试，3和4都是次要条件，但是一般来说不满足3就很难满足1，不要说特例，木有参考意义。

由此可见，技术是面试结果的决定因素。那么到底技术掌握到什么程度才能比较轻松地通过面试呢？说了那么多，好像和Android没有一点关系，下面就开始以Android为例来分析下面试过程所需的技术。

下面的所有技术知识点详细内容都整理在了开源项目 【GitHub】 ,有需要的可以自取。

别无捷径，刷题，但是刷题的时候，要按照题的类型去总结。

基础知识：看一下对于 计算机网络 ，重点是网络分层模型、TCP/UDP、HTTP/HTTPS。

按照23种网络模型、三个分类进行总结，每种设计模式包含以下三个方面，至少要准备常用的几个：

有用到的可以看看。

音频、视频播放。

ReactNative、Flutter：没学过的可以了解一下思想。

调用实现方式。

所有的知识点都整理在了开源项目【GitHub】,有需要的朋友可以评论领取。

首先你面到 HR 了，说明你基本已经成为备选人之一了。这时候 HR 会和你聊很多问题，这些问题都是为了了解你的一些个人情况的。比如说性格啦、反应能力、情商等等。另外大部分公司的 HR 并没有一票否决权，面试没有成功多半是有更好的备选人而不是因为 HR 把你卡掉了。

然后说到谈钱的一个问题。首先以最少的工资招到需要的人肯定是 HR 的考核之一，所以压价是很正常的一个事情。并且上家公司的薪资也是一个很重要的参考，一般来说涨薪幅度在 30% 以上是很牛逼的事情了，通常都在 20% 左右。

你的开价一般就是 offer 的上限了，考虑到压价的情况，你可以在原本期望薪水上上浮 1K 左右，然后可以根据面试的情况来有选择性的开价。

如果你想去一家不错的公司，但是目前的硬实力又不到，我觉得还是有必要去努力一下的，技术能力的高低能决定你走多远，平台的高低，能决定你的高度。

如果你通过努力成功进入到了心仪的公司，一定不要懈怠放松，职场成长和新技术学习一样，不进则退。

flutter面试题

extends： 继承单个类

implements：dart没有关键词interface，可用抽象类

mixin: 类似多继承，mixin多个时，按继承的最后类来实现。

本质上都是经过数据共享（InheritedWidget）来实现，

数据发生变化时，会把所有子节点树依赖数据共享树都更新。

源码地址：

Flutter进阶篇（4）-- Flutter的Future异步详解

本文首发在公众号 Flutter那些事 ，欢迎大家多多关注。

工具安装：

Flutter基础篇：

Flutter进阶篇：

Dart语法基础篇：

Dart语法进阶篇：

说明：本文中的所有函数的引用在 main 函数中：

这里的执行结果是：

Futue直接new就可以了。我这里没有具体的返回数据，所以就用匿名函数代替了， Future future = new Future(() = null); 相当于 FutureNull future = new Future(() = null); 泛型如果为null可以省略不写，为了便于维护和管理，开发中建议加上泛型。

输出结果是：

future里面有几个函数：

then ：异步操作逻辑在这里写。

whenComplete ：异步完成时的回调。

catchError ：捕获异常或者异步出错时的回调。

因为这里面的异步操作过程中没有遇到什么错误，所以catchError回调不会调用。

我们可以看到执行结果是：

我们可以看到输出结果是： 2 1 3 和我们创建Future对象的先后顺序完全一致。

我们可以看到结果为 1 2 3 ，和我们调用then的先后顺序无关。：

当then回调函数里面还有then回调的时候，这时候的流程跟前面就不太一样了，也是一个大坑，也是面试经常会被问到的一个知识点。

我们可以看到执行结果如下：

结果还是一样的：

运行结果是：

这里再次证明了上面我的猜想： 执行顺序和和创建Future的先后顺序有关，如果有多个then嵌套执行，先执行外面的then，然后执行里面的then。

执行结果如下，我们可以看到then内部创建的Future要等到then执行完了，最后再去执行的：

根据上文总结的特点，我们可以不用运行也能推断出输出结果：

为了验证我们的猜想，我们打印一下输出结果，果然我们的证明是正确的。

我们重点看看 then函数的文档说明：

then 注册在 Future 完成时调用的回调。

当这个 Future 用一个 value 完成时，将使用该值调用 onValue 回调。

如果 Future 已经完成，则不会立即调用回调，而是将在稍后的 microtask（微任务） 中调度。

如果回调返回 Future ，那么 then 返回的 future 将与 callback 返回的 future 结果相同。

onError 回调必须接受一个参数或两个参数，后者是[StackTrace]。

如果 onError 接受两个参数，则使用错误和堆栈跟踪时调用它，否则仅使用错误对象时候调用它。

onError 回调必须返回一个可用于完成返回的future的值或future，因此它必须是可赋值给 FutureOr R 的东西。

返回一个新的 Future ，该 Future 是通过调用 onValue (如果这个Future是通过一个value完成的)或' onError (如果这个Future是通过一个error完成的)的结果完成的。

如果调用的回调抛出异常，返回的 future 将使用抛出的错误和错误的堆栈跟踪完成。在 onError 的情况下，如果抛出的异常与 onError 的错误参数“相同(identical)”，则视为重新抛出，并使用原始堆栈跟踪替代

如果回调返回 Future ，则 then 返回的 Future 将以与回调返回的 Future 相同的结果完成。

如果未给出 onError ，并且后续程序走了刚出现了错误，则错误将直接转发给返回的 Future 。

在大多数情况下，单独使用 catchError 更可读，可能使用 test 参数，而不是在单个 then 调用中同时处理 value 和 error 。

请注意，在添加监听器(listener)之前， future 不会延迟报告错误。如果第一个 then 或 catchError 调用在 future 完成后发生 error ，那么 error 将报告为未处理的错误。

文章名称：包含flutter面试技巧的词条
本文URL：http://pwwzsj.com/article/dsiepci.html