快手后台开发面经

上次五月初做的笔试,前天才面的试
快手-后台开发
一面(70m)
1.谈谈对熟悉领域的理解,自由发挥,问的特别多,数据结构(各种容器的原理及实现)、数据库(索引,事务,引擎,范式).......就不细说了
2.手撕代码,给你一个回文正整数,找出第一个大于它的回文数
二面(90m)
这个真的久,后面我看着时间都不好意再继续敲代码了...小的问题就不写了,直接上代码题
1.(写伪代码,写出了O(n*n)的解法)给一个二维数组h[][], 求出一条最长的严格递减的路径的长度
2.(没做出来)一道场景题,对论坛上的帖子下面的评论做设计表?当数据量很大怎么办
3.(这题写的血崩,引用绕懵了)对单链表进行归并排序,不能用辅存
class Node {
int val;
Node next;
}

两轮面试的面试官都很好,不会的给你带一带,自由发挥的空间大,二面面试官在我写代码时候是边敲边看边提问的,跟着我的思路走,真认真
-----------------------------
对一面回文数的解法:
对回文数,,取一半加一,得到结果的一半(注意奇偶特判,这里取回文数的一半,如果它是奇数位则包括最中间的那个数字),如11311, 取113, 加一得114,结果就是11411
但是,有特殊情况,如99,这样产生总位数增加的情况,得到的结果应该去掉中间的一个0,才是正确结果
#Java工程师#
全部评论
楼主是视频面还是现场面?
点赞 回复 分享
发布于 2019-09-04 18:44
过了吗 老哥
点赞 回复 分享
发布于 2019-04-24 21:02
如果过了,dalao怎么选啊?
点赞 回复 分享
发布于 2018-06-02 10:11
二面过了吗
点赞 回复 分享
发布于 2018-06-02 10:03
回文串您是咋考虑的
点赞 回复 分享
发布于 2018-06-01 21:21

相关推荐

04-11 21:48
门头沟学院 C++
钱嘛数字而已:警告是为了什么,为了表明老师尽责了,你校外出事不是老师和学校的锅。 只要你找到了工作,提升了就业率,还处分你干什么,导员只会笑嘻嘻说小伙子真行! 社会嘛,大家都在为流程负责,只有你需要为自己的结果负责。你得开动脑筋,让他们对得起流程,然后你自己对得起结果。
你找实习最大的坎坷是什么
点赞 评论 收藏
分享
努力的小明a:项目看着很眼熟,施磊老师吧,我也学的这个😋我当时是把rpc框架做成了一个分布式网盘,这是一个项目,然后muduo库做成集群即时通讯,又用QT做了个交互的客户端,这样又一个项目,然后一个轻量redis,一个CAD,总共四个项目,投了三个月就今天2月份一个小厂Qt offer,然后后面想开了,Qt啥的都能干,这个月get了个北京大厂的offer,做java后端,人生就是这么魔幻,现在就在去北京入职的路上
点赞 评论 收藏
分享
评论
3
67
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务