千米科技

时间120分钟一、&nbsp;20个选择题，涉及知识：字符串子串个数、二叉树前中后序遍历、汇编语言三地址代码、SMTP、单例模型、MySQL触发器、MySQL&nbsp;Json解析、四元式序列、网络广播地址、堆、ARP、最短臂算法、进程响应比计算、常用排序算法。（选择、堆、希尔、归并、冒泡）二、&nbsp;3道编程题。1.&nbsp;一道签到打卡字符串题，判断输入字符串是否为合法端口。2.&nbsp;一道列表签到打卡题，给定一个列表nums，定义函数f(i)为将列表中第i个元素翻倍后数组中最大值，输出f(1)到f(n）。3.&nbsp;给定两个相同长度字符串s与t，每次操作可以选择某个字符串前缀将其改字符c，问最少经过多少次修改后s与t相同。示例：s&nbsp;=&nbsp;&quot;aabc&quot;&nbsp;t&nbsp;=&quot;abcc&quot;输出：22&nbsp;3&nbsp;b2&nbsp;2&nbsp;a解释：&nbsp;操作1，&nbsp;选择第二个字符串前三个字符，修改为c&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;操作2，&nbsp;选择第二个字符串前两个字符，修改为a数据范围：0<&nbsp;s.length&nbsp;=&nbsp;t.length&nbsp;<&nbsp;10^5

这是最近一位小伙伴分享的面试题，面试时自我感觉答得还不错。但我听了他的语音录播后，分析得出从一定程度上还有很多欠缺的点没有答出来，不成体系今天给大家好好解析下这道题。消息的发送流程Rocketmq和KafKa类似（实质上，最早的Rocketmq&nbsp;就是KafKa&nbsp;的Java版本），一条消息从生产到被消费，将会经历三个阶段：生产阶段，Producer&nbsp;新建消息，而后经过网络将消息投递给&nbsp;MQ&nbsp;Broker。这个发送可能会发生丢失，比如网络延迟不可达等。存储阶段，消息将会存储在&nbsp;Broker&nbsp;端磁盘中，Broker&nbsp;根据刷盘策略持久化到硬盘中，刚收到Producer的消息在内存中了，但是如果Brok...

嗨～我是可拟雀，一个后端开发工程师，毕业于某985大学，目前供职于bat某大厂核心部门后端。每天分享最新面经答案，希望在大环境不好的当下能帮到你，让你多积累面试经验。需要内推或者面经合集请评论哦。讲一下map，讲一下HashMap吧答：Map是一种专门用来搜索的数据结构，它经常用来存放键值对。Map允许我们在查找的时候进行插入和删除操作，这使得它在处理这类任务时非常高效。Map的使用与其实例的子类有关，因此不同的Map实现可能会有不同的搜索效率。HashMap是Map接口的一个实现类，它主要适用于插入、删除和定位元素的操作。HashMap基于哈希表实现，它利用哈希函数（如hashCode()）...

1、手撕：已知后续和中序排列，求树结构。要求15分钟写出来，背过了，直接写出来了，用的是牛客平台，他TreeNode默认是注解掉的，然后一直运行报错找不到TreeNode，我都懵逼了，我说背还能背错不成，直接喊面试官调试，他看了五分钟说，没问题，后面我两一起取消了那个注释，就ac了。我两都尴尬的笑了。2、拷打项目和实习，技术难点和收获，我实习都是划水，引导到他让我去背八股，譬如我有一个实习是用的springcloud，就让他问我微服务3、微服务架构的特点4、微服务通讯方式有哪些？适用场景5、Redis的使用过程6、Redis和MySQL一致性如何保证7、Redis有序集合的底层实现8、Redi...