小米，9.8号笔试，软件开发方向（Java后端）

哦，对，吐槽一下，为啥好多Linux和C++的题……俺是做加瓦的呀

两个编程题，赛码网，自己处理输入输出，可以跳出使用本地IDE。

1. 经典DP，最长公共子序列，牛客传送门
2. 三色排序（荷兰国旗问题）

1. 最长公共子序列

这个还有点不一样（感觉更简单），只需要输出长度，而不是String就可以了

给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列。

示例1
输入：
1A2C3D4B56
B1D23A456A

返回值：
6

2. 红白蓝彩条排序

一个仅有红，白，蓝三种颜色组成的10个条块序列，现需要你将这些条块按照红，白，蓝的顺序排好，可用1代表红色，2代表白色，3代表蓝色，要求时间复杂度为O(n)。

样例输入：
3 2 1 2 3 1 2 2 1 3
样例输出：
1 1 1 2 2 2 2 3 3 3

第一个太经典了。。。第二个用的计数，不知道可不可以，反正OJ例子是全跑过了。

写经验攒人品，明天去宣讲会，师兄说的可以给内推催面试，希望能有个Offer啊！！！QAQ

(今天还是0Offer，0面试的一天)

如果帮到你点个免费的赞吧，可怜可怜本菜鸡