科大讯飞一面

📍面试公司：科大讯飞👜面试岗位：后端日常实习📖面试问题：1.java 中的集合是分为哪几种啊？2.介绍一下这几种常见集合的特点吧3. hashmap 的扩容机制介绍一下4.mysql 中的 mvcc 是怎么实现的？5.了解过 mysql 中的存储引擎吗？6.介绍一下 Inno db 引擎7.B+树的特点8.项目中分布式锁的实现和应用场景9.java 中的各种锁机制介绍一下吗？10.锁升级的过程了解过吗？11.Spring 中 bean 的生命周期12.Spring 如何实现自动装配13.bean 产生了循环依赖怎么解决？14.反问：在组里工作内容大概是那些？🙌面试体验：问题八股居多，面试过程较快，不到半小时#软件开发笔面经#

腾讯云智发了笔试邀请，本来准备今晚做的。但是刚才我重新提交了一下简历，简历上增加了一些内容，就给我又发了一个邮件，是业务初试的。我笔试还没做嘞，我在想还需要做笔试吗？********************* 更新 *************************发邮件问了HR，笔试还是要做的，和面试是同步的

第二题 给一个10进制数数 求2-26进制下1的个数最多有多少个第三题 给定n,m(<=300) 求非递减的、长度为n、每个数都小于m并且异或和为m的数组有多少个动态规划复杂度大约O(n*m*m) 需要前缀和优化加滚动数组压一下空间