插入排序是稳定的排序，但复杂度高o(n^2)，系统中一般在数据量很少时，使用插入排序算法，核心原因是因为插入排序对比次数很少，比冒泡排序好。插入排序的改进版本希尔排序复杂度微微低一点，但是不稳定，不用的。

1）基数排序的核心思想，就是利用特定位（比如个位）统计0--9的个数，然后用累加和数组c倒桶入help，最后转移到arr，完成排序2）难，是难了点，但是这种桶排序的思想，就是这样，烦，面试官没有特殊要求，不要玩桶排序（基数排序和计数排序），我们只玩比较的排序。

1）前缀树=查找树，是重复利用同样前缀的多叉树，节点有pass和end，控制pass和end含义就知道哪些字符有多少个2）未来大厂面试题中，很多都是前缀树解决的，但是遇到前缀树的题目，很难，多见，多总结把

1）3种交互方式之显式交互（语音以及显示）3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

软考：中级软件设计师:大数据

1）情感计算科普讲座：CV语义个性化，NLP多模态，Voice语音，人脸情绪，脑电情感2）报告太长，没讨论，用处不大，自己看自己关心的部分，然后有一些有用的参考文献，可以看看3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

经典双塔模型：微软DSSM模型（Deep Structured Semantic Models），无特征交互，后来美团改进了

1）样本数量太少，或者模型过分复杂，都会导致过拟合3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

大数据：spark环境搭建，local模式，standalone模式，zookeeper standby，yarn模式

大数据：sparkSQL编程语法，DSL风格，SQL风格，select，filter，where，groupBy,createTempView，sql.functions