PDD提前批后端一面面经
7月30日
1小时
1、自我介绍
2、C++编译过程
3、假如让你自己设计一个编译器，哪些过程是可以并行的，哪些过程是不可以并行的，为什么？
4、哪些情况会产生segmentation fault，说了三种情况（内存越界，空指针，double free，本质是访问了非法内存），面试官说上面都是写代码过程中的错误，有没有什么是系统导致的segmentation fault，这个没太想清楚，答了个申请内存不够可能也会，不太对，现在想想应该是栈溢出？
5、假如让你自己写一个程序，模拟一个core dump，该怎么写？
6、core dump文件调试？你是怎么调试的？gdb是怎么打出函数调用栈的？怎么知道core dump函数的具***置的？具体原理？（不太清楚）
7、GDB断点调试原理，怎么知道在哪个位置停止的？（嵌入int 3中断）
8、加入一台机器上的一个CPU核1秒能够处理1000个请求，现在需要1秒处理10万请求，
该怎么做？（开多个线程）
假如一台机器只有10个核呢？（加机器，买10台机器，搞个集群，分布式的做）
怎么分布式的做，假设数据存储在MySQL数据库中？（加一层redis缓存，把对数据的请求通过hash方式映射分配到不同机器上）
9、提了一嘴一致性哈希，问了一致性哈希和普通哈希的区别（增减机器的时候，数据的失效范围）
上面每个问题都会发散问的很深。。。
代码题：
一个有序数组，有重复数字，给定一个target，找target在数组中的第一个和最后一个位置。
写了二十分钟，太菜了。。。
反问：
1、部门，推荐系统架构的
2、技术栈，主要是C++，少量java
3、对我建议，整体还不错，但是写代码之前要想清楚问题，不是代码写出来就很厉害了，要先想好问题所有边界，想清楚问题是关键。
8月2号收到二面通知，8月6号二面。
#拼多多提前批##面经##校招##拼多多##C/C++#
投递阿里巴巴等公司10个岗位
美团一面763人在聊