美团Java后端开发日常实习（已oc）

现在在某福报厂实习，感觉做不出什么有效产出，只增加了对金融业务的理解简历上之前只有两个烂大街的项目，黑马点评和rpc，现在秋招陆陆续续都在开了，是把之前的项目包装魔改一下，还是做一个新的项目呢？考虑到只有一段实习，简历上肯定得写个项目，另外秋招简历上的项目需要上微服务吗？

机考: 在leecode上面刷了三个多星期才机考。 机考第一题是根据用户输入的字母提示所有可供选择的匹配项（正则表达式），第二题是网站分类（hashmap），第三题是跳远最高分（动态规划），前两题比较简单，第三题需要思考一下，整体不是特别难。 综测: 1.2查出来成绩过了之后立马给发了综测，效率挺高的，综测比较简单，做完提交hr查出来也是一次过了。 资面: 虽然意向城市hc有限，但是hr还是非常高效的给找到了接收简历的部门，1.7进行了资面，注意问了上一家工作内容（大概做什么的）、是否加班、如何看待加班、离职原因、个人平时怎么学习的等问题。面完等了两天才出结果说过了。 技术面试: 约的1.14...

1. 自我介绍（要说主修课程、项目介绍）2. 一个数组插入删除的复杂度：中间头部：o（n）、尾部o（1）3. 扩展分配新的存储空间，新内存和原来内存不连续：重新分配：realloc、增量分配：用new新增存储空间4. malloc和new的区别5. cpp是多继承还是单继承6. java为什么不支持类的多继承？避免菱形继承7. go中为什么不支持类的多继承也不支持接口的多继承。8. c++中多继承的类？iostream，分别是istream、ostream容易引起菱形继承9. 长方形是一个类，正方形是一个特殊的类，请问正方形可以继承长方形的类吗？更适合用什么？组合，不要继承10. 优先队列用什么实现？数组、链表都有缺陷、用堆实现11. 大顶堆小顶堆都如何实现的12. 如何实现双端优先队列？用一个大顶堆，一个小顶堆13. 双端优先队列用大小顶堆实现的话，如何比较新插入的元素？用平衡二叉树，插入后需检查两个堆的大小差是否超过 1，若超过则调整：14. 完全二叉树是怎么定义？15. 对象的序列化和反序列化是什么？变成字节流和由字节流变成对象，用json存储16. json能存储哪些数据类型？17. 一个环形链表中的数值怎么实现序列化和反序列化：遍历链表，用json存储节点数据，循环引用处特别标记18. json怎么存储环形链表的数据？用一个数组存储所有节点的 ID、值和 next 引用。19. 好几个连续环怎么存储？向图天然支持节点间的任意指向关系（包括循环和嵌套）。核心思路是将每个节点视为图的顶点（Vertex），节点间的`next`指针视为有向边（Edge），并通过额外信息标记环的边界和嵌套关系。20. 项目中reactor和preactor的区别21. linux平台下看一个日志只看最尾端的几百行是什么命令？tail22. tail命令是怎么实现的？用c++语言怎么实现？应先获取文件大小、在将指针移到日志末尾，反向读取至换行符。23. 如何反向读取？24. 五大原则solid？

问项目（协程）epoll ET怎么保证缓冲区数据读完时间轮实现TCP和UDP区别TCP三次握手TCP粘包TCP可靠性TCP nagle算法？C++三大特性多态实现虚函数浅拷贝和深拷贝 构造默认是？C++类型转换new和 mallocplacement new?内存泄漏智能指针shared_ptr是线程安全的吗？Sizeof(shared_ptr)是多少（32位机器）？this->shared_ptr进程崩溃？段错误？崩溃怎么定位？CPU100%？怎么定位？进程和线程fork() copyonwrite进程间通信线程同步方式锁怎样死锁？可重入锁和不可重入锁？常见的信号用户态和内核态并行和并...