内推腾讯一直没消息,一直等到笔试性格测试完成后终于收到了面试通知了,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,设计一个算法,用最低的时间复杂度和空间复杂度找出一个区号对应的地区