头条2面Android
作者：痴人ぐ说梦ヂ
来源：牛客网
来源：牛客网
一面：面试官是个中年人吧，态度很随和
上来第一题：将两个有序的链表连接成一个有序链表，（牛客网原题）
操作系统堆，栈的区别（回答的一般）；
静态方法和非静态常量之间的调用关系（谁能调用谁，最开始有点昏，差点把面试官也搞晕了）；
给你一个方法，让你觉得这个方法到底需不需要线程同步锁（回答的很糟糕）
最后一道题：n个数组,每个数组N个值，均有序，找出最大的N个数（大佬说是用最小堆，我表示呵呵，不了解堆）。。
本以为一面就这么凉了，结果过了10多分钟收到了HR的电话。
二面：年轻小伙子
一上来第一道题：两个字符串如 abcdefg defgabc 求这两个是不是为旋转字符串（牛客网原题）；
第二道找出一个数组里面，出现两次以上的数（任意一个即可），要求时间复杂度o(nlogn）以下，我用的hashmap，他问还能有有其他方法，我说异或，但是好像要超时间复杂度。
设计一个下载模块，应该避免什么问题，（多线程，网络请求，数据缓存等等)；
竖ListView的每个Item是横向的ItemVIew,请你设计触摸事件分发机制。（开始说错了dispatchTo，）
怎么设计一个圆形的ImageView（以前实现过，面试的时候紧张忘了，就说了个继承ImageView,改写onDraw(),onMeasure（））;
面试感想：两轮面试官都挺不错的，问了些面试官如何提升自己的事。一轮提问:面试官叫我计算机操作系统，线程和进程，堆栈方面的知识。二轮提问：面试官建议搞清楚手势，时间拦截，设计能力等等细节。
目前记得的只有这些，二轮结束没收到HR电话，只有个面试结束，都不知道到底挂没挂，看他们这个面经送给有梦想的年轻人。
#面经##Android##字节跳动##秋招##内推##安卓工程师#
