京东 广告部门一面 4.22

1、c++ 构造函数 执行顺序
2、c++ 为什么会有 类 这个概念

3、shared_ptr 实现原理
4、下面这段代码有什么问题

void print(char * arr) {
for (int i = 0; i < strlen(arr); ++i) {
std::cout << arr[i] << std::endl;
}
}

5、进程和线程的区别
6、死锁是如何产生的
7、二叉搜索树，平衡二叉树，红黑树 相同点/不同点

8、升序

int binary_search(cosnt std::vector<int> & v, int target) {

}

9、设计一个函数将 字符串 转成 数值

10、非递归实现 深度优先

struct Node {
int val = 0;
Node *left = nullptr;
Node *right = nullptr;
};

void dfs(Node *root) {

}