【美国留学生春招面经】移动端：头条三面+依图一面+腾讯一面

楼主很渣，海外党，半路出家CS，所以一开始是抱着面完一面就滚去睡觉的想法

一面：

项目介绍

算法排序题，找出数组中k个最小数并生成一个新的数组。

安卓控件问题：一个屏幕刚好放下listview6个item，现在滑动55个，问内存里有多少个item

viewholder，没用过，没答出来

tcp和udp的区别

http的启动方法，没答出来

looper死循环，为什么手机没卡死

安卓四种启动方式

垃圾回收

activity和fragment的生命周期

一面自我感觉稀烂，觉得挂了，面试官问我有什么问题的时候，我直接说没有问题了...

结果刚躺倒，收到邮件说一面过了...

心情复杂

半小时后...

二面：

项目介绍，问了关于项目的一些细节

算法题：二叉树层级遍历，以及follow up是每下一层遍历方向颠倒

hashmap实现原理，冲突等

hashmap是否线性安全，为什么

concurrenthashmap的实现原理

红黑树

JAVA垃圾回收

volitale, synchronized

handler

安卓touch event

安卓自定义view

还有一些记不清了

二面自我感觉还不错，

于是就问面试官有没有什么建议给我，就说项目还是薄弱了一些

然后喜滋滋上床睡觉...结果还没没睡着收到消息半小时后三面...

一小时后...

三面：

项目介绍，问得更细节一些，面试官是一个项目负责人

算法题：二叉树最小公共祖先【一开始问的是一棵树里最远的两个节点间的距离，思考的有点久于是换题了...】

算法题：链表成环判断

算法题：链表交叉判断

考了一堆计算机网络：

http请求的组成

get,post的区别

计算机网络答得不是很好，面试官说这方面还得补一补...

三面就此结束，hr说三面都过了，等两个礼拜看官网消息。

自我感觉凉凉...

顺便实在忍不住表达一下海外党的怨念：一面【激动】-》二面【我想睡觉】-》三面【我想睡觉可是天要亮了...】

依图科技一面：

1. 给一堆坐标，x，y坐标相等且值为0x11, 0x22, ... 0xFF中的一个，给定点Q，要求输出离Q点最近的坐标。写了一个16进制转换函数+距离计算函数

2. 给定一个方法Get1_2()，1/2概率返回1和0，让写Get1_3()，能得到1/3概率。解法就是取两次值，10或者01就返回0，11就返回1，00就重新开始

因为拿到了头条offer以及正好在期末要准备考试，所以就没有参加二面。

腾讯一面：

腾讯是我春招的第一家面试，当时准备的不是很好，于是一面就挂了

1. json的读取和解析
2. 斐波那契数列
3. 生孩子问题【答案1:1】：这里我从实际出发说男比女多....结果说完以后发现无法自圆其说...所以说这种题不能想当然...
4. sleep()和wait()
5. hashmap如何解决冲突【2种方法】
6. 二叉树遍历及代码实现
7. CPU计算速度快，i/o慢，如何平衡:
8. java的三大特性：多态是怎么实现的
9. hashmap扩容，index是否变化

#实习##字节跳动##面经##春招#