最新《剑指Offer》38：字符串的排列，2024年Java知识体系总结

最后

面试题文档来啦，内容很多，485页！

由于笔记的内容太多，没办法全部展示出来，下面只截取部分内容展示。

1111道Java工程师必问面试题

MyBatis 27题 + ZooKeeper 25题 + Dubbo 30题：

Elasticsearch 24 题 +Memcached + Redis 40题：

Spring 26 题+ 微服务 27题+ Linux 45题：

Java面试题合集：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

输入一个字符串，打印该字符中字符的所有排列。

例如，输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串有abc、acb、bac、bca、cab、cba

分析

---

把一个字符串看成由两部分组成：第一部分是它的第一个字符；第二部分是后面的所有字符。

求整个字符串的排列，可以看成两步：

1. 求所有可能出现在第一位置，即把第一个字符和后面所有的字符交换。

2. 固定第一个字符，求后面所有的排列（递归套用，将后面所有字符分成两部分：后面字符的第一个字符，以及这个字符之后的所有字符，回到步骤1。递归结束条件：后面字符的数量为1）。

放码

---

import java.util.ArrayList;

import java.util.List;

import com.lun.util.MyUtils;

public class CharsPermutation {

public List permute(String src) {

List list = new ArrayList<>();

if(!MyUtils.checkStringEmpty(src))

permute(list, “”, src.toCharArray(), 0);

return list;

}

private void permute(List list, String mid, char[] src, int index) {

if(index == src.length) {

list.add(mid.toString());

}else {

for(int i = index; i < src.length; i++) {

swap(src, i , index);

permute(list, mid + src[index], src, index + 1);

swap(src, i , index);

}

}

}

总结

谈到面试，其实说白了就是刷题刷题刷题，天天作死的刷。。。。。

为了准备这个“金三银四”的春招，狂刷一个月的题，狂补超多的漏洞知识，像这次美团面试问的算法、数据库、Redis、设计模式等这些题目都是我刷到过的

并且我也将自己刷的题全部整理成了PDF或者Word文档（含详细答案解析）

66个Java面试知识点

架构专题（MySQL，Java，Redis，线程，并发，设计模式，Nginx，Linux，框架，微服务等）+大厂面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）

算法刷题（PDF）

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

s://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取