快手客户端一二面面经
快手好神奇,一面二面基本都在写代码,没问什么问题
一面:
0. 先问了下会不会安卓,表示不会,问了点操作系统的基础知识然后开始写题
1. 写个单例吧,说了下为什么要用volatile
2. 链表反转
3. Excel列名,就是a-z,然后aa-zz,输入n,求对应的列名,说了下思路,觉得写起来有点麻烦,要求换了个题写
4. 给定8个房间的初始状态,状态只有0和1两种,每一天的状态由前一天相邻的两个房间状态确定,如果状态一样则变为1,否则变为0,求第k天状态。hashmap维护了一下出现过的状态,然后变成找寻环节。
5. 反问
二面:
0. 介绍项目,具体问了下目的和做法,由于偏图像算法所以没有再细问了,开始写题
1. 给两个正整数a,b,如果a/b为循环小数,则输出循环节,否则就不输出,思路还是维护出现过的状态,问了下c++的set,我表示不太清楚,说了下java的hashset,面试官说c++和java不太一样,让我之后再看看
2. 给一个单链表,找到第k大,按照快排思路写了下,写了挺久,测了几个样例是对的,想了下应该还是有点小问题,本来还想再改改不过面试官表示整体没错时间差不多了
3. 反问
面的是客户端,客户端差不多0基础,项目有偏图像,估计面试官也没啥问的,就一直在写题了,许愿个三面吧
#面经##校招##快手##Java工程师#