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