【游族网络】后端开发实习生一面面经

岗位是EDA软件开发两位面试官，没开摄像头，不过不知道为啥是两个，因为其实只有一位面试官在问૮₍ꐦ -᷅ ⤙ -᷄ ₎ა先是把笔试题拿出来拷打了一下笔试题是一道数学，一道bfs。第一题我面试官问有没有o(1)的做法，因为我没用着题面给的公式，还寻思着这公式干嘛使的😭然后开始八股1.c和c++的区别2.c和c++struct的区别3.如何理解面向对象4.虚函数5.构造函数和析构函数哪个应该声明为虚函数，为什么6.如果有了某个对象虚指针，如何取得这个对象的第二个虚函数，想答++，不知道对不对就闭嘴道歉了7.这是运行时多态，问了下静态多态8.知不知道template9.c++11新特性10.问智能指针，哪几种，为什么出现智能指针11.问了static_cast，只记得是类型转换用的更安全，底层是啥忘了于是闭嘴没说话怕深问12.问auto13.问迭代器相关，iterator++可以为什么+1不行，我真不知道面试官看我真不知道还进行了提示，运算符重载相关STL1.知道哪些容器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常用命令反问得知他们偏算法，平时主要图用的比较多感受：面试官感觉很厉害，是我太菜了，我好多都只知道皮毛深入就不会了。不过面试官人很好捏，看我不会道歉都说没事没事然后想法换点简单的，感觉我都给他逗笑了。真是一场酣畅淋漓的面试，这么菜真是抱歉，我好好学习去了😭😭

这次来的是大组长or部门的负责人，非常严肃的大哥面试问题：1.用了那些算法 做了什么工作2.线程之间的通讯 以及信号量和互斥锁的区别3.讲一下NEON 指令集优化4.TCP和UDP的区别5.TCP丢包怎么处理主要都是问简历的相关内容，没有手撕代码