腾讯18实习春招安卓岗面经（4.10，4.11）

内推腾讯一直没消息，一直等到笔试性格测试完成后终于收到了面试通知了，sng企鹅电竞，两轮都是电面有点奇怪，二面完第二天挂了，二面确实准备不充分，面试官应该是看过我的简历后设计的问题，二面基本没问安卓，主要问了图形处理（简历主修课程里面写了，没想到面试官真的会问），两道智力题，都没答出来，表现确实比较糟糕，给母校丢脸了。

电话一面（4.10，35mins）：

自我介绍；

问了一些项目的细节；

collection接口的子接口，xxList，xxSet知道哪些，然后hashMap的实现原理，如何扩容；

fianl，finally，finalize的作用；

栈 堆 常量池；

四大组件，挖了一下contentprovider；

自定义view要重写哪些，生命流程；

touch事件分发，拦截原理；

强引用，弱引用，软引用；

快速排序；

tcp，udp；

post和get的区别；

最后智力题，a同学换了新手机号，如何写纸条给b同学来回一次，让a确认b是否有a的新手机号，并且不能让送纸条的c同学知道内容（ab之间不能提前约定任何内容）

我的答案：a将公钥和加密方式写在纸条上传给b，b用a的公钥加密自己存的a同学号码，密文写在纸条上传回给a，a再用自己的私钥解密密文，确认b同学存的号码是否更新了

电话二面（4.11，30mins）：

从我的一个AR游戏项目开始提问，问了ar的实现的难点，然后如何实现图像特征的提取，3d模型如何渲染在2d的屏幕上，3d物体是如何贴图的，贴图的文件格式；

项目的网络协议，http结构，有哪些常用字段；

jpg和png的区别；

为什么jpg压缩率更高，了解什么压缩算法；

安卓图片耗内存的解决办法；

apk的文件结构，字节码是什么；

同一个路由器两台手机访问同一个网站，网站怎么知道把数据发给哪一台手机；

智力题：

1.有两个红球，一个白球，随机放在三个框里（一个框里可以有0～3个球），求第二个框至少有一个红球的概率
2.已知全国各地的区号，比如北京010，深圳0755，设计一个算法，用最低的时间复杂度和空间复杂度找出一个区号对应的地区