头条-Android-offer

头条一面（38mins）

１.自我介绍
２.介绍List接口，优缺点
３.List只能遍历一次，删除target的方法，双链表一次的话要怎么做
４.Java多态，重载和重写，分别应用场景，多态的原理
５.事件分发机制，页面有A和B按钮，点击A的事件流程，OnTouchEvent和setOnTouchLisenner的关系
6.Handler机制，子线程为什么不能更新UI，不同线程looper关系，介绍ThreadHandler原理和应用
7.项目亮点
8.写二分查找
9.学Android，Java多久了，交流问题

二面（35mins）

1.自我介绍
2.热身算法两道（反转链表，情景两个线程同步实现）
3.如何优化过度绘制
4.自定义view机制
5.事件分发机制
6.交流问题
7.不同模块引用了重复包怎么处理
8.OKhttp和retrofit源码，使用设计模式，动态***具体

三面（35mins）

1.手撕一道数组插入，扩容等算法
2.操作系统内存管理
3.内部类为什么可以访问外部类变量
4.设计im服务，网络协议如何选择和设计
5.匹配手机通讯录查找的算法该怎么设计
6.提问问题

可能简历比较菜吧，面试官没怎么怼我。当天上午面完三面，感觉要挂了，虽然算法都写出来了，不过面试官问操作系统由于太紧张了，回答了内存分配算法，然后面试官说不是，就跳过了，我都以为挂了，没想到下午收到了hr电话，说我三面过了，但是offer在审核中，最迟需要三天，不保证一定有，之后非常紧张，这几天都没睡好觉。今天终于收到小姐姐的offer call，也拿到offer了，秋招真的要结束了，收到满意的offer，感谢内推我的朋友，希望大家都可以收到喜欢的offer。