24届暑期实习让我认识到了知识改变命运

面完秒hr 感谢三面面试官问的还是很深的 围绕设计模式聊了很久先介绍项目1. 项目里用了哪些设计模式 单例 工厂 责任链 策略 吟唱了5分钟2. 工厂模式有什么好处3. 单例模式有什么好处4. 了解哪些设计原则5. 开闭原则 接口隔离6. 什么是依赖倒置7. 为什么用spring框架8. netty的实现 背了几分钟网络模型9. 编译器多态 运行时多态10. 多态是什么 为什么要用两个场景题1. 1-100这些数字 每次删除处于奇数位置的数 最后剩下的那个数是几2. 一个日志文件里存了很多访问抖音视频的记录 如何找出访问频率topk的视频算法题 写一个拓扑排序许愿oc已oc

前言：来体验体验猪厂难度，我花这时间来坐牢的属于是。。。第一题：给员工发牌子，题意半天没弄懂，我的做法是处理好工龄小于等于12的就行，大于12的都一样。AC第二题：最小操作拿到一个字符串，我贪心写的，一WA入魂。正解思路应该是dp，不知道怎么写状态转移第三题：怎么打怪物升战力，用最少次数去打败boss。个人思路是贪心，过了6.67，寄！第四题：模拟永劫无间的游戏玩法，大模拟，狗都不看。

希望能过啊啊啊感觉答的都很可以，最后的路径和III，输出路径节点，用前缀和On没写出来，说了思路，早知道直接写On^2了

一 自我介绍二 八股1 多态，什么是静态多态，动态多态2 C++内存布局（然后问虚函数表在什么位置，没答上来）3 智能指针4 四种类型转换5 define 和 const的区别6 构造函数和析构函数能不能是虚函数7 说一下STL库8 进程和线程之间的区别9 死锁的产生条件，如何解决死锁问题10 TCP / IP 建立连接过程（没懂为什么是TCP/IP，只说了TCP三次握手、四次挥手过程）11 设计模式12 排序算法13 空类的大小三 手撕1 单例模式2 快速幂-----只提了两句项目，没怎么问项目问题，问的都是基础八股