最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java面試題沖刺第二十天--算法(1)

 更新時(shí)間:2021年08月09日 14:08:25   作者:_陳哈哈  
這篇文章主要為大家分享了最有價(jià)值的三道關(guān)于算法的面試題,涵蓋內(nèi)容全面,包括數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目、經(jīng)典面試編程題等,感興趣的小伙伴們可以參考一下

手?jǐn)]算法1:查找數(shù)組中重復(fù)元素和重復(fù)元素的個(gè)數(shù)

當(dāng)聽(tīng)讓我寫(xiě)這個(gè)算法時(shí),紙筆還沒(méi)給到我手上,作為一個(gè)資深MySQL愛(ài)好者,瞬間從褲襠掏出一桿筆,打個(gè)哈欠的功夫,就在面試官臉上寫(xiě)下了:

select num,count(num) from T group by num order by count(num) desc; 

這個(gè)問(wèn)題用的是數(shù)組,兩層循環(huán)比較或Map都可以解決,比較簡(jiǎn)單,但是常問(wèn);方式如下:

1. 兩層循環(huán)比較方式

package com.softsec.demo;
import java.util.HashMap;
import java.util.Map;
import java.util.Random;
/**
 * 查找數(shù)組中重復(fù)元素和重復(fù)元素的個(gè)數(shù)
 * @author chenhh
 *
 */
public class getRepeat {
	/**
	 * 循環(huán)比較處理
	 * @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++) {
				//數(shù)組中的數(shù)循環(huán)比較
				if (x == arr[j]) {
					sumber1++;
				} else {
					continue;
				}
			}
			System.out.println(x + " -- 重復(fù)個(gè)數(shù):" + 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 結(jié)果:" + "\r\n" );
			}
		}
		// 輸出arr數(shù)組中重復(fù)元素,重復(fù)數(shù)量
		// 循環(huán)處理
		cyclingDemo(arr);
		// map處理
		// mapDemo(arr);
	}

打印結(jié)果:

0,3,4,0,6,5,8,1,3,1,9,3,6,3,7,5,7,1,1,1
結(jié)果:
0 -- 重復(fù)個(gè)數(shù):2
1 -- 重復(fù)個(gè)數(shù):5
2 -- 重復(fù)個(gè)數(shù):0
3 -- 重復(fù)個(gè)數(shù):4
4 -- 重復(fù)個(gè)數(shù):1
5 -- 重復(fù)個(gè)數(shù):2
6 -- 重復(fù)個(gè)數(shù):2
7 -- 重復(fù)個(gè)數(shù):2
8 -- 重復(fù)個(gè)數(shù):1
9 -- 重復(fù)個(gè)數(shù):1

Process finished with exit code 0

2. 轉(zhuǎn)成Map集合處理方式

package com.softsec.demo;
import java.util.HashMap;
import java.util.Map;
import java.util.Random;
/**
 * 查找數(shù)組中重復(fù)元素和重復(fù)元素的個(gè)數(shù)
 * @author chenhh
 *
 */
public class getRepeat {
	/**
	 * 轉(zhuǎn)成集合處理
	 * @param arr
	 */
	public static void mapDemo ( int[] arr){
		//將數(shù)據(jù)轉(zhuǎn)成集合
		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 + " -- 重復(fù)個(gè)數(shù):" + 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 結(jié)果:" + "\r\n" );
			}
		}
		// 輸出arr數(shù)組中重復(fù)元素,重復(fù)數(shù)量
		// 循環(huán)處理
		// cyclingDemo(arr);
		// map處理
		mapDemo(arr);
	}
}

打印結(jié)果:

2,2,7,7,1,6,1,7,1,9,1,2,1,9,9,4,0,3,5,1
結(jié)果:
0 -- 重復(fù)個(gè)數(shù):1
1 -- 重復(fù)個(gè)數(shù):6
2 -- 重復(fù)個(gè)數(shù):3
3 -- 重復(fù)個(gè)數(shù):1
4 -- 重復(fù)個(gè)數(shù):1
5 -- 重復(fù)個(gè)數(shù):1
6 -- 重復(fù)個(gè)數(shù):1
7 -- 重復(fù)個(gè)數(shù):3
8 -- 重復(fù)個(gè)數(shù):null
9 -- 重復(fù)個(gè)數(shù):3

Process finished with exit code 0

手?jǐn)]算法2:寫(xiě)個(gè)二分查找demo吧

二分查找的條件是對(duì)一組有序數(shù)組的查找,所以要先確定查找的數(shù)組是否有序,在使用二分查找的時(shí)候先要對(duì)數(shù)組進(jìn)行排序。

加個(gè)排序多麻煩?所以面試官不指定無(wú)序數(shù)組時(shí),就都當(dāng)有序的就行。無(wú)序你用什么二分法是吧?

二分算法步驟

1.首先確定整個(gè)查找區(qū)間的中間位置mid = ( left + right )/ 2

2.用待查關(guān)鍵字值與中間位置的關(guān)鍵字值進(jìn)行比較;

★ 若相等,則查找成功

★ 若大于,則在后(右)半個(gè)區(qū)域繼續(xù)進(jìn)行折半查找

★ 若小于,則在前(左)半個(gè)區(qū)域繼續(xù)進(jìn)行折半查找

3.對(duì)確定的縮小區(qū)域再按折半公式,重復(fù)上述步驟,使用遞歸或普通while循環(huán)都可以。

這里我們對(duì)給定數(shù)列(有序){ 1, 20, 23, 24, 35, 46, 77, 78, 99, 100},通過(guò)二分法查找值為78的數(shù)據(jù)元素。

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("沒(méi)找到");
			return;
		}
		System.out.println("在數(shù)組的第" + (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;
	}
}

手?jǐn)]算法3:把兩個(gè)有序數(shù)組合并成一個(gè)有序數(shù)組

對(duì)于兩個(gè)有序數(shù)組arrayM,arrayN,數(shù)組長(zhǎng)度分別為m和n;

思路:

  • 定義一個(gè)新數(shù)組newArray,長(zhǎng)度為m+n;
  • 定義兩個(gè)index(int),如:int start=0,end=0,用來(lái)記錄數(shù)組arrayM、arrayN的下標(biāo);
  • 通過(guò)分別遍歷數(shù)組arrayM和arrayN的方式來(lái)比較每個(gè)值的大小,并將值存放到newArray中;
  • 判斷start和end是否分別小于m和n,如果小于則繼續(xù)執(zhí)行,否則則表示有一個(gè)array遍歷結(jié)束,然后將另一個(gè)array剩余部分追加到newArray中即可;
package com.softsec.demo;
/**
 * 兩個(gè)有序數(shù)組合并成一個(gè)有序數(shù)組的實(shí)現(xiàn)類
 * @author chenhh
 *
 */
public class ArrayMerge {
	/**
	* 數(shù)組合并方法
	* @param arrayM
	* @param arrayN
	* @return
	*/
	public static int[] mergeArray(int arrayM[],int arrayN[]){
		int newArray[];
		// 定義一個(gè)新數(shù)組,長(zhǎng)度為兩個(gè)有序數(shù)組長(zhǎng)度之和
		newArray = new int[arrayM.length + arrayN.length];
		// start:arrayM數(shù)組下標(biāo)    end:arrayN數(shù)組下標(biāo)  k:newArray新數(shù)組下標(biāo)
		int start=0,end=0,k=0;
		// 循環(huán)比較兩個(gè)數(shù)組,較小元素的放入新數(shù)組,較小元素所在數(shù)組下標(biāo)加一,較大元素對(duì)應(yīng)的數(shù)組下標(biāo)不加一,直到某一個(gè)下標(biāo)等于數(shù)組長(zhǎng)度時(shí)退出循環(huán)
		while(start<arrayM.length && end<arrayN.length) {
			if(arrayM[start] <= arrayN[end]) {
				newArray[k++] = arrayM[start++];
			}else{
				newArray[k++] = arrayN[end++];
			}
		}
		/* 后面兩個(gè)while循環(huán)是用來(lái)保證兩個(gè)數(shù)組比較完之后剩下的一個(gè)數(shù)組里的元素能順利都放入新數(shù)組
		* 此時(shí)較短數(shù)組已經(jīng)全部放入新數(shù)組,較長(zhǎng)數(shù)組還有部分剩余,最后將剩下的部分元素放入新數(shù)組,因?yàn)閿?shù)組是有序,所以直接把剩下的順序加入即可*/
		while(start < arrayM.length) {
			newArray[k++] = arrayM[start++];
		}
		while(end < arrayN.length) {
			newArray[k++] = arrayN[end++];
		}
		return newArray;
	}
	/**
	* 數(shù)組打印方法
	* @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));
	}
}

結(jié)果打?。?/strong>

0,13,5,7,8,9,10,14,1620,21,3040,50
Process finished with exit code 0

總結(jié)

本篇文章就到這里了,希望能給你帶來(lái)幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!

相關(guān)文章

  • java數(shù)組、泛型、集合在多態(tài)中的使用及對(duì)比

    java數(shù)組、泛型、集合在多態(tài)中的使用及對(duì)比

    本文主要介紹了java數(shù)組、泛型、集合在多態(tài)中的使用及對(duì)比。具有很好的參考價(jià)值,下面跟著小編一起來(lái)看下吧
    2017-03-03
  • Java多線程面試題之交替輸出問(wèn)題的實(shí)現(xiàn)

    Java多線程面試題之交替輸出問(wèn)題的實(shí)現(xiàn)

    本文主要介紹了Java多線程面試題之交替輸出問(wèn)題的實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-01-01
  • 利用Kotlin + Spring Boot實(shí)現(xiàn)后端開(kāi)發(fā)

    利用Kotlin + Spring Boot實(shí)現(xiàn)后端開(kāi)發(fā)

    這篇文章主要給大家介紹了關(guān)于利用Kotlin + Spring Boot實(shí)現(xiàn)后端開(kāi)發(fā)的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2018-11-11
  • Java利用哈夫曼編碼實(shí)現(xiàn)字符串壓縮

    Java利用哈夫曼編碼實(shí)現(xiàn)字符串壓縮

    赫夫曼編碼也翻譯為?哈夫曼編碼(Huffman?Coding),又稱霍夫曼編碼,是一種編碼方式,?屬于一種程序算法。本文將利用哈夫曼樹(shù)實(shí)現(xiàn)哈夫曼編碼進(jìn)行字符串壓縮,需要的可以參考一下
    2022-09-09
  • Spring?Boot?集成?Swagger2構(gòu)建?API文檔

    Spring?Boot?集成?Swagger2構(gòu)建?API文檔

    這篇文章主要介紹了Spring?Boot?集成?Swagger2構(gòu)建?API文檔,通過(guò)使用?Swagger,我們只需要按照它所給定的一系列規(guī)范去定義接口以及接口的相關(guān)信息,然后它就能幫我們自動(dòng)生成各種格式的接口文檔,方便前后端開(kāi)發(fā)者進(jìn)行前后端聯(lián)調(diào),下文需要的朋友可以參考一下
    2022-03-03
  • Java通過(guò)wait()和notifyAll()方法實(shí)現(xiàn)線程間通信

    Java通過(guò)wait()和notifyAll()方法實(shí)現(xiàn)線程間通信

    這篇文章主要為大家詳細(xì)介紹了Java通過(guò)wait()和notifyAll()方法實(shí)現(xiàn)線程間通信的相關(guān)資料,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2017-04-04
  • java虛擬機(jī)多線程進(jìn)階篇總結(jié)

    java虛擬機(jī)多線程進(jìn)階篇總結(jié)

    在本篇內(nèi)容里小編給大家整理了關(guān)于java虛擬機(jī)多線程進(jìn)階篇的相關(guān)知識(shí)點(diǎn)內(nèi)容,有興趣的朋友們跟著參考下。
    2019-06-06
  • SpringBoot測(cè)試類注入Bean失敗的原因及分析

    SpringBoot測(cè)試類注入Bean失敗的原因及分析

    SpringBoot 2.2版本前后測(cè)試類有所變化,2.2版本之后使用JUnit 5,導(dǎo)入注解@SpringBootTest和@Test來(lái)自junit.jupiter.api包;而2.2版本之前使用JUnit 4,需要額外導(dǎo)入@RunWith注解來(lái)自junit.runner包,無(wú)論哪個(gè)版本,都需確保測(cè)試類和啟動(dòng)類的包名一致
    2024-09-09
  • IDEA POM文件配置profile實(shí)現(xiàn)不同環(huán)境切換的方法步驟

    IDEA POM文件配置profile實(shí)現(xiàn)不同環(huán)境切換的方法步驟

    這篇文章主要介紹了IDEA POM文件配置profile實(shí)現(xiàn)不同環(huán)境切換的方法步驟
    2024-03-03
  • 史上最簡(jiǎn)單的MyBatis動(dòng)態(tài)SQL入門(mén)示例代碼

    史上最簡(jiǎn)單的MyBatis動(dòng)態(tài)SQL入門(mén)示例代碼

    動(dòng)態(tài)sql,可以根據(jù)用戶對(duì)字段選擇和輸入,動(dòng)態(tài)生成一條sql執(zhí)行。接下來(lái)通過(guò)本文給大家分享MyBatis動(dòng)態(tài)SQL入門(mén)示例代碼,一起看看吧
    2017-03-03

最新評(píng)論

徐州市| 九台市| 当涂县| 青铜峡市| 湖北省| 虎林市| 湘潭县| 康马县| 广州市| 宾川县| 阜康市| 榆社县| 麻栗坡县| 广汉市| 克东县| 牡丹江市| 耒阳市| 莎车县| 黄浦区| 运城市| 清涧县| 旬阳县| 罗源县| 高陵县| 荆门市| 富蕴县| 尉犁县| 颍上县| 宁远县| 徐闻县| 门源| 凉城县| 苍南县| 抚顺市| 应用必备| 西贡区| 锡林浩特市| 长子县| 拉萨市| 五大连池市| 济宁市|