美团一面二面面经

一面（顺序我已经忘了。。。）

面试官很好，一开始先聊天，问了acm经历，问了学过的专业课，然后回顾了一下笔试题目，

因为我第一题笔试是直接sort，面试官说你觉得你的代码的复杂度是多少，我说是nlgn，然后你还可以怎么写，可以直接用三个最大的变量维护，那你觉得现在的复杂度是多少

下面是问的普通的问题了，

计算机是如何知道它访问的ip地址是属于局域网内部还是局域网外部的

了解nat吗

计算机如何（查看/修改）（忘了是查看还是修改）路由表。。。。不会不知道

了解过docker吗 不会，但是跑过脚本

玩过linux kernal吗 没有不会

了解过数据库吗，操作过实体的吗 操作过，以前学过，但是忘的差不多了

linux杀掉一个进程，ctrl+c发送的是哪个信号。。不会

如果进程忽略了这个信号，如何才能杀死。。。记得有个信号是进程不能忽略的，但是忘了是什么了

linux如何查看进程信息，如何查看当前的网络状态 （我说是natstat，面试官说ip地址那个，那就是ifonfig了）

讲解一下lru算法

入股让你去实现lru算法，你会使用什么数据结构

c++11新特性了解吗，我说auto和智能指针，面试官然后让讲解一下unique_ptr和shared_ptr的区别

树是什么，如何定义一个树，写一个遍历树的算法

b+树了解过吗 不会

堆内存和栈内存的区别

什么时候才需要在堆内存分配空间

你的英语怎么样，我说刚过六级，我觉得可以满足日常的普通对话了，面试官说，，那你来一段英语的自我介绍，，，

用过调试工具吗，比如gdb，，

c++如何判断内存是否泄露了

了解过多线程吗 不会

信号量是什么

了解过汇编吗，跳转指令是哪个

什么时候需要堆进行内存分配

了解过开源项目吗

你读的c++ primer是第几版，我们老板也很喜欢这本书

ps：当时一面完觉得没什么，虽然自己很多都不会，但是面试官很nice，我说没了解过面试官就会说不要紧或者学生可能没这个环境，整个过程还是很轻松的，但我重新回忆写下这些问题，，，，，，，发现我真的好多不会啊

二面

（相对于一面，我感觉二面就针对是简历来问的，也都是很多面经上面反复提及的问题）

首先问了一些关于项目的，，，其实我的项目就是为了填满一页简历而写的，，，，这些就项目相关问题就不提及了，剩下的基本是操作系统和计算机网络相关的

tcp如何关闭连接

为什么要进程内存管理

堆内存和栈内存，为什么程序不全部使用堆内存

先malloc然后memset这段内存，操作系统都做了什么

讲解一下cpp多态，虚函数的实现机制

讲解一下拥塞控制

vector的实现

昨天面完的，还在等通知，同时感谢牛客网这段时间对我的帮助