米哈游提前批C++客户端一面凉经
1. 手画 8 位加法器
2. 冯诺依曼结构
3. 介绍一下实习项目。
4. 智能指针的类型，如何使用，weak_ptr 为了解决什么问题？ unique_ptr 如何转移所有权
5. std:: bind () 使用情景
6. std:: move () 使用情景，如果 move 一个智能指针能解决什么问题？ 提示了一下: 什么一个回调函数可能调用一次，也可能调用多次，但是还是没听懂
8. 线程竞争如何解决
9. 虚拟地址的优点与作用，虚拟地址访问物理内存的过程，这个过程中可能出现缺页的情况，如何解决？
10. APP 优化：一个应用，在加载的时候可能会很慢，应该怎么解决？ （设置程序加载顺序，把链式存储的指令变成顺序存储，节省内存空间，面试官大致这么说，没怎么听懂）
11. 场景提：有一个最短寻路算法，输入一张图即可找到最短距离，有一个图A->B->C->D距离分别为1，A->D直达距离为4，现在有一次能将任意一条边变为1/2的机会，如何用算法快速找到A->D的最短距离；
12. 如果给两次将任意边改为1/2的机会，如何快速找到最短距离？
13. 假如点的数量为n， 边的数量为m， 上述算法的时间复杂度为O(m*n)，那么12中算法的时间复杂度变成了多少？
类似资料：