【面试经验】京东 算法工程 广告反作弊 一面 凉经

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

HR面：略

技术面：

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

void fun(char* p) {
    p = (char*) malloc(100);
}
int main() {
    char* str = NULL;
    fun(str);
    strcpy(str, "hello world");
    return 0;
}

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

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;
}

快速排序，如何选择基准，如果数组有序，如何优化？
归并排序
c++中STL函数 next_permutation 的实现原理
mysql存储引擎使用什么索引，B+树数据结构
mysql索引失效
简历、项目上一些问题，主要在跟面试官介绍
手撕代码，232. 用栈实现队列
面试官人很好，问问题的时候会引导进行思考，奈何自己不给力哈哈，面完后光速挂，不能和东哥做兄弟了