神刀安全网

快手后台开发面经

上次五月初做的笔试,前天才面的试

快手-后台开发


一面(70m)


1.谈谈对熟悉领域的理解,自由发挥,问的特别多,数据结构(各种容器的原理及实现)、数据库(索引,事务,引擎,范式)…….就不细说了

2.手撕代码,给你一个回文正整数,找出第一个大于它的回文数

二面(90m)


这个真的久,后面我看着时间都不好意再继续敲代码了…小的问题就不写了,直接上代码题

1.(写伪代码,写出了O(n*n)的解法)给一个二维数组h[][], 求出一条最长的严格递减的路径的长度

2.(没做出来)一道场景题,对论坛上的帖子下面的评论做设计表?当数据量很大怎么办

3.(这题写的血崩,引用绕懵了)对单链表进行归并排序,不能用辅存

class Node {

int val;

Node next;

}

两轮面试的面试官都很好,不会的给你带一带,自由发挥的空间大,二面面试官在我写代码时候是边敲边看边提问的,跟着我的思路走,真认真

—————————–

对一面回文数的解法:

对回文数,,取一半加一,得到结果的一半(注意奇偶特判,这里取回文数的一半,如果它是奇数位则包括最中间的那个数字),如11311, 取113, 加一得114,结果就是11411

但是,有特殊情况,如99,这样产生总位数增加的情况,得到的结果应该去掉中间的一个0,才是正确结果

点击作者姓名与作者大佬交流~

作者:ysc1521

来源:

牛客网(www.nowcoder.com)

– 互联网名企笔试真题

– 校招求职笔经&面经

– 程序员/产品/运营求职实习信息

– 程序员/产品/运营学习交流社区

转载本站任何文章请注明:转载至神刀安全网,谢谢神刀安全网 » 快手后台开发面经

分享到:更多 ()