CVTE后台开发

3月6日笔试

【1-20】 多项选择题

Java基础偏多——hashmap拉链法平均访问次数、深度遍历可能的路径数量、四种引用类型、抽象类、包装类之间==的比较、控制台输入输出问题

【21-22】 算法两题（不能本地IDE，只能手撸白板，且代码不能跑）

1、给一个整型数组，求其中出现频率大于总个数的1/3的元素列表

2、解码方式，1—A 2—B...26—Z，给定字符串，问有多少种解码的方式（如：12——2种【1，2】【12】，56——1种【5，6】）

【23】 系统设计题

C公司有很多部门，每个部门负责不同的业务，如短信推送业务、验证码业务、人脸识别业务等等。

现在要求设计一个公共管理平台，将这些业务整合到一起，这样外界可以通过这个平台调用公司的各项业务，要求考虑安全方面等。（我全程以设计模式的角度去答的。。。2333）

3月8日一面

简单介绍一下你自己

巴拉巴拉

讲一下你做的比较好的一个项目

出游协同工具APP，用了敏捷开发模式，团队人员情况、任务分配，SRUM模式（用了用户故事从简到详创建用例、扑克牌投票决定任务量、优先级确定、sprint迭代次数及每次主要任务，我们每周开的4个会议（计划、站会、回顾、演示），开发用到的框架（spring boot），项目中用到的辅助工具（Jenkins、sonar cloud、trello及各自功能），项目成品的作用（实现了什么），我自己主要负责哪一块做了什么）

讲了我十分钟。。。那叫一个累啊-。-

sonarlint用过吗？

没有。。

没事，建议用一下，比sonar cloud好用（编程时直接能看到效果）

好的

手撕算法题，给定一个整数数组，需要将所有数打乱顺序后重排列（以String拼接的方式），问这样拼出的数最小时多少

（我写了一个蠢笨的全排列穷举法，用回溯完成，他说不推荐，我换其他办法没能完全说得通。。就pass了）

手撕算法题，10个人编号1-10，一女一男排列，女位奇数男为偶数，第一个女生4岁，男生比前一个女生大两岁，女生比前一个男生大一岁，问第十个人多少岁？

（简答递归而已）

数据库的存储引擎了解哪些？

myisam和innodb。我从底层存储的实现、使用场景、两者区三个方面去说的

发现查询语句太慢怎么优化？

我从SQL语句优化、索引优化、分表、主从分离、加缓存五个角度详细说了一通（近10分钟。。。）

期间他插嘴问了我索引种类（答了三种），主从分离怎么实现、怎么正确分配请求给主和从，都答了

有没有什么要问我的？

实习有时间要求吗？

觉得我哪块知识点不牢固？

我还能下一轮吗？

3月8日二面

说一个你最近在做的项目

（忍住不笑，刚问过）巴拉巴拉就是近十分钟

说一下mybatis的实现方式

我说了注解和xml文件，他问我还有其他吗，我就不知道了

spring的IOC、AOP

巴拉巴拉也都说了

Spring的源码看过吗？

（大哥求放过！）只能简单说下ioc的简单源码实现（一点点而已。。）

数据库优化了解吗？

（笑死我了，俩面试官怎么又心往一处想，hhh~）巴拉巴拉就是近十分钟

了解多少种不同MQ吗？Kafka和其他MQ的区别？

知道activemq rocketmq rabbitmq，但是没用过。卡夫卡算用过，它虽不算真正mq，没有消息确认这些，但是高性能，吞吐量大。

Kafka靠什么实现高性能吗？

支持多消费者，模式不是发布订阅，而是点对点，以及这样的好处巴拉巴拉。。

Kafka当初因为什么而出现的？主要用于哪个场景之下？

因大数据处理而生，用于日志提取。商业环境下常与Hadoop生态下的flume结合使用。

手撕算法题

找出数组中和为给定值的两个数（找出一对即可），复杂度如何？能否降低？

都写出来了。

心得

这是我第一次的实习面试尝试，有点紧张，有点激动，还好表现尚可。一面后让我现场等候二面。面完回校。

晚上八点收到说我过了，后天再去hr终面~