美团后台实习一面二面面经
因为读研阶段主要用的C++,面试官问的都是C++相关的.
65分钟:
先自我介绍一下.
1.基类中的析构函数为什么要设置成虚析构?
2.遇到过内存泄露吗?
3.怎么查看内存泄露?
4.派生类创建对象时,父类和派生类构造函数执行的顺序,析构函数的执行顺序?（没注意到析构函数的执行顺序是相反的）
5.C语言中free和delete区别?
6.重载和重写的区别?
7.TCP和UDP区别,说一说TCP的三次握手过程?
8.TCP为什么不能两次握手?
9.4次挥手的过程?
10.TIMEWAIT的存在意义?
11.OSI7层协议是哪7层?MAC地址在那一层?
12.怎么查看当前网卡的连接状态?
13.常用的Linux命令有什么?
14.如何查看当前开启的端口?
15.对HTTP了解吗,说说你熟悉的返回状态码.
16.比较了解那些数据结构?
17.二叉树的层序遍历和深度遍历知道吗?
18.为什么要保持二叉树的平衡?
19.红黑树了解吗?
20.深拷贝和浅拷贝区别?
21.深拷贝怎么写?
22.新建一个空类,里面有什么函数?
23.O(nlogn)时间的稳定排序算法? 不稳定的呢?
24.快排最坏的情况的时间复杂度?怎么避免?
25.大量数据的时候怎么优化归并排序?
26.数据库了解吗?left join和right join和全连接区别?
26.将一个函数重载时只在原有基础上把参数修改为默认传参,可以编译通过吗?
27.引用和指针的区别。
28.post和get的区别。
29.写一个反转链表的算法.
因为研究生阶段做的SVM和深度学习，于是也问了几个相关的SVM和CNN的知识。
平时怎么学习的,看技术社区不。
问了最近看什么书,我说最近在看三体（泪目）
有什么想问的，问了部门是到店业务，技术栈做java。
暂时的问题就这些了。
美团面试过程很愉快，虽然自己是菜鸡。
二面：47分钟（3月30日，好了我知道大佬们都人手offer，现在估计没啥人看了，记录一下）
开头先和面试官聊了10-15分钟的项目，聊了下深度学习，还有些图形学方面的。（本菜鸡不会图形学
）
） 0.类中static修饰的函数是什么时候分配内存的。
1.系统的内存管理。对于专业linux底层研究菜鸡来说，我能从用户态的mmap扯到内核态的mmap，还能从虚拟地址空间扯到磁盘空间。
2.栈内存和堆内存的区别。对于专业linux底层研究菜鸡来说，我能从内存块，扯到malloc，new，brk，mmap。甚至还扯到数组和list。
3.知道mysql嘛？（我还是认识的就是没用过）
4.知道索引的数据结构嘛？我知道我知道，b+树。
4.那你来画个索引b+树。这难不倒我的，掏出纸和笔刷刷画完。
6.你再写个sql吧。好的，要我说还是能说的，但是关键字啥的这我还真忘了。说了下大概思路，写了个伪sql，毕竟本菜鸡3年没用过sql了。
7.你再说说数据库的隔离级别。虽然本菜鸡很久没用sql，但是本菜鸡还真知道。
8.你继续说说mysql有什么锁？（mysql我真不会，只能把本菜鸡知道的锁全说出来了，互斥锁，自旋锁，读写锁）
，只能把本菜鸡知道的锁全说出来了，互斥锁，自旋锁，读写锁） 好了数据库就先到这里了（面试官内心：看你这菜鸡也没接触过mysql）
9.说说bfs和dfs。
10.一般用在哪里？项目经验不多没用到，我一般用在刷leetcode和牛客。
11.算法题二选一，多线程和链表。（多线程题目就几十个字，链表题目和小作文一样多，于是选了多线程）
咔咔咔咔写完，因为是linux下用了thread头文件，牛客的编译器编译不过去（牛客不加-lpthread），本菜鸡要反馈。写代码途中差点翻车，多谢面试官提醒了一下。
最后面试官说这边是做java的，可以的话愿意转嘛？（要是美团让我进，别说让我转java，转10100110也行）
美团一面752人在聊
