快手 美团 小红书算法岗面经，来看！

本人去年五月份开始决定从算法转java开发，在此之前毫无java基础，纯零基础转码，斩获10+offer，其中有京东、华为、携程等大厂和众多中小厂，附下准备时间线和准备方法。 6-7月 一整个月时间高强度集中刷力扣hot100，弄懂所有数据结构。7-10月 b站某课程集中学习后端知识，按照时间先后顺序分别为java基础、SpringMVC（时间紧可不看）、mysql数据库、JVM、高并发、redis（可结合项目学习redis，把项目整理进简历中，我会在后续介绍入门项目的选择），消息队列可以从项目经历中学习。‼️到这已经完全够找一份大厂实习了，这边强烈推荐配合javaguide背诵八股准备实习。...

美团：核心本地商业-游戏与小说-后端开发美团优点是高转正，工作轻松wlb，组内氛围和leader都不错，缺点是业务较为边缘腾讯：IEG-游戏用户与社区-心悦会员组-后端开发腾讯优点是业务较为核心，title也更大，但是转正未知（今年实习生大扩招，预期会比往年都低），作息未知，组内氛围未知，而且需要从java转go美团offer很早就接了，过几天就入职，去腾讯会被美团拉黑求各位uu给点建议，腾讯offer10号下午过期

👋一面：boss投递的第二天约面，大概面了40分钟左右。首先自我介绍+项目拷打，大概问了两个实习（互联网大厂+机器人）的工作内容和机器人比赛，大概二十分钟。然后是一些简单的八股1. 平时用到的C++标准，C++11的新特性了解哪一些？2. C++初始化方式：函数体内初始化，参数列表，C++新标准{}初始化 的区别和优先级3. 智能指针的区别和使用场景4. vector处理大规模数据时用了什么优化5. vector和array的区别6. map和unordered_map的区别和效率区别7. 条件变量，先notify再wait导致信号丢失？8. 进程和线程的区别9. 线程间通信的方式10. 进程间通信的方式11. 共享内存的用法和使用场景12. linux进程调度？为什么要分成实时调度和普通调度?13. python写过什么工具？14. 了解过设计模式吗？平时用过哪些设计模式？15. 平时怎么调试程序？有没有用过gdb调试？程序遇到了崩溃了怎么调试？多线程gdb调试？内存泄漏？16. ros1和ros2的核心差别？17. 了解过dds吗？18. 做项目遇到的最难的问题？19. TCP/IP四层结构和7层结构20. 网络方面有没有做过比较深入的东西？抓包解包分析？基本答上来了，然后就反问一下部门情况。面试体验特别好，面试官很客气，耐心解答问题。不过当时感觉和他们部门期望的技术栈可能不太匹配，面完感觉要凉。没想到面试完10分钟hr就通知一面通过，很快约了二面。🤏二面：因为一面面试官评价还不错，第二面没问多少技术问题，主要介绍部门和实习生的工作。1. 项目中遇到的最难解决的问题？2. 虚函数，虚表？3. 多态？😉oc：二面完没多久就oc了，给hr的效率点个赞，跟hr简单电话谈了一下offer。很可惜最后没能说服导师，没去成，只能含泪拒掉为数不多的offer。

c++面向对象特性c++多态protect继承，类与类的protect继承，成员变量的protect继承一个const auto类型引用一个类，auto会是什么类型介绍下虚函数，虚表在运行的时候会变吗，为什么析构要是虚函数override关键字加不加的区别mutable关键字介绍下智能指针，具体举例下sharedptr循环引用，sharedptr的线程安全容器unordered_map和map的区别，unordered_map的缺点大致讲一下快排的过程，快排的时间复杂度，什么情况最坏，怎么优化堆排序的时间复杂度，大概的排序过程归并的实现过程，时间复杂度copy on write面试体验挺好的，不会的面试官都会讲解一下。没有反问环节。