元戎三面挂

bg：
icpc区域银，垃圾上海一本，3-4个月10人以下小厂实习经验
一面（主要是写题）：
八股：
八股虚函数虚表
static_cast dynamic_cast 区别
手撕：
有一个字符串 str1, 一个空的字符串 str2
每次从 str1 首部或者尾部取一个字符，取完之后去掉，并加入到 str2 里面，求str2 最小字典序。（str1 长度 <= 10000,贪心）
场景题：
有一个有向无环图，问去掉某些节点会让多少节点失效（失效指的是一个节点的前继节点有一个失效，或者后继节点全部失效）（拓扑排序+dp）
二面（主要是八股）：
八股：
拷打项目
c++多态实现方式
c++类型强制转换（等一系列常见c++八股）
手撕函数的拷贝构造，默认构造，移动构造
手撕strcpy
手撕：
一个图有'.'还有'#'求'.'连接的连通块个数（BFS）
三面（技术负责人面）：
拷打项目
场景题（太难了）：
1.一系列double，怎么求和提高精度，但是使用O（n）的时间复杂度，（OI-wiki搜Kahan求和，表示没听过）
2.一系列三维的点和三维的线段，求每个点到到这些线段的最短距离（优化）（降采样，表示更加没有听过）
总体感觉：
一面二面体验感良好
三面体验感太差了，问的都是没有听过的东西。
可能是bg不行，2个本科icpc区域金有offer，还有一个211硕士区域铜+小米实习也有offer，比起这些竞争者我的bg没有任何优势，同时小厂实习也没法看。
经历了一个月被挂了非常搞心态。