美团今天笔试第一题回文串求教

# 一面* 自我介绍，提到了github以及CSDN，说github上有200+star以及和别人合作的项目也有200star，面试官大惊，说那我很优秀嘛。现场访问我的CSDN，看到有800多个粉丝和10w浏览量，小夸一下说那还可以。看到我CSDN上有很多算法题解，问我参加蓝桥杯没有，我说参加了拿了个省二（🤡🤡🤡）1. 说一下java集合中的Map，底层的扩容机制….2. 说一下jdk1.8之后Map有哪些改进？（ConcurrentHashMap线程安全….）3. 说一下redis的缓存穿透？解决办法4. 布隆过滤器底层是怎么实现的？5. 讲一下JVM类加载机制？6. 对象的生命周期，怎么创建的（忘了他是怎么问的了，反正没答好）？7. JVM的垃圾回收器，以及他们的组合使用情况（只记得G1和CMS）8. G1和CMS的垃圾回收算法？9. G1和CMS的特点以及使用情况？10. mysql的存储引擎有哪些？11. innodb和MyISAM的特点/对比，为什么mysql用innodb做存储引擎？（不知道）12. 说一下B树和B+树的数据结构特点，B+树相对于B树来说优点是什么13. 知道覆盖索引和索引下推吗？（都不知道）14. 索引失效的情况？15. spring中的循环依赖怎么解决？录音没录上，还有几个没答上来的问题忘了。。。#java# #面经#

介绍部门，自我介绍一共10分钟左右问项目 20分钟java hashmap原理，扩容，线程是否安全，有没有线程安全的map。mysql 索引 聚簇索引,非聚簇索引，mvcc, 一系列例子，能否用上索引。redis 使用场景，持久化。手撕 最小覆盖子串。基本上都回答上来了，算法debug了较长时间。闲聊+反问。面完后秒挂。

//#include <string.h> “strlen”需要用到这个头文件//#include <stdlib.h> “malloc”需要用到这个头文件//char arr[201]; //函数内声明的char arr[201]无法被返回//题干已经说明先放word1再放word2了char* mergeAlternately(char* word1, char* word2) {    int l1, l2, i=0, j=0;     l1 = strlen(word1);  // 只有字符数组才能用stelen    l2 = strlen(word2);    char *arr = (char*)malloc(sizeof(char)*(l1+l2+1));  // arr只是分配了空间，没有初始化，不能用strlen，至少要有\0    for(i; i<l1 || i<l2; i++){  // i是对应word1和word2的每一个位置的；j是用于构建arr的        if(i < l1){            arr[j++] = word1[i];        }        if(i < l2){            arr[j++] = word2[i];        }    }    arr[j] = '\0';  // 此时j指向最后元素的下一个位置    return arr;}

1.float1= float(input())print('%.2f'%float1)保证输出的数字一定有两位小数2.当输入是小数而想要输出整数的时候，需要先用float把输入的字符串变成一个数据类型然后再改为整数int1=int(float(input()))print(int1)3.round(1, 2) 返回的是浮点数，但 Python 默认不会显示多余的 0。print(format(round(x, 2), ".2f"))4.int(a,b)，可以进行不同进制之间的转换二进制 → 十进制int("1010", 2)10八进制 → 十进制int...