阿里本地生活测开实习二面面经

上来就是一道编程题，脑子有点蒙，不知道大佬们有什么建议（我用的MAP）

/有一个string类型数组arr ={ "a", "b", "d", "d", "a", "d", "a", "e", "d", "c" }，请编码实现统计该数组中字符重复次数并由多到少的顺序对a,b,c,d,e重新排序输出。（编码语言自选）

自我介绍

C++引用和指针的区别，

new malloc区别

继承多态封装

堆和栈

数据库索引，为什么可以优化查询速度

mysql连接池（说实话我都没听过🙃）

内存溢出，怎么检测内存溢出（不会检测）

单向链表，双向链表，循环链表各自优缺点

二叉树遍历方式，及优缺点（优缺点不太会）

自己对哪个技术领域感兴趣（大数据，AI啊）

然后就是聊实验室的项目、

你对测试有什么理解

说了好久，嗓子都哑了我也不敢喝水😂

分享出来攒人品吧