米哈游一面

我玩巨人的游戏长大的，能不能让我进！！ 接offer

1. 自我介绍和项目介绍2.怎么判断一个点在凸多边形里面答案：如果是凸多边形，最常见的方法就是判断这个点是否始终在每一条边的同一侧。具体做法是依次计算多边形每条边和目标点构成的叉积，如果所有叉积同号，说明点在凸多边形内部；如果有正有负，说明点在外部。这种方法的好处是实现简单，时间复杂度是 O(n)，很适合面试时手写。代码： #include <vector> using namespace std; struct Point { double x, y; }; double cross(const Point& a, const Point& b, const Po...

不是题难，是恶心。前60分钟行测，算得我头秃。中间30分钟性格测试，同一个问题翻来覆去问三遍——“你是不是爱钻牛角尖？”第一遍选“是”，第二遍选“否”，第三遍直接摆烂。最后90分钟专业题，三道大题，第一道就卡住。最骚的是——做完提交，显示“您的作答已收到，两周内反馈”。两周后收到邮件：“很遗憾”。难的不是笔试，是白花了俩小时，连面试都没混上。

1. emplace_back 和 push_back 之间的区别是什么？push_back 接受一个已经构造好的对象。如果传入的是构造函数的参数，它会先调用构造函数生成一个临时对象，然后再通过拷贝构造或移动构造将该对象放入容器，最后销毁临时对象。emplace_back 利用 C++11 的完美转发（Perfect Forwarding）和可变参数模板，直接在容器的底层内存空间中原地构造对象，省去了创建和销毁临时对象的步骤。2. emplace_back 是否比 push_back 更高效？不一定总是更高效。当传入的是构造函数的参数时，emplace_back 省去了临时对象的拷贝/移动，确...