2024年最新剑指Offer——携程笔试题+知识点总结_赛码携程笔试(2)，【必备】

更多面试题

**《350页前端校招面试题精编解析大全》**内容大纲主要包括 HTML，CSS，前端基础，前端核心，前端进阶，移动端开发，计算机基础，算法与数据结构，项目，职业发展等等

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

输入
价格序列，用,号隔开
输出
最大的可能利润
样例输入
2,3,2,4
样例输出
2
*
*/
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Pattern pattern = Pattern.compile(“[,]”);
// 一天内的股票价格
while(in.hasNextLine()){
String str = in.nextLine();
String [] arr = pattern.split(str);
int len = arr.length;
int [] a = new int[len];
for(int i = 0; i < len; i++){
a[i] = Integer.parseInt(arr[i]);
}
System.out.println(resolution(a, len));
}
}
private static int resolution(int [] arr, int len){
if(arr == null || len == 0)
return -1;
int max = 0;
for(int i = 0; i < len; i++){
for(int j = i; j < len; j++){
if((arr[j]-arr[i]) > max)
max = arr[j]-arr[i];
}
}
return max;
}

}

#### **遍历最短路径长度**

package cn.edu.ujn.practice;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.regex.Pattern;

public class XC_3 {
/**

• 遍历最短路径长度

题目描述：
暴风降临的龙母丹妮莉丝·坦格利安要骑着她的龙以最快的速度游历各国，她的谋士们纷纷献策规划路线。
作为她的谋士之一和仰慕者的你，决定冒险穿越到21世纪借助计算机来寻求最优路线。
请设计一段程序，读取各国两两之间的距离，距离以邻接矩阵表示，并计算出遍历各国的最短路径长度。
输入
第一行：国家数量，假设为n
后续n行是国家间距离的邻接矩阵表示
输出
遍历各国的最短路径长度
样例输入
4
0,1,2,3
1,0,4,5
2,4,0,2
3,5,2,0
样例输出
5
思路: 组合 --> 最小值
TC: O(n!)
SC: O(n)
*/
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Pattern pattern = Pattern.compile(“[,]”);
// 获取国家数
int lines = in.nextInt();
int [][] arr = new int [lines][lines];
// 缓冲输入–Key
in.nextLine();
for(int i = 0; i < lines; i++){
int k = 0;
String s = in.nextLine();
String [] str = pattern.split(s);
int len = str.length;
for(int j = 0; j < len; j++){
arr[i][k++] = Integer.parseInt(str[j]);
}
}
/for(int i = 0; i < arr.length; i++){
for(int j = 0; j < arr.length; j++){
System.out.print(arr[i][j] + " “);
}
System.out.println(” ");
}/
List s = new ArrayList();
List rs = new ArrayList();
for(int i = 0; i < lines; i++)
s.add(i);
ArrayList list = new ArrayList();
ArrayList li = new ArrayList();
li = pl(s, rs, arr, list);
System.out.println(“”);
for(Integer c : li){
System.out.print(c + " “);
}
System.out.println(”");
System.out.println(“最短路径:” + Collections.min(li));
}
private static ArrayList pl(List s,List rs, int [][] arr, ArrayList list){
int cost = 0;
// 递归出口
if(s.size() == 1)
{
rs.add(s.get(0));
// System.out.println(rs.toString());
for(int i = 0; i < rs.size()-1; i++){
cost += arr[rs.get(i)][rs.get(i+1)];
}
if(!list.contains(cost)){
list.add(cost);
}
System.out.print(cost + " ");
rs.remove(rs.size()-1);
}else{
for(int i = 0; i < s.size(); i++){
rs.add(s.get(i));
List tmp = new ArrayList();
for(Integer a:s)
tmp.add(a);
tmp.remove(i);
pl(tmp, rs, arr, list);
rs.remove(rs.size()-1);
}
}
return list;
}
}

![](https://img-blog.csdn.net/20160919095541898?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)


### 经验


 赛码网、牛客网上的考试，编程题均可以本地编译，故相关代码应提前准备好，这就要求自己之前进行过大量的编程练习。待使用相关算法时，可以直接进行CV操作。其实编程最主要的还是思想。前2道编程题很容易想到，也很容易实现。甚至直接使用暴力解法也不会出现TO异常。相比于前两道题，第三题就要考察自己的编程思想功底了。  对于一些数组元素操作，要学会使用Java中的工具类，例如Collections工具类就很好用。经常会用到其sort()、reverse()、max()、min（）、replaceAll()、frequency()、binarySearch()等方法。有关其详情请阅读博文《[Java进阶(三十九)Java集合类的排序,查找,替换操作](https://bbs.csdn.net/topics/618166371)》。编程的第一大要义就是DTY（Don not repeat yourself），及不要重复造轮子。况且轮子质量无法保证.....


 数据结构一定要吃透，不能遗漏任何知识点。


### **美文美图**


![](https://img-blog.csdn.net/20160919091403112?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)


![](https://img-blog.csdn.net/20160919091416425?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)


![](https://img-blog.csdn.net/20160919091427722?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)






### 学习笔记

主要内容包括**html，css，html5，css3，JavaScript，正则表达式，函数，BOM，DOM，jQuery，AJAX，vue**等等

**[开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】](https://bbs.csdn.net/topics/618166371)**

>**HTML/CSS**

**HTML：**HTML基本结构，标签属性，事件属性，文本标签，多媒体标签，列表 / 表格 / 表单标签，其他语义化标签，网页结构，模块划分

**CSS：**CSS代码语法，CSS 放置位置，CSS的继承，选择器的种类/优先级，背景样式，字体样式，文本属性，基本样式，样式重置，盒模型样式，浮动float，定位position，浏览器默认样式

![](https://img-blog.csdnimg.cn/img_convert/11977439c6cb6f0bcaf130f454518f4f.webp?x-oss-process=image/format,png)

>**HTML5 /CSS3**

**HTML5：**HTML5 的优势，HTML5 废弃元素，HTML5 新增元素，HTML5 表单相关元素和属性

**CSS3：**CSS3 新增选择器，CSS3 新增属性，新增变形动画属性，3D变形属性，CSS3 的过渡属性，CSS3 的动画属性，CSS3 新增多列属性，CSS3新增单位，弹性盒模型

![](https://img-blog.csdnimg.cn/img_convert/8848cd543fff15cb4880b0f551200946.webp?x-oss-process=image/format,png)

>**JavaScript**

**JavaScript：**JavaScript基础，JavaScript数据类型，算术运算，强制转换，赋值运算，关系运算，逻辑运算，三元运算，分支循环，switch，while，do-while，for，break，continue，数组，数组方法，二维数组，字符串

![](https://img-blog.csdnimg.cn/img_convert/0bd549c2ed5b6c07d419bd2b13295bb0.webp?x-oss-process=image/format,png)

715078289636)]

>**JavaScript**

**JavaScript：**JavaScript基础，JavaScript数据类型，算术运算，强制转换，赋值运算，关系运算，逻辑运算，三元运算，分支循环，switch，while，do-while，for，break，continue，数组，数组方法，二维数组，字符串

[外链图片转存中...(img-SodLu7f2-1715078289637)]