滴滴面试手撕题目！

#滴滴##滴滴秋储##滴滴面试#滴滴面试手撕题目！

时间：2024/05/13
一面和二面连一块的，面经有空再写。
一面手撕：
1.写一个快速排序
2.求最长回文子串，返回子串和长度。
二面手撕：
1.求最长上升子序列，返回最长的子序列。
2.编号最后一个为n的椅子，然后遇到4或者7就跳过，给定一个编号n，判断有多少个椅子。

更新：5.22offer