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;
}#算法工程师##搜狐##面经##春招#
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;
}#算法工程师##搜狐##面经##春招#