首页 > 笔经面经 > 3月19 搜狐视频 算法工程师

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

头像
lena-
编辑于 2019-03-19 14:08:53 APP内打开
赞 1 | 收藏 13 | 回复3 | 浏览2698
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;
}

更多模拟面试

3条回帖

回帖
加载中...
话题 回帖

笔经面经近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐