快手后台开发面经

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

快手-后台开发

一面(70m)

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

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

二面(90m)

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

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

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

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

class Node {

int val;

Node next;

}

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

-----------------------------

对一面回文数的解法：

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

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

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

作者：ysc1521