深信服一面+二面

写题 easy?

1. 排序。 func(vector& a, int x, int y); 排序规则：对于数组中的元素t，按照 t * t * x + t * y规则排序。

sort(a.begin(), a.end(), judge);
bool judge(int a, int b)  // 全局变量记录x和y
{
     return (a * a * x + a * y) < (b * b * x + b * y); 
}
 优化思路： 抛物线性质。

2. 手写快排。运气爆炸，一遍过。

二面

1. 单链表翻转

2. 长字符串查找是否包含小字符串。 kmp