快手后台开发面经
上次五月初做的笔试，前天才面的试
快手-后台开发
一面(70m)
1.谈谈对熟悉领域的理解，自由发挥，问的特别多，数据结构（各种容器的原理及实现）、数据库（索引，事务，引擎，范式）.......就不细说了
2.手撕代码，给你一个回文正整数，找出第一个大于它的回文数
二面(90m)
这个真的久，后面我看着时间都不好意再继续敲代码了...小的问题就不写了，直接上代码题
一面(70m)
1.谈谈对熟悉领域的理解，自由发挥，问的特别多，数据结构（各种容器的原理及实现）、数据库（索引，事务，引擎，范式）.......就不细说了
2.手撕代码，给你一个回文正整数，找出第一个大于它的回文数
二面(90m)
这个真的久，后面我看着时间都不好意再继续敲代码了...小的问题就不写了，直接上代码题
1.（写伪代码，写出了O(n*n)的解法）给一个二维数组h[][], 求出一条最长的严格递减的路径的长度
2.（没做出来）一道场景题，对论坛上的帖子下面的评论做设计表？当数据量很大怎么办
3.（这题写的血崩，引用绕懵了）对单链表进行归并排序，不能用辅存
class Node {
int val;
Node next;
}
3.（这题写的血崩，引用绕懵了）对单链表进行归并排序，不能用辅存
class Node {
int val;
Node next;
}
两轮面试的面试官都很好，不会的给你带一带，自由发挥的空间大，二面面试官在我写代码时候是边敲边看边提问的，跟着我的思路走，真认真
-----------------------------
对一面回文数的解法：
对回文数，,取一半加一，得到结果的一半（注意奇偶特判，这里取回文数的一半，如果它是奇数位则包括最中间的那个数字），如11311， 取113， 加一得114，结果就是11411
但是，有特殊情况，如99，这样产生总位数增加的情况，得到的结果应该去掉中间的一个0，才是正确结果
#Java工程师#