2019.9.10早九点半去讯飞面试，第一轮技术面，面试官很和蔼，万年不变自我介绍，然后直接进入主题 问:new delete比malloc free有什么优点 答 前者调用一次默认构造函数 问 数组和链表的实际应用场景 答 对内存没要求，实时性高，不易变化的数据用数组，经常变化的用链表 问 栈和堆的项目应用 答 项目用过队列 问 那么队列在堆中还是栈中存储 答 队列只是个抽象概念，如果底层用数组实现队列则用栈存储，如果底层链表实现队列，则用堆存储 问 设计模式懂吗，简单讲一下 答 项目中使用了策论模式和外观模式，策论模式就是将各种算法封装，互不影响 问 设计模式几大原则讲一下 答 单一职业，...

先说思路 ，子串的思路就是一定是单个字符会出现最多次，因此遍历一遍字符串，哪个字符出现最多答案就是几