米哈游一面

我玩巨人的游戏长大的，能不能让我进！！ 接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. C++ 里的多态是什么？编译期多态和运行时多态有什么区别？多态可以理解为“同一个接口，不同实现”。 编译期多态在编译阶段确定调用目标，常见形式是函数重载、模板；运行时多态在程序运行时根据对象真实类型决定调用目标，依赖虚函数机制。 #include <iostream> using namespace std; struct Base { virtual void foo() { cout << "Base\n"; } }; struct Derived : Base { void foo() override { cout << &...