美团Android一、二面面经

9月份的时候面试了美团的Android岗位，先给大家分享两点心得：
1、根据自己的简历提前想好可能的问题，可以通过一些话术，去引导面试官提问自己擅长的内容，毕竟面试官喜欢追着问。
2、美团还是比较看重实习经历和项目经验的，这个在二面的时候显得尤为重要，不怎么出彩的话感觉很难通过，因为很多的东西需要在项目中去领会，当然技术知识过硬这样也是能弥补的，关键还是自己要有扎实的专业知识，面试好好应对，工作能不能跟上那是后话。

一面丨50min

自我介绍
项目相关
Flutter有什么优势
线程池有了解过吗
线程和进程的关系
多进程通信方式
volitale和synchronized
array与list的异同点
hashmap的扩容机制
http与https的区别
https通信的过程
TCP与UDP的区别
怎么保证TCP的可靠性
TCP三次握手
Android布局类型有哪些
讲讲你知道的屏幕适配方案
ANR
handler的原理，以及handler引起的内存泄漏问题
对DNS 协议的理解
算法：合并所有重叠区间
有什么想问的吗？

二面丨40min

果然二面的时候就重点问我的项目了，问得挺细的，对项目中用到的组件和工具进行了提问，以及项目取得了什么效果，你在当中起了什么作用。
因为项目或多或少会用到一些自己不怎么接触的内容，大家还是要针对性的学习下，问了有大概半个小时，然后就给我出了两道算法题，手写归并以及二叉树的先序遍历

美团的效率还是很高的，一面当天就给我约了第二天的二面，我就抓紧时间把自己的项目和Android理论系统的过了一遍，用的这份题集（点这），需要的可以看看。

#22届毕业生你还好吗##Android##面经##秋招##面试#

小光的Android校招日记文章被收录于专栏

学校大大小小的面试参加了不少，还有部分线上进行的秋招，这里一并给大家分享，希望对大家有帮助，我发现除了项目外的很多题其实都有答题目标，当整个知识串联起来后Android面试答起来就游刃有余了，我从暑期开始就有做Android面试题的专项整理，现在又拓展了很多最新的Android面试题，在答题思路上也进行了优化，大家需要的话可以找我呀。

全部评论

推荐最新楼层

03-15 20:26

已编辑

电子科技大学 C++

淘天3.15笔试

T3题面：给一个3e5数组,每次询问长度为len的子数组乘积的和，如果子数组乘积>1e9，则视为0.赛后一分钟想出来了，比赛时打了个暴力+线段树注意到1e9大约是2^30， 因此len长度如果>30就直接输出0,30以内做一个记忆化就行，复杂度O(30*n)感觉是以前比赛做过的题，忘了怎么做了。。。---upd: 忘了数据范围了，如果有0,1的话那这样也不行

blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。