【Java】【演算法】——演算法篇
演算法
-
10億個數字裡裡面找最小的10個。
-
有1億個數字,其中有2個是重複的,快速找到它,時間和空間要最優。
-
2億個隨機生成的無序整數,找出中間大小的值。
-
給一個不知道長度的(可能很大)輸入字串,設計一種方案,將重複的字元排重。
-
遍歷二叉樹。
-
有3n+1個數字,其中3n箇中是重複的,只有1個是不重複的,怎麼找出來。
-
寫一個字串(如:www.javastack.cn)反轉函式。
-
常用的排序演算法,快排,歸併、冒泡。 快排的最優時間複雜度,最差複雜度。氣泡排序的
優化方案。 -
二分查詢的時間複雜度,優勢。
-
一個已經構建好的TreeSet,怎麼完成倒排序。
-
什麼是B+樹,B-樹,列出實際的使用場景。
-
一個單向連結串列,刪除倒數第N個數據。
-
200個有序的陣列,每個數組裡面100個元素,找出top20的元素。
-
單向連結串列,查詢中間的那個元素。
相關推薦
【JAVA服務端架構】分散式環境下Hilo演算法生成自增編號
常見的編號生成策略有以下幾種方式: 1.數字型自增長,但有時候我們需要編號有一定的長度,並不是像0,1,2,3這種,還有可能會對編號加上一定的前戳 2.使用UUID,但是UUID是無序的,毫無意義的字
【Java基礎_(執行緒篇_第一篇)】繼承Thread;實現runnable;sleep、wait用法和區別;Thread和Runnable區別;執行緒停止
一、執行緒兩種實現 1.繼承Thread類: (1)【直接在主類繼承】 package org; // 繼承 Thread 類 public class TestThreadofExt extends Thread { private static int count =
【Java面試題七】Java泛型篇
1. Java中的泛型是什麼 ? 使用泛型的好處是什麼? 泛型是Java SE 1.5的新特性,泛型的本質是引數化型別,也就是說所操作的資料型別被指定為一個引數。好處: 1、型別安全,提供編譯期間的型別檢測 2、前後相容
【Java面試題系列】:Java基礎知識面試題,看這一篇就夠了(持續更新)
文中面試題從茫茫網海中精心篩選,如有錯誤,歡迎指正! 1.前言 參加過社招的同學都瞭解,進入一家公司面試開發崗位時,填寫完個人資訊後,一般都會讓先做一份筆試題,然後公司會根據筆試題的回答結果,確定要不要繼續此次面試,如果答的不好,有些公司可能會直接說“技術經理或者總監在忙,你先回去等通知吧”,有些公司
【Java面試題系列】:Java基礎知識面試題,看這一篇就夠了
路徑 拼接 i++ misc min 中新 dem 總結 內容 文中面試題從茫茫網海中精心篩選,如有錯誤,歡迎指正! 1.前言 參加過社招的同學都了解,進入一家公司面試開發崗位時,填寫完個人信息後,一般都會讓先做一份筆試題,然後公司會根據筆試題的回答結果,確定要不要繼續此
【Java面試題系列】:Java基礎知識常見面試題匯總 第二篇
csdn false 2.3 als 報警器 對象創建 第一篇 extend java 文中面試題從茫茫網海中精心篩選,如有錯誤,歡迎指正! 第一篇鏈接:【Java面試題系列】:Java基礎知識常見面試題匯總 第一篇 1.JDK,JRE,JVM三者之間的聯系和區別 你
【Java面試題系列】:Java基礎知識常見面試題彙總 第二篇
文中面試題從茫茫網海中精心篩選,如有錯誤,歡迎指正! 第一篇連結:【Java面試題系列】:Java基礎知識常見面試題彙總 第一篇 1.JDK,JRE,JVM三者之間的聯絡和區別 你是否考慮過我們寫的xxx.java檔案被誰編譯,又被誰執行,又為什麼能夠跨平臺執行? 1.1基本概念 JVM:Java V
【java項目實戰】ThreadLocal封裝Connection,實現同一線程共享資源
auth @override api 數據 學習 pow 當前 程序 word 線程安全一直是程序員們關註的焦點。多線程也一直是比較讓人頭疼的話題,想必大家以前也遇到過各種各種的問題。我就不再累述了。當然,解決方案也有非常多,這篇博文給大家提供一種非常好的
【java項目實戰】代理模式(Proxy Pattern),靜態代理 VS 動態代理
自己 text 好的 trace use 代理 分類 plproxy this 這篇博文,我們主要以類圖和代碼的形式來對照學習一下靜態代理和動態代理。重點解析各自的優缺點。 定義 代理模式(Proxy Pattern)是對象的結構型模式,代理模
【Java集合系列四】HashSet和LinkedHashSet解析
inpu skin lam 繼承 depend try put args port 2017-07-29 16:58:13 一、簡介 1、Set概念 Set可以理解為集合,非常類似數據概念中的集合,集合三大特征:1、確定性;2、互異性;3、無序性,因此Set實現類也有類似的
【java多線程】多線程的創建三種方式--筆記
admin auth nbsp 主線程 實現類 如果 nts 名稱 就是 申明:線程的概念以及進程的相關概念,可以參考網絡上其他資料,這裏只討論多線程是怎麽實現。 一、多線程的簡單理解 明白什麽是多線程,小生通俗一點的理解為:在一個程序裏,我想同時讓這個程序完成多個任務
【Java TCP/IP Socket】TCP Socket通信中由read返回值造成的的死鎖問題(含代碼)
ray inpu 網絡 數據 code public 文件讀取 情況 從服務器 書上示例 在第一章《基本套接字》中,作者給出了一個TCP Socket通信的例子——反饋服務器,即服務器端直接把從客戶端接收到的數據原原本本地反饋回去。
【Java TCP/IP Socket】TCP Socket(含代碼)
webkit -c round app code stat -m ride adl TCP的Java支持 協議相當於相互通信的程序間達成的一種約定,它規定了分組報文的結構、交換方式、包含的意義以及怎樣對報文所包含的信息進行解析,TCP/IP協議族有IP協議、TC
【Java TCP/IP Socket】基於線程池的TCP服務器(含代碼)
init 成對 之前 .get font ack 字符串 fonts exceptio 了解線程池 在http://blog.csdn.net/ns_code/article/details/14105457(讀書筆記一:TCP Socket)這篇博文中,服務器
【Java TCP/IP Socket】深入剖析socket——TCP套接字的生命周期
-i 指定 成了 上交 存在 initial com pos 技術分享 建立TCP連接 新的Socket實例創建後,就立即能用於發送和接收數據。也就是說,當Socket實例返回時,它已經連接到了一個遠程終端,並通過協議的底層實現完成了TCP消息或握手信息的交換。
【Java TCP/IP Socket】深入剖析socket——TCP通信中由於底層隊列填滿而造成的死鎖問題(含代碼)
parameter 兩個 因此 tar 機制 至少 基礎 named 測試 基礎準備 首先需要明白數據傳輸的底層實現機制,在http://blog.csdn.net/ns_code/article/details/15813809這篇博客中有詳細的介紹,在上面的博
【Java基礎-堆棧】
int throw boolean sdn blog ava string max print 1.如何用java代碼寫一個堆棧 public class Stack { int[] data; int maxSize; int top; pu
【java面試寶典】一年工作經驗
排序 servlet 局部變量 列表 註入 put 回收 post 屬性獲取 時光轉瞬即逝,一年時間已經過去,自己準備跳槽了,請了幾天假,面試了幾家公司之後,拿到了一份offer,有了一點兒小小的心得,記錄下來分享給搞Java的朋友,面試主要是幾個部分內容。 很多公司會要
【Java知識點專項練習】之 Java魯棒性的特點
響應 計算 指針 情況 功能 異常處理 可能 java編譯 檢查 Java魯棒性的特點如下: Java在編譯和運行程序時都要對可能出現的問題進行檢查,以防止錯誤的產生。 Java編譯器可以查出許多其他語言運行時才能發現的錯誤。 Java不支持指針操作,大大減少了錯誤發
【Java知識點專項練習】之 數據類型兩大類
char ger ava 練習 類型 包裝類 java 進行 cte Java的數據類型分為兩大類:基本類型和引用類型; 基本類型只能保存一些常量數據,引用類型除了可以保存數據,還能提供操作這些數據的功能; 為了操作基本類型的數據,java也對它們進行了封裝, 得到八個類,