Java岗开发3年，公司临时抽查算法，离职后这几题我记一辈子，java面试经验技巧

/*简单，时间复杂度也低*/ #
include < iostream > using namespace std;
`

《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》

【docs.qq.com/doc/DSmxTbFJ1cmN1R2dB】完整内容开源分享

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;
publicclass
Main
{
publicstaticvoid
main(String[] args)
{
Scanner
scanner = new
Scanner(System.in);
int
length = scanner.nextInt();
int[] arrays = newint[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,
intselect = 0,
int
add = 0,
intlast = 0,
int
optimizeDistance = 0;
for(int i = 0; i <= (arrays.length - 3); i++)
{
intbegin = arrays[i];
int
mid = arrays[i + 1];
intend = 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 任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。

解答：

dp[i][j] = (dp[i - 1][j - 1] * (i - j) + dp[i - 1][j] * (j + 1)) % 2017;

dp[i][j]表示有 i 个数字及 j 个小于号所能组成的数量(大于号数量当然是 i - j - 1 次，后面需要使用)

而加入第 i + 1 个数字时，分以下四种情况：

如果将 i+1 插入当前序列的开头，即有了 1<2，加入后成为 3>1<2，会发现等于同时加入了一个大于号！(此时可以无视 1 与 2 之间的关系，因为 i+1>i)
如果将 i+1 插入当前序列末尾,即 1<2 变成了 1<2<3，会发现等于同时加入了一个小于号！(此时可以无视 1 与 2 之间的关系，因为 i+1>i)
如果将i+1加入一个小于号之间，即已经有 1<2了，向中间加入3,会发现变成了1<3>2，等于同时加入了一个大于号！
如果将 i+1 加入一个大于号中间，即有了 2>1，变成了 2<3>1，等于同时加入了一个小于号！

综上所述，dp[i][j]等于以上四种情况之和：

dp[i - 1][j] 将 i 加在开头等于加入一个大于号，即要求 i-1 个数时已经有了 j 个小于号；

dp[i - 1][j - 1] 将 i 加在末尾等于加入一个小于号，即要求 i-1 个数时已经有了 j-1 个小于号；

dp[i - 1][j] * j 将 i 加在任意一个小于号之间，等于加入了一个大于号，即要求 i-1 个数时已经有了 j 个小于号，每个小于号都可以进行这样的一次插入；

dp[i - 1][j - 1] * (i- j - 1) 将 i 加载任意一个大于号之间，等于加入了一个小于号，即要求i-1 个数时有了 j-1 个小于号；

而此时共有(i - 1) - (j - 1)- 1 个大于号，每个大于号都要进行一次这样的操作合并同类项即为dp[i][j] = (dp[i - 1][j - 1] * (i - j) + dp[i - 1][j] * (j + 1))。

最后要记得取模。

…

Java岗开发3年，公司临时抽查算法，离职后这几题我记一辈子，java面试经验技巧相关推荐

Java岗开发3年，公司临时抽查算法，离职后这几题我记一辈子
前几天我们公司做了一件蠢事,非常非常愚蠢的事情.我原以为从学校出来之后,除了找工作有测试外,不会有任何与考试有关的事儿. 但是,天有不测风云,公司技术总监.人事总监两位大佬突然降临到我们事业线,叫上我 ...
Java岗开发3年，公司临时抽查算法，离职后这几题我记一辈子，由浅入深
前几天我们公司做了一件蠢事,非常非常愚蠢的事情.我原以为从学校出来之后,除了找工作有测试外,不会有任何与考试有关的事儿. 但是,天有不测风云,公司技术总监.人事总监两位大佬突然降临到我们事业线,叫上我 ...
AliP8大牛鼎力推荐Java岗开发进阶实战文档：Spring全家桶+Docker+Redis
微服务最近几年在互联网行业是越来越火热,spring也是程序员不得不掌握的技术点,今天我们就来了解关于微服务中的springcloud.Docker以及spring技术源码解析.深入springboo ...
美团内推：java高级开发（一面+二面+三面），面试58题实拍！
美团内推(一面+二面+三面)面试题目美团一面(电话) 自我介绍项目介绍 Redis介绍了解redis源码么了解redis集群么 Hashmap的原理,增删的情况后端数据结构如何位移 hashm ...
招聘：JAVA软件开发工程师
招聘:java软件开发工程师本公司所有新创办的创业型小公司. 研发团队6-7个人. 工作地点:厦门软件园二期观日路现需招聘java软件开发工程师2-3名要求: 1.有良好的沟通能力.团队合作精神 ...
【长期有效】招聘-java高级开发工程师
招聘-java高级开发工程师目前公司业务发展迅速,需要优秀技术人员的加入,我们的标准非常简单. 我们不要求: 1.不要求你是名校毕业. 2.不要求你具有三年以上java开发经验,当然必要的开发经验是 ...
离职后，想去原来的公司上班怎么办？
在职场生涯中难免会有一些试错成本,在众多试错成本当中就有一项是离职之后想回到上一家公司.想找到这个问题的答案并不难,但应三思而后行,考虑好自己的实际情况,也要考虑好上家公司的现状.离职后,想去原来的公 ...
近期Java高级开发岗面试总结
原文出处:公众号:编程大道作者:walking 近期Java高级开发岗面试总结哈喽大家好,我是walking,这是我的公众号:编程大道. 很久没和大家见面了,文章更新的速度略有延后.这个公众号断断 ...
震惊！2022 年秋招 Java 后端开发岗竟然一片红海！算法岗都不香了吗？
据说,2022 年算法岗遇冷,BAT 暑期实习甚至收不到简历,Java 反而爆炸. 难道,Java 的春天(映射 Spring 全家桶)又要来了吗?作为 Java 领域的优质创作者(见下图),又可以在 ...

Java岗开发3年，公司临时抽查算法，离职后这几题我记一辈子，java面试经验技巧

Java岗开发3年，公司临时抽查算法，离职后这几题我记一辈子，java面试经验技巧相关推荐

最新文章

热门文章