那是一个风和日丽的下午，我翘着二郎腿，左手端着一杯卡布奇诺，右手抓着我的罗技鼠标，滚动着轮轴，穿梭在头条热点之间。
“淡黄的长裙蓬松的头发”
“WC，见证历史，今年高考推迟了一个月，当年我要是碰上这种事，我岂不分分钟985？”
同事：“这就是你考不上本科的原因？”
我：“呃~”
“WC，阿水水这是要去滔博吗？”
同事：“这跟你考不上本科有什么关系？”
我：“喂喂？”
这时，一位从没见过的中年地中海出现在我的视线里：“各位，注意一下，为了考察大家的编程能力，5分钟之后有一场测试，把自己的代码保存好后，到大会议室集合。”
…
同事甲：“这不是总部来的技术总监吗？”
同事乙：“WC，第一次看到大佬。”
我：“你们难道没有听到要测试吗？”
…
后来，我们就不明不白的进行了一场测试，当我一片空白的试卷交上去，把一片空白的脑子带出来，听着同事们谈论着测试答案。
同事告诉我，这份算法题来自百度，并给了我一份文件。
文件具体内容如下：
=========
1、度度熊想去商场买一顶帽子，商场里有 N 顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
输入描述:
首先输入一个正整数 N（N <= 50），接下来输入 N 个数表示每顶帽子的价格（价格均是正整数，且小于等于 1000）
输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1
输入例子 1:
10
10 10 10 10 20 20 30 30 40 40
输出例子 1:
30
解答：
/简单，时间复杂度也低/
#include
using namespace std;int main(){
int n,t=0,syn=0;
int price[1000]={0};
cin>>n;
while(n–){
cin>>t;
price[t]=1;
}
t=0;
for(int i=0;i<1000;i++){
if(price[t]&&syn<3)
syn++;
if(syn==3)
break;
t++;
}
syn==3?cout<<t:cout<<-1;
}
2、一个数轴上共有 N 个点，第一个点的坐标是度度熊现在位置，第 N-1 个点是度度熊的家。现在他需要依次的从 0 号坐标走到 N-1 号坐标。
但是除了 0 号坐标和 N-1 号坐标，他可以在其余的 N-2 个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？
解答：
从 N-2 个坐标中选出一个点，并直接将这个点忽略掉。直接忽略一个点只会直接影响到，这个节点前后节点的距离。这个 影响的距离我们暂且命名为优化距离，**将所有节点按顺序组成三个节点的集合，**通过这种方式只需要通过一次循环便能得到结果。
优化距离越大说明如果去掉这个集合的中点元素将会使得总距离越短，下面上代码。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int length = scanner.nextInt();
int[] arrays = new int[length];
for (int i = 0; i < length; i++) {
arrays[i] = scanner.nextInt();
}
/**
-
sum 总距离
-
repetition 三个节点 中被重复计算的总距离
-
select 优化距离最大的 三个节点两两相加的距离
-
add 三个结尾距离为 max 中 头尾节点的距离
-
last 最后三个节点中 尾距离没有被计算两次 需要加上
-
optimizeDistance 优化距离
*/
int sum = 0,int repetition = 0,int select = 0,int add = 0,int last = 0,int optimizeDistance = 0;
for (int i = 0; i <= (arrays.length - 3); i++) {
int begin = arrays[i];
int mid = arrays[i + 1];
int end = arrays[i + 2];
//三个点之间的距离
int threePointDistance = Math.abs(mid - begin) +
Math.abs(end - mid);
//两个点之间的距离 即被多次计算待会需要减掉的距离
int twoPointDistance = Math.abs(end - mid);
int contrast = threePointDistance - Math.abs(begin - end);
repetition += twoPointDistance;
sum += threePointDistance;
last = twoPointDistance;
if (contrast > optimizeDistance) {
optimizeDistance = contrast;
select = threePointDistance;
add = Math.abs(end - begin);
}
}
System.out.println((sum - select + last) - repetition + add);
}
}
3、度度熊最近对全排列特别感兴趣,对于 1 到 n 的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 ‘>’ 和 ‘<’ )使其成为一个合法的不等式数列。
但是现在度度熊手中只有 k 个小于符号即(‘<’‘)和 n-k-1 个大于符号(即’>'),度度熊想知道对于 1 至n 任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。
解答：
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
最后
既已说到spring cloud alibaba，那对于整个微服务架构，如果想要进一步地向上提升自己，到底应该掌握哪些核心技能呢？
就个人而言，对于整个微服务架构，像RPC、Dubbo、Spring Boot、Spring Cloud Alibaba、Docker、kubernetes、Spring Cloud Netflix、Service Mesh等这些都是最最核心的知识，架构师必经之路！下图，是自绘的微服务架构路线体系大纲，如果有还不知道自己该掌握些啥技术的朋友，可根据小编手绘的大纲进行一个参考。
如果觉得图片不够清晰，也可来找小编分享原件的xmind文档！
且除此份微服务体系大纲外，我也有整理与其每个专题核心知识点对应的最强学习笔记：
-
出神入化——SpringCloudAlibaba.pdf
-
SpringCloud微服务架构笔记（一）.pdf
-
SpringCloud微服务架构笔记（二）.pdf
-
SpringCloud微服务架构笔记（三）.pdf
-
SpringCloud微服务架构笔记（四）.pdf
-
Dubbo框架RPC实现原理.pdf
-
Dubbo最新全面深度解读.pdf
-
Spring Boot学习教程.pdf
-
SpringBoo核心宝典.pdf
-
第一本Docker书-完整版.pdf
-
使用SpringCloud和Docker实战微服务.pdf
-
K8S(kubernetes)学习指南.pdf
另外，如果不知道从何下手开始学习呢，小编这边也有对每个微服务的核心知识点手绘了其对应的知识架构体系大纲，不过全是导出的xmind文件，全部的源文件也都在此！
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
版.pdf
-
使用SpringCloud和Docker实战微服务.pdf
-
K8S(kubernetes)学习指南.pdf
[外链图片转存中…(img-U5G0ErsM-1713596271598)]
另外，如果不知道从何下手开始学习呢，小编这边也有对每个微服务的核心知识点手绘了其对应的知识架构体系大纲，不过全是导出的xmind文件，全部的源文件也都在此！
[外链图片转存中…(img-ZTQPqwiv-1713596271599)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
1610
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
