1、自我介绍
2、简历项目
3、手撕是一道计算机图形学的经典问题,判断两条二维线段是否相交
先判断line1, line2 x轴投影是否相交,再判断y轴投影是否相交,最后判断两条线段是否互相跨立:若P1P2跨立Q1Q2 ,则矢量Q1P1和Q1P2位于矢量Q1Q2的两侧,即两者与Q1Q2的叉积符号相反
4、反问环节
二面面试官主要侧重于C++,包括:
多态可以通过哪些方法实现?
虚函数的作用?
vector的底层实现?
编译器会给自定义类分配默认赋值构造函数吗?
构造函数初始值列表和函数体内初始化有什么区别?
手撕部分需要手动实现一个vector的模板类
三面主要就是提问项目了,由于我简历里有写到VINS相关的工作,所以问了很多IMU预积分、VINS边缘化、回环检测等的原理
#24届软开秋招面试经验大赏#