Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day33，2024最新Java面经分享

面试官：？？兄弟，你这笔（B）有点骚啊！

跑题了~~~~

这个问题用的是数组，两层循环比较或Map都可以解决，比较简单，但是常问；方式如下：

1. 两层循环比较方式

package com.softsec.demo;

import java.util.HashMap;

import java.util.Map;

import java.util.Random;

/**

• 查找数组中重复元素和重复元素的个数

• @author chenhh

*/

public class getRepeat {

/**

• 循环比较处理

• @param arr

*/

public static void cyclingDemo ( int[] arr){

for (int x = 0; x < 10; x++) {

int sumber1 = 0;

for (int j = 0; j < 20; j++) {

//数组中的数循环比较

if (x == arr[j]) {

sumber1++;

} else {

continue;

}

}

System.out.println(x + " – 重复个数:" + sumber1);

}

}

public static void main (String[] args){

Random random = new Random();

int[] arr = new int[20];

for (int i = 0; i < 20; i++) {

arr[i] = random.nextInt(10);

if (i < arr.length - 1) {

System.out.print(arr[i]+“，”);

} else {

System.out.print(arr[i] + “\r\n 结果：” + “\r\n” );

}

}

// 输出arr数组中重复元素，重复数量

// 循环处理

cyclingDemo(arr);

// map处理

// mapDemo(arr);

}

打印结果：

0，3，4，0，6，5，8，1，3，1，9，3，6，3，7，5，7，1，1，1

结果：

0 – 重复个数:2

1 – 重复个数:5

2 – 重复个数:0

3 – 重复个数:4

4 – 重复个数:1

5 – 重复个数:2

6 – 重复个数:2

7 – 重复个数:2

8 – 重复个数:1

9 – 重复个数:1

Process finished with exit code 0

2. 转成Map集合处理方式

package com.softsec.demo;

import java.util.HashMap;

import java.util.Map;

import java.util.Random;

/**

• 查找数组中重复元素和重复元素的个数

• @author chenhh

*/

public class getRepeat {

/**

• 转成集合处理

• @param arr

*/

public static void mapDemo ( int[] arr){

//将数据转成集合

Map<Integer, Integer> map = new HashMap();

for (int a = 0; a < arr.length; a++) {

if (map.get(arr[a])!=null){

map.put(arr[a],map.get(arr[a])+1);

}

else {

map.put(arr[a],1);

}

}

for (int i = 0; i <10 ; i++) {

System.out.println(i + " – 重复个数：" + map.get(i));

}

}

}

public static void main (String[] args){

Random random = new Random();

int[] arr = new int[20];

for (int i = 0; i < 20; i++) {

arr[i] = random.nextInt(10);

if (i < arr.length - 1) {

System.out.print(arr[i]+“，”);

} else {

System.out.print(arr[i] + “\r\n 结果：” + “\r\n” );

}

}

// 输出arr数组中重复元素，重复数量

// 循环处理

// cyclingDemo(arr);

// map处理

mapDemo(arr);

}

}

打印结果：

2，2，7，7，1，6，1，7，1，9，1，2，1，9，9，4，0，3，5，1

结果：

0 – 重复个数：1

1 – 重复个数：6

2 – 重复个数：3

3 – 重复个数：1

4 – 重复个数：1

5 – 重复个数：1

6 – 重复个数：1

7 – 重复个数：3

8 – 重复个数：null

9 – 重复个数：3

Process finished with exit code 0

---

课间休息，又来秀一下来自咱们群里同学的搬砖工地。

这是来自一家国企，周五的自助午餐。周五的午饭是每个人最的最爱！

你知道为什么么？

---

手撸算法2：写个二分查找demo吧

================================================================================

二分查找的条件是对一组有序数组的查找，所以要先确定查找的数组是否有序，在使用二分查找的时候先要对数组进行排序。

加个排序多麻烦？所以面试官不指定无序数组时，就都当有序的就行。无序你用什么二分法是吧？

二分算法步骤

1. 首先确定整个查找区间的中间位置mid = （ left + right ）/ 2

2. 用待查关键字值与中间位置的关键字值进行比较；

★ 若相等，则查找成功

★ 若大于，则在后（右）半个区域继续进行折半查找

★ 若小于，则在前（左）半个区域继续进行折半查找

3. 对确定的缩小区域再按折半公式，重复上述步骤，使用递归或普通while循环都可以。

这里我们对给定数列（有序）{ 1, 20, 23, 24, 35, 46, 77, 78, 99, 100}，通过二分法查找值为78的数据元素。

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

Java面试核心知识点笔记

其中囊括了JVM、锁、并发、Java反射、Spring原理、微服务、Zookeeper、数据库、数据结构等大量知识点。

Java中高级面试高频考点整理

最后分享Java进阶学习及面试必备的视频教学

含大厂面经、学习笔记、源码讲义、实战项目、讲解视频**

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-n1tFdVUu-1711140919811)]

Java面试核心知识点笔记

其中囊括了JVM、锁、并发、Java反射、Spring原理、微服务、Zookeeper、数据库、数据结构等大量知识点。

[外链图片转存中…(img-xqF2e7iz-1711140919812)]

Java中高级面试高频考点整理

[外链图片转存中…(img-C9uiAF7L-1711140919812)]

[外链图片转存中…(img-zb50l3NU-1711140919813)]

最后分享Java进阶学习及面试必备的视频教学

[外链图片转存中…(img-cQqACzOM-1711140919813)]

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