个人基本情况
双非计算机本科，刚考完研，春招和复试两手准备。绩点年级前 25%，在校做过若干 iOS 客户端开发的有关项目，面的这个组主要做跨端。
LeetCode #2：Add Two Numbers(两数相加)
类似于大数加法，只不过是以链表的形式给出两个数，模拟手工加法一位一位相加。如果对加法器比较熟悉就知道本质上这就是实现一个十进制的加法器，一位一位加得出本位和进位，注意一些特殊情况。
LeetCode #22：Generate Parentheses(括号生成)
注意到 1 <= n <= 8，用回溯法进行 dfs 即可解决问题。注意添置左右括号的条件——添加后必须有可能在后续的处理中构成合法的括号排列，画一棵递归树就非常清楚了。
LeetCode #912：Sort an Array(排序数组)
题意基本上就是把 “默写快排” 四个大字给拍脸上了，调用标准库的 sort 在面试中肯定是没分的【手动狗头
需要注意的是测试用例中存在有序的长数组，如果直接取第一个元素作为快排的枢轴会超时，这里我在每次划分的时候取区间中间的元素作为枢轴来避免超时。