二叉树的深度和广度，要求一次遍历给定一个二叉树和一个目标数，在二叉树中是否存在一条路径的所有节点的和与目标数是相同的case，并且打印。

总结

效率并不是很高，而且并不主动，可能是跟我要的薪水太高有关系，后面通过询问才知道，技术面试是通过了，可能字节跳动本来薪水就很高，我再跳过来，猿辅导考虑到我的工作年限和年龄，会倒挂一大批人，所以只能平薪过来，而且这样知道我肯定不会来，就没主动跟我说。

整个面试环节总体来说还可以，但是就是效率不高，也可能是我运气不好，我是4:10到猿题库的，然后在前台等了20所分钟，hr才来，说了刚才在电话会议耽误了，这个理解，然后等待面试又等了10多分钟，来了server的面试童鞋，写了道算法题，重新调整到Android面试，又等了15分钟，真正Android面试开始在5:10左右，面试完成后基本到了8:30了。

对自己的表现基本满意，就是好久不手写代码，有点生疏，写的比较慢，大多数问题和答案都得到了面试的认可，对一些知识点没有复习到，其实我是这样认为的，并不是所有的问题或者知识都需要知道，你只需要有1~2个方面了解的很透彻，得到面试官的认可就行。

4. 趣头条

一面

在抖音上显示自己做的功能，框架的搭建，实现原理，所做的优化点等。组件化的实现，为什么做组件化，不同实现的优缺点。hashmap的实现原理view的优化，减少层级，异步加载，x2c框架引入，优缺点，textview的优化。mp4播放alpha视频实现的原理一面面试官大概聊了1个小时左右，没让我写算法，细究原理和细节，非常仔细。

二面

冷启优化的一些方案。数据驱动业务的理解，怎么做，和pm产生分歧怎么解决。我所有做的优化的收益是什么，有什么数据支撑。事件分发机制，举了一个具体的例子来解决。http的一些问题，1.1和2.0区别，心跳机制，https怎么建立链接，怎么进行数据加密等。为什么离开抖音，职

业发展，诉求等。

聊了大概一个小时，面试官的思路相对独特，不是为做技术而做技术，技术始终要服务于业务，我非常认可。

总结

趣头条北京位于海淀，位置不靠近地铁，需要步行一段时间，不过效率挺高的，在面试完的第二天就给我发offer了，面试流程也相对较少。对趣头条的营收模式看的不是很清楚，类似发钱看新闻，但是现在头条也再做这个，趣头条能够搞得过头条是个问题，如果没有增长点，那后期的转型是什么（我瞎操心啥）？总体来说体验还是不错的，hr也很真诚，多次沟通，虽然最后我没有去，感兴趣的同学可以去看看。

5. 瓜子二手车

瓜子二手车真的是太远了，从海淀到工作地方将近花费了2个小时，而且还不在地铁附近，还需要坐公交。

一面

聊了一下项目中做过的东西，字节码注入相关知识，transform优化，mp4礼物实现等从桌面点击icon图标开始，整个启动activity的启动过程Binder的实现原理插件化的原理，以及hook点，大概有两个，可以网上搜索一下hashmap的实现原理单例的实现，sychrnized的实现原理，以及双锁不加violate，会不会有线程安全问题二叉树，读取每一层最右边的节点

二面

聊聊大概履历，以及在华为、字节跳动都做了什么，为什么要离开。职业规划，怎么带领团队代码设计的基础原则，以及用UML画出工厂模式将两个有序的链表合并成一个有序的链表，递归和循环两中方式时间分发机制，并且需要从Android的sensor开始到应用层，我只知道从Activity开始的流程。聊操作系统Unix，汗颜，我知之甚少。对新技术的看法(flutter)，瓜子二手车也已经开始在项目中使用fultter相关技术

三面(总监)

自我介绍，为什么要离开抖音线程安全的问题，sychronized和viloated的使用实现一个CAS(乐观锁)的方法HashMap的实现原理，怎么优化内存占用，优化resize的过程，这个是开放的问题

四面(VP？)

自我介绍，在抖音做了什么在抖音做的比较好的两件事情设计一个美团的框架，组件化

总结

瓜子二手车是众多二手车中做的还算比较好的公司，现在像优信、人人二手车好像都不是很好了，就是太远了，公司附近也没有地铁站，就算是公交站还需要走2公里，但是面试官感觉还是比较有水平的，后期的hr跟我谈也是诚意满满，整个团队在我来看，还是一个想做事情的态度。总体来说hr还是非常真诚的，想去的朋友可以考虑考虑。

6. 伴鱼

笔试

双锁单例，为什么要价violate内部类访问外部类函数值传递的一些题子类继承父类，个字都有静态变量、静态代码块、构造函数，执行的顺序int数组，除了一个数字外，其他数字都出现两次，找出这个只出现一次的数字

一面

图片压缩原理，以及在transform阶段进行的必要性，讨论的还挺激烈内部类引用外部函数的参数，为什么要final定义，值传递判断一个应用是否切到后台组件化的探讨，假设场景，怎么处理插件化的实现方式，以及对相应的场景进行讨论

二面

伴鱼的架构师

一个疑难杂症，也是自定义插件，讨论是否有更好的方式，最后结果是，他想了一个比较巧妙的方式，没有实践过，但是告诉我可以，保留自己的意见。字节码相关知识，ASM以及MD5的实现原理，png的压缩原理，这里比较乱，就是说到哪问道哪，比较发散。对成为架构师的几点看法

三面

mp4实现alpha通道的原理，优缺点，收益是什么m*n的二维数组，做(0,0)出发，可以上下左右走，0为畅通，1为阻塞，目标位置(k,j)，问是否能到达这个位置，类似迷宫的算法

总结

感觉伴鱼的面试目的是问倒你，很多次讨论问题，我说你有什么看法或者正确答案的时候，面试官就让我回去自己上网搜一下，或者给出的方案，经不起我的推敲，我问上两三个问题，面试官反而有点语塞，感觉很奇怪。不过公司有自己的考量，最后给的薪资不是很满意，就没有去，二面面试官给我的体验还是非常不错的，考虑全面，而且也有深度。

7. 最右

笔试题

Android中的引用关系

自定义view步骤

activity生命周期

一面

介绍最右的现状常用的播放器，以及优缺点opengl的绘制流程音视频编解码的流程

二面

在抖音做的工作性能优化，包体积优化，冷启优化，卡顿优化的一些实现方案mvc mvp mvvm的区别，以及自己实现的轻量级mvvm的原理编解码的相关知识ijkplayer的优缺点，以及是否看过相关源码flutter的探讨

总结

总体来说面试流程中规中矩，但是面试官的问题并不是很全面，更加关心的是自己的关心的领域，对于我提出的问题(大前端和flutter)，见解也仅仅是需要对新技术保持一定的敏感度，后面hr让我去跟cto再谈一轮，因为考虑到各个方面的因素，就直接拒绝了。

8. BIGO

BIGO是YY旗下的一个公司，目前刚刚收购了一个海外的直播产品，而且将来会把业务放到北京，还是想做一些事情，员工福利也是不错的。由于现在主要的人员还是在广东，前两面都是电话面试

一面

多线程怎么保证线程安全，violated、sychronized、reenterLock，这三个锁的原理以及区别，JVM是怎样实现sychronized线程安全的。HashMap的实现原理，put()原理。hash冲突，resize，1.8的改动，什么是红黑树，优点。ui优化，主要从检测和优化两个部分说明，优化又分为通用的优化，和改变绘制流程的优化。jvm的介绍，内存介绍，gc等binder机制

二面

hashmap是否线程安全，concurenthashmap实现原理，1.8之后有什么改变播放透明的mp4的原理冷启优化和ui卡顿的监测和优化thinker实现插件化的原理，我们使用什么什么实现热更新，热更新的通用方案，以及优缺点

三面

介绍自己之前的工作经历，在华为做了什么，为什么离开华为，在抖音都做了什么工作实现mp4播放alpha视频的原理是否使用过kotlin，kotlin的一些特性内存泄漏和oom怎么产生的，内存泄漏的监控，leakcanery的实现原理看过哪些第三方框架的源码，具体的实现原理。retrofit、okhttp和eventbus等

总结

BIGO一二面还是偏基础的知识，并没有很深或者很偏的问题，三面面试官是之前腾讯的大佬，面试更多的我做过的项目讨论和架构的问题，以及其他方面的一些问题，整体感觉还是比较好的，hr小姐姐是广东人，说话的声音很好听，也很真诚。

9. 音娱科技

主要做的日本的直播产品，公司并不大，创始人好像也是头条出来的，各种福利制度和头条进本类似。

一面

activity生命周期 以及各个函数的含义activity task的四种类型fragment的生命周期启动server的两种方式intent传输数据的大小限制binder的原理activity的启动流程hashmap实现原理，1.8的改动，红黑树概念合并两个有序的链表

二面

为什么离开抖音组件化实现方案 spi的缺点，怎么使用字节码注入Dex的组成，为什么每个dex会有65536的限制还有好多，时间太长记不太清楚了

总结

面试技术应该是通过了，最终卡在薪资，可能我要的太高，公司可能觉得依照我现在背景，性价比不高，就没谈下去，后面跟其他公司聊的时候，又了解了一些这个公司的情况，据说年终奖特别少，很多人在年后都跳槽了。

10. 小红书

一面

Activity的生命周期、fragment的生命周期，onRestart()什么时候调用service的两种启动方式，service的生命周期binder机制进程保活：1.防止进程被杀 2.杀死后再拉起，详细的答案网上搜一下，这里就不列举出来了app的包体积优化，lint、proguard、andresguard原理，字节码注入，删除R.java的变量,删除access$001方法，压缩图片资源和使用redex等。

二面

自我介绍对JNI和C++了解吗？基本不了解，就略过了Activity的launchMode，每个Mode的含义，Activity的启动流程怎么样实现MP4播放alpha的视频，编解码的一些流程，NV20、YUV、RGB一些概念，SurfaceView和TextureSurfaceView的区别组件化的实现，都有什么技术方案，优缺点使用数组实现一个队列，有void add(int val)和void pop()两个函数，而且需要考虑扩容

三面(业务线负责人)

介绍自己，介绍在抖音做过的事情哪两件事情做得最有成就感怎样重构代码，基本的6大原则，详细讨论每个原则的含义，使用过的设计模式假定场景，接口定义的有缺陷，第二版需要修改，是增加还是直接修改，以及还有没有其他的方案，怎么去做，为什么，这个是开放的题，结合设计原则，以及真实的情况和自己的一些例子说明即可

四面(Android负责人)

介绍自己，为什么离开抖音mp4播放alpha视频的实现方案，详细解说跨部门合作，具体的一个例子，怎么去沟通，假设一个例子，用最恰当的方式去沟通。怎么向上管理以及向下管理

五面(类似VP级别)

对技术选型的看法，flutter、c++、java、kotlin，核心是解决问题是否会使用kotlin，优势，以及在项目中真正带来的收益组件化，依赖版本号不同的解决办法插件化，一些实际问题的，具体是什么记不太清楚了

总结

小红书的装修真是豪，办公环境特别棒，但是面试流程有点多，足足面了5轮，不过总体来说技术还是很不错的，不论是广度还是深度，尤其最后一面，专门从上海飞来面试，十分荣幸，从这点就能看出公司对人才的重视程度，是一个值得加入的公司，hr小姐姐人美也真诚。

11. 饿了吗

一面

包体积优化，Lint、proguard、andResGuard的原理，以及抖音做的一些包体积优化的方案线程和线程池的讨论，为什么要用线程池，线程池各个参数的含义，如果队列满了会发生什么，为什么线程池的数量是cpu核数+1好吧，记不起来了

二面

自我介绍线程安全的方式，sychronized和violated的区别怎么自定义Transform、自定义Task，Task之间怎么依赖，大致顺序是什么，增量编译的概念，异步加快文件的读取，ASM接口的使用cookie、session、token的含义和区别，这里我确实不熟悉，就直接说我不太清楚了。

三面

自我介绍在抖音都做过什么事情，相关的几个方向深入讨论一下对于架构的思考，怎样设计一个好的架构，6大设计原则，分别说明一下用过什么设计模式，为什么要用设计模式，对于设计模式的思考怎样提高开发效率，较少沟通成本，实例说明下为什么要引入kotlin，优缺点以后的规划

四面(交叉面)

介绍自己，为什么离开抖音音视频的相关知识，NV20，YUV，RGB的关系，为什么mp4的压缩率比webp的动画要高，编解码的流程，通用的编码格式，软硬解的区别。View的绘制流程，硬件加速的原理和软件绘制的区别，以及相关的view的优化

总结

总体来说面试体验还是不错的，三面面试官对于职业发展和新技术的见解都是非常深刻，也给与了我很多建议。

12. 美菜网

一面

动画实现的方式，帧动画和属性动画的实现原理一张图片加载到手机内存中真正的大小是怎么计算的OOM产生的原理，内存泄漏是由于什么引起的，GCRoot有哪几种类型，JVM等一个二分查找的变形题，具体的题目记不清楚了为什么要做组件化，组件化的实现方案都有什么，优缺点Activity的启动流程View的绘制流程，从VSYNC信号开始

二面

性能优化，包体积优化，R.java优化，access$xx方法优化，资源优化原理MVVM是什么，我自己做的轻量级的MVVM的实现方式，优点是什么看过什么第三方的源码，retrofit原理，动态代理和静态代理的区别，是否使用反射，okhttp的原理，Http和Https的区别，Https的socket security layer的握手，EventBus的原理，3.0的区别，APT的使用以及怎样处理字节码(ASM、javaassit、BECEL等）

总结

美菜网真的是好乱呀，面试人感觉有几十个，现在美菜网扩张这么厉害吗？我面试的时候我旁边的哥们也在面试，真的是很嘈杂，不过面试官的基础还不错，看过一些源码，但是并没有问到什么特别好的点，对整个新技术的见解和对我的建议(一般会问面试官一些对于新技术例如flutter看法，和对我的一些建议)感觉不是很深，跟hr谈完后就离开了。

13. 爱奇艺

一面

从Activity A跳到Activity B的生命周期的调用过程，如果是异步进程呢冷起优化，systrace怎么使用，实现原理ANR是什么，怎么上报ANR，有些手机拿不出，有些手机拿不出anr/traces.txt，怎么查找ANR问题插件化的原理，Activity的启动流程，hook点一个类，内部有一个链表的数据结构，实现void add(Node n)和void remove(int index)的函数

二面

介绍工作经验，为什么离开抖音HashMap的实现原理在抖音做的工作，主要说了ui优化和冷起优化两个部分，扩展开来，讨论了很多相关的知识点手写消费者生产者模型的代码

总结

这次面试的是奇异果，并不是爱奇艺app，因为我还是想做app，二面之后，我就跟面试官说了我的想法，就没必要聊下去了，就直接走了。

14. 快手

一面

handler介绍，为什么阻塞不会造成anr，屏障消息，产生内存泄露原因，handler内存泄露的引用链事件拦截机制，view的绘制流程android的系统渲染原理，renderthread的解释，三缓冲机制播放透明mp4的原理，surfaceview和textureview的区别opengl的绘制流程，texturesurface是什么，顶点着色器和片元着色器各自作用,VOB是什么一个无序的int数组，给一个target数字，找出数组中两个数字相加为target，并输出坐标

二面

二面面试官是facebook回来的，面试风格的确和之前的面试官讨论不一样

hashmap的实现原理，怎样找到index，size为什么是2的倍数，怎样resize，resize过后，之前的hash冲突还存在吗？currenthashmap的实现原理怎样保证多线程的安全，什么是乐观锁，怎么使用设计一个发送语音模块的架构，需要写出所有接口函数，并且需要详细说明，可能面试官更加在意设计能力，这里讨论的时间非常长。view的绘制流程，onMeasure、onLayout、onDraw，各个参数是什么含义，尤其是widthMeasureSpec、heightMeasureSpec以及对应的AT_MOST、EXACTLY和UNSPECIFIED数组中存有1-3的三种数字,例如[1,2,3,1,2,2,1,3,3]，将其排序为[1,1,1,2,2,2,3,3,3]，要求时间复杂度，后续将内容变为一个对象，继续排序

三面

工作经历介绍，为什么离开抖音mp4播放alpha视频的原理，与其他方案的对比，收益点是什么"之"字形打印二叉树1~100盏灯，都是亮的，第一次将能被1整除的数的灯按下，变暗，第二次将能被2整除的数的等按下，变亮，第三次将能被3整除的数的等按下，变暗…第100次将能被100整除的数的灯按下，问，最后有多少盏灯是亮的。

总结

总体来说面试官的技术还是很厉害的，二面面试官的背景很好，思路也独特，有点外企风格。三面面试官比较注重算法，和解决问题的思路。整个面试流程真的是不太友好，三次面试去了三次，而且前两次都是在茶水间，一直说会议室订不到，环境特别嘈杂，而且前两次都是临近饭点，茶水间送饭更是杂乱，感觉快手效率和环境有一些混乱（个人面试感觉），但是不能否认快手在的成绩还是很好的，尤其是直播的营收还是相当的不错。

15. Airbnb

由于Airbnb面试了七轮，而且很多同学都想看，那我就单独写一篇关于Airbnb的面经，正在整理中，整理好后会把连接发出来，欢迎关注

16. 右划

时间真的是有点长，记不太清楚了，只能记个大概，一共三面，就不分开写了。

抖音做了什么Activity的启动流程手写LruChache怎么播放一个alpha的mp4视频进程间的通讯方式，Binder的机制，为什么不使用SocketActivity的启动模式，进程间启动是否不同

总结

右划真的是一家非常不错的公司，有一件事情就体现了整个公司的价值观：由于我当天去公司接待的人比较多，二面和三面中间大概有两个小时的空档，我其实挺不满意的，跟hr反馈了这个事情，hr立马就跟我解释了事情的原因，并且立马跟我道歉了，后面cto还专门为这个事情跟我说了原因。虽然后面没有去这个公司，但是我还是很欣赏的，从公司层面，公司的定位很明确，而且有自己的核心技术。从个人来看，公司也是非常人性化，管三餐有房补而且有问题及时改正，我觉得大家可以来看看。

HR面总结

在大多数互联网公司内（除了外企），到了HR面，基本上已经定下来，正常的聊聊就能发offer了，只要别太“个性”，或者三观异于常人就能收到offer，大体就是一个积极乐观的态度。有几点需要注意下：

不要说前公司和前leader的坏话对于为什么离开原公司，标准答案是目前公司不适合现有的自身发展，寻求更好的机会，（当然大部分都是因为钱 心知肚明就行，不用说出来）展现自己积极乐观和乐于助人的一面

注意以上几点大体就没问题了。ps：Airbnb的文化面非常重要，据说20%的面试者在这个环节中被刷掉。

讨论

我会讨论几个话题，当然都是从我认知出发，并不一定对，欢迎大家一起探讨。

面试

面试过程其实大部分时候是，面试官或者公司是主导方，大部分的节奏是跟着面试官走，但是我觉得面试其实就是一个相互探讨的过程，不仅是公司在选择你，你也在选择公司、以后工作的同事和leader。所以我这次面试中，更多的是和面试官探讨，也会反问面试官一些问题，不仅仅是最后面试官说可以问他几个问题，在面试过程中就会询问一些，优秀的面试官会跟你探讨，并且讨论出一个合理的方案或者正确的答案，整个过程非常愉悦，相互都学习到了，但是有一些面试，则不太友好，问道的问题总是说自己回去百度一下，这个很让我无语。

的机会，（当然大部分都是因为钱 心知肚明就行，不用说出来）

3. 展现自己积极乐观和乐于助人的一面

注意以上几点大体就没问题了。ps：Airbnb的文化面非常重要，据说20%的面试者在这个环节中被刷掉。

讨论

我会讨论几个话题，当然都是从我认知出发，并不一定对，欢迎大家一起探讨。

面试

面试过程其实大部分时候是，面试官或者公司是主导方，大部分的节奏是跟着面试官走，但是我觉得面试其实就是一个相互探讨的过程，不仅是公司在选择你，你也在选择公司、以后工作的同事和leader。所以我这次面试中，更多的是和面试官探讨，也会反问面试官一些问题，不仅仅是最后面试官说可以问他几个问题，在面试过程中就会询问一些，优秀的面试官会跟你探讨，并且讨论出一个合理的方案或者正确的答案，整个过程非常愉悦，相互都学习到了，但是有一些面试，则不太友好，问道的问题总是说自己回去百度一下，这个很让我无语。