链家Android一面到三面

流程上写着三面过了，但是要回来等通知，走的时候听hr说有些人会面四面,想问问面了四面的人是当场就给offer了？

问题比较基础，编程一小时做完有些难度

九点到的，开始做笔试题，以为像邮件里说的30min只是比较简单的选择题，然后发现是五道程序题：

1.1000w个数组成的数组A，A[i]+A[j] = N ,打印所有的i，j;（leetcode）

2.二叉树找到两个节点的最低公共父节点(leetcode,but当时没想到用了特别暴力的方法，面试官都说你认为你的复杂度高么==)

3.幸运袋，一个袋子里有n个球，每个球上有一个整数，如果所有的整数和>所有整数积，则这个袋子是幸运的。你可以从袋子中拿出m个球（0<m<n）你可以得到多少种幸运袋（迭代）

4.很多IP地址查找一个IP地址,输出IP地址所在地域名称，这种存储IP与地域名的方式用了什么数据结构。

5.编译器undo redo 的实现

一面

1.面试官把笔试做错的题拿出来问。

2.把之前考的题改进了一下又出了个题编程

3.TCP UDP

4 notify wait

5.Activity生命周期

6TCP三次握手，为什么三次握手，ack seq代表什么

7 项目（问的比较浅）

二面

1.神马是单链表

2.单链表相交

3.环形链表相交

4项目（很深）做了什么，遇到了什么很难解决的问题，通过什么途径解决的，有没有和人合作过，合作的模式是什么样的，看没看过框架的源码，某个框架的核心源码是什么意思，这样做是什么思想,你觉得你有什么改进的地方，还有什么漏洞么（oh my god）

三面（性格面）

1.你面试过哪些公司了

2.如果这些公司都要你，你去哪，会选链家么（这也是我幻想的事情呐）

3.有什么事情让你特别生气

4.你有什么优点，什么缺点

5你喜欢什么运动

6女生为什么不选轻松的工作

7 你愿意做很基础的项目么（有多基础）

8你有什么想问我的（您觉得我的性格适合做技术吗）