快手客户端一二面面经

快手好神奇,一面二面基本都在写代码,没问什么问题

一面:
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工程师#
全部评论
楼主,我想问一下二面的第二题,链表快排,是直接用API的链表,还是自己写的链表
1 回复 分享
发布于 2020-08-28 20:54
楼主面后有消息吗,发现我一二面和你的算法题基本一模一样。。
点赞 回复 分享
发布于 2020-08-31 12:44
二面面完,大概多长时间通知三面呀?
点赞 回复 分享
发布于 2020-09-02 15:31

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
1 15 评论
分享
牛客网
牛客企业服务