京东 算法工程 一面 凉经

算法工程师-算法工程，部门：广告-反作弊

一面：HR面+技术面，时长大概1小时多点，HR面15-20分钟

HR面：略

技术面：

1. c/c++代码片段问题：

void fun(char* p) {
    p = (char*) malloc(100);
}


int main() {
    char* str = NULL;
    fun(str);
    strcpy(str, "hello world");


    return 0;
}

2. 智能指针相关，和引用的区别

3. C/C++代码给结果

int main() {
    char *c[] = {"ENTER", "NEW", "POINT", "FIRST"};
    char **cp[] = {c+3, c+2, c+1, c};
    char ***cpp = cp;


    printf("%s\n", **++cpp);
    printf("%s\n", *--*++cpp+3);
    printf("%s\n", *cpp[-2]+3);
    printf("%s\n", cpp[-1][-1]+1);


    return 0;
}

4. 快速排序，如何选择基准，如果数组有序，如何优化？
5. 归并排序
6. c++中STL函数 next_permutation 的实现原理
7. mysql存储引擎使用什么索引，B+树数据结构
8. mysql索引失效
9. 简历、项目上一些问题，主要在跟面试官介绍
10. 手撕代码，232. 用栈实现队列

面试官人很好，问问题的时候会引导进行思考，奈何自己不给力哈哈，面完后光速挂，不能和东哥做兄弟了🤣