头条2面Android
作者:痴人ぐ说梦ヂ
来源:牛客网
来源:牛客网
一面:面试官是个中年人吧,态度很随和
上来第一题:将两个有序的链表连接成一个有序链表,(牛客网原题)
操作系统堆,栈的区别(回答的一般);
静态方法和非静态常量之间的调用关系(谁能调用谁,最开始有点昏,差点把面试官也搞晕了);
给你一个方法,让你觉得这个方法到底需不需要线程同步锁(回答的很糟糕)
最后一道题:n个数组,每个数组N个值,均有序,找出最大的N个数(大佬说是用最小堆,我表示呵呵,不了解堆)。。
本以为一面就这么凉了,结果过了10多分钟收到了HR的电话。
二面:年轻小伙子
一上来第一道题:两个字符串如 abcdefg defgabc 求这两个是不是为旋转字符串(牛客网原题);
第二道找出一个数组里面,出现两次以上的数(任意一个即可),要求时间复杂度o(nlogn)以下,我用的hashmap,他问还能有有其他方法,我说异或,但是好像要超时间复杂度。
设计一个下载模块,应该避免什么问题,(多线程,网络请求,数据缓存等等);
竖ListView的每个Item是横向的ItemVIew,请你设计触摸事件分发机制。(开始说错了dispatchTo,)
怎么设计一个圆形的ImageView(以前实现过,面试的时候紧张忘了,就说了个继承ImageView,改写onDraw(),onMeasure());
面试感想:两轮面试官都挺不错的,问了些面试官如何提升自己的事。一轮提问:面试官叫我计算机操作系统,线程和进程,堆栈方面的知识。二轮提问:面试官建议搞清楚手势,时间拦截,设计能力等等细节。
目前记得的只有这些,二轮结束没收到HR电话,只有个面试结束,都不知道到底挂没挂,看他们这个面经送给有梦想的年轻人。
#面经##Android##字节跳动##秋招##内推##安卓工程师#