美团到家医药前端二面

全程干货，不拖泥带水（），甚至不需要自我介绍
1、介绍自己的学习方法以及项目中的难点和解决方案
2、看我看过《C++Primer》，就问了一些继承、多态、封装的理解，以及C++多态的具体实现方法
3、vector底层数据结构，以及vector扩容时发生了什么
4、get和post的区别
5、写过什么脚本语言（我说了python，并展示了一下自己git上的开源脚本，是一个selenium写的自动连接校园网）
6、二叉排序树的特点以及应用场景
7、设计题：
1）实现一个斐波那契数列公共函数function Fib(index){}，index是指定的下标
2）在上一个题目的基础上如果调用一万次，且index值非常大，会有什么问题以及优化策略（主要答了重复运算和内存激增的问题，我给的解决方法是借用LRU缓存的思想，去维护最可能使用到的数组部分，及时释放缓存，比如index经常是非常大的值，就去释放低位的内存；反之就释放高位内存。总之就是有取舍。）