??大家好，我是陳哈哈，北漂五年，相信大家和我一樣，
都有一個大廠夢，作為一名資深Java選手，深知面試重要性，接下來我準備用100天時間，基于Java崗面試中的高頻面試題，以每日3題的形式，帶你過一遍熱門面試題及恰如其分的解答，
??一路走來，隨著問題加深，發現不會的也愈來愈多，但底氣著實足了不少，相信不少朋友和我一樣，榷訓月累才是最有效的學習方式！想起高三時一個同學的座右銘：只有沉下去，才能浮上來，共勉（juan），
陳小哈的歡樂周末 —— 午后時光，
作者：陳哈哈
車票
- 手擼演算法1：查找陣列中重復元素和重復元素的個數
- 手擼演算法2：寫個二分查找demo吧
- 手擼演算法3：把兩個有序陣列合并成一個有序陣列
- 每日小結
??本欄目Java開發崗高頻面試題主要出自以下各技術堆疊：Java基礎知識、集合容器、并發編程、JVM、Spring全家桶、MyBatis等ORMapping框架、MySQL資料庫、Redis快取、RabbitMQ訊息佇列、Linux操作技巧等，
??要進大廠，演算法是不可或缺的一環，也是塊兒敲門磚，科一都不愿意背還想考駕照？多的不保證，力扣或牛客網的劍指offer（免費）困難以下都刷一遍，至少有個印象，別說的有模有樣，一到手寫個題就栽了，唉，不能想，往事令我難受的一批，
手擼演算法1：查找陣列中重復元素和重復元素的個數
??當聽讓我寫這個演算法時，紙筆還沒給到我手上，作為一個資深MySQL愛好者，瞬間從褲襠掏出一桿筆，打個哈欠的功夫，就在面試官臉上寫下了：
select num,count(num) from T group by num order by count(num) desc;
我：老哥，你看我的下意識熟練么？
然后面試官說了句，著實給我逗樂了，
面試官：？？兄弟，
你這筆（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吧
??二分查找的條件是對一組有序陣列的查找，所以要先確定查找的陣列是否有序，在使用二分查找的時候先要對陣列進行排序，
??加個排序多麻煩？所以面試官不指定無序陣列時，就都當有序的就行，無序你用什么二分法是吧？
二分演算法步驟
-
首先確定整個查找區間的中間位置
mid = （ left + right ）/ 2 -
用待查關鍵字值與中間位置的關鍵字值進行比較；
★ 若相等，則查找成功
★ 若大于，則在后（右）半個區域繼續進行折半查找
★ 若小于，則在前（左）半個區域繼續進行折半查找 -
對確定的縮小區域再按折半公式，重復上述步驟，使用
遞回或普通while回圈都可以，
??這里我們對給定數列（有序）{ 1, 20, 23, 24, 35, 46, 77, 78, 99, 100}，通過二分法查找值為78的資料元素，
package com.softsec.demo;
/**
* 二分查找演算法，兩種方法，一種遞回一種非遞回
* @author chenhh
*
*/
public class BinaryQry {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = new int[] { 1, 20, 23, 24, 35, 46, 77, 78, 99, 100 };
int index = search(arr,0,arr.length-1,78);
//int index = search2(arr, 11);
if (index == -1) {
System.out.println("沒找到");
return;
}
System.out.println("在陣列的第" + (index+1) + "位");
}
/*
* 遞回方法查找
*/
public static int search(int[] arr, int left, int right, int key) {
if (left <= right) {
int mid = (left + right) / 2;
if (key < arr[mid]) {
return search(arr, left, mid - 1, key);
} else if (key > arr[mid]) {
return search(arr, mid + 1, right, key);
} else {
return mid;
}
}
return -1;
}
/*
* 非遞回方法查找
*/
public static int search2(int[] arr, int key) {
int left = 0;
int right = arr.length - 1;
int mid = 0;
while (left <= right) {
mid = (left + right) / 2;
if (key == arr[mid]) {
return mid;
} else if (key > arr[mid]) {
left = mid + 1;
} else if (key < arr[mid]) {
right = mid - 1;
}
}
return -1;
}
}
望京 soho 夜景，
手擼演算法3：把兩個有序陣列合并成一個有序陣列
對于兩個有序陣列arrayM，arrayN，陣列長度分別為m和n；
思路：
- 定義一個新陣列newArray，
長度為m+n； - 定義兩個index（int），如：
int start=0,end=0，用來記錄陣列arrayM、arrayN的下標； - 通過分別
遍歷陣列arrayM和arrayN的方式來比較每個值的大小，并將值存放到newArray中； - 判斷start和end是否分別小于m和n，如果小于則繼續執行，
否則則表示有一個array遍歷結束，然后將另一個array剩余部分追加到newArray中即可；
package com.softsec.demo;
/**
* 兩個有序陣列合并成一個有序陣列的實作類
* @author chenhh
*
*/
public class ArrayMerge {
/**
* 陣列合并方法
* @param arrayM
* @param arrayN
* @return
*/
public static int[] mergeArray(int arrayM[],int arrayN[]){
int newArray[];
// 定義一個新陣列，長度為兩個有序陣列長度之和
newArray = new int[arrayM.length + arrayN.length];
// start:arrayM陣列下標 end：arrayN陣列下標 k：newArray新陣列下標
int start=0,end=0,k=0;
// 回圈比較兩個陣列，較小元素的放入新陣列，較小元素所在陣列下標加一，較大元素對應的陣列下標不加一，直到某一個下標等于陣列長度時退出回圈
while(start<arrayM.length && end<arrayN.length) {
if(arrayM[start] <= arrayN[end]) {
newArray[k++] = arrayM[start++];
}else{
newArray[k++] = arrayN[end++];
}
}
/* 后面兩個while回圈是用來保證兩個陣列比較完之后剩下的一個陣列里的元素能順利都放入新陣列
* 此時較短陣列已經全部放入新陣列，較長陣列還有部分剩余，最后將剩下的部分元素放入新陣列，因為陣列是有序，所以直接把剩下的順序加入即可*/
while(start < arrayM.length) {
newArray[k++] = arrayM[start++];
}
while(end < arrayN.length) {
newArray[k++] = arrayN[end++];
}
return newArray;
}
/**
* 陣列列印方法
* @param arr
*/
public static void print(int[] arr) {
for(int i=0; i<arr.length;i++) {
if (i < arr.length -1) {
System.out.print(arr[i]+"，");
} else {
System.out.print(arr[i]);
}
}
}
public static void main(String[] args) {
int[] arrayM = {1,3,5,7,8,9,14,16,21};
int[] arrayN = {0,10,20,30,40,50};
print(mergeArray(arrayM,arrayN));
}
}
結果列印：
0，1，3，5，7，8，9，10，14，16，20，21，30，40，50
Process finished with exit code 0
每日小結
??今天我們復習了面試中比較常見的三個小演算法題，你做到心中有數了么？對了，如果你的朋友也在準備面試，請將這個系列扔給他，如果他認真對待，肯定會感謝你的！！好了，今天就到這里，學廢了的同學，記得在評論區留言：打卡，，給同學們以激勵，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/292946.html
標籤：java