深信服一面+二面
写题 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. 手写快排。运气爆炸,一遍过。
二面
单链表翻转
长字符串查找是否包含小字符串。 kmp