奇捷科技实习面经

岗位是EDA软件开发
两位面试官，没开摄像头，不过不知道为啥是两个，因为其实只有一位面试官在问૮₍ꐦ -᷅ ⤙ -᷄ ₎ა

先是把笔试题拿出来拷打了一下
笔试题是一道数学，一道bfs。
第一题我面试官问有没有o(1)的做法，因为我没用着题面给的公式，还寻思着这公式干嘛使的😭

然后开始八股
1.c和c++的区别
2.c和c++struct的区别
3.如何理解面向对象
4.虚函数
5.构造函数和析构函数哪个应该声明为虚函数，为什么
6.如果有了某个对象虚指针，如何取得这个对象的第二个虚函数，想答++，不知道对不对就闭嘴道歉了
7.这是运行时多态，问了下静态多态
8.知不知道template
9.c++11新特性
10.问智能指针，哪几种，为什么出现智能指针
11.问了static_cast，只记得是类型转换用的更安全，底层是啥忘了于是闭嘴没说话怕深问
12.问auto
13.问迭代器相关，iterator++可以为什么+1不行，我真不知道面试官看我真不知道还进行了提示，运算符重载相关

STL
1.知道哪些容器
2.map有序和无序的底层实现是什么
3.set和map的区别
4.unordered_set存储的数据多了之后元素是怎么分配到哈希桶中的，我真不知道我都不知道哈希桶的事😭

算法：
1.经典排序算法
2.快排和归并的时间复杂度和空间复杂度，当时经历拷打已经神志不清了，空间复杂度竟然乱说了
3.动态规划，01背包问题的dp方程
4.图遍历，然后问最短路径算法，还想问最小生成树，看我应该不会说算了你就说最短路径算法，结果我忘了迪杰斯特拉这个名词😫对不起我真的好久没刷图的算法了

工具相关：
1.linux常用命令
2.vim常用快捷键
3.cmake 怎么发布为release版本
4.git常用命令
5.gdb常用命令

反问
得知他们偏算法，平时主要图用的比较多

感受：
面试官感觉很厉害，是我太菜了，我好多都只知道皮毛深入就不会了。
不过面试官人很好捏，看我不会道歉都说没事没事然后想法换点简单的，感觉我都给他逗笑了。

真是一场酣畅淋漓的面试，这么菜真是抱歉，我好好学习去了😭😭#牛客AI配图神器#