3月19 搜狐视频 算法工程师

1、讲项目
2、实习项目
数据库，性能瓶颈，索引，存储方式，为什么是b＋树不是链表或者数组，
3、手撕代码
全排列的实现
vector< vector<int> >res;
void perm(vector<int>s,int begin,int end){
if(end==begin){
    res.push_back(s);
    return;
}
else{
    for(int j=begin;j<=end;j ){
        swap(s,begin,j);
        perm(s,begin＋1,end);
        swap(s,begin,j);
    }
}
}
链表反转
ListNode* ReverseList(ListNode* pHead){
ListNode* pCurr=pHead;
ListNode* pPre=NULL;
ListNode* pNext=NULL;
ListNode* pRes=NULL;
while(pCurr!=NULL){
pNext=pCurr->next;
if(pNext==NULL){
pRes=pNext;
}
pCurr->next=pPre;
pPre=pCurr;
pCurr=pNext;
}
return pRres;
}#算法工程师##搜狐##面经##春招#