原创 JAVA面試總結——Java web（一）
Java web面試寶典（一） 1.頁面請求的流程： 一個web應用程序一般都是由客戶端程序與服務器端程序兩部分組成。其中客戶端主要是指用戶和瀏覽器。用戶通過瀏覽器查找所需資源，而這些資源位於服務器上。 用戶輸入網址。 把用戶請
2020-06-30 16:46:13
原创 JAVA——圖的遍歷
1.圖遍歷的定義 從圖中某個頂點出發訪問遍圖中的所有頂點，並且每個頂點僅僅被訪問一次。 其中圖的遍歷分爲兩種，一種是圖的深度優先遍歷算法，一種是圖的廣度優先遍歷算法。 2.連通圖的深度優先遍歷算法（DFS）和廣度優先遍歷算法（BF
2020-06-30 16:46:13
1
原创 JAVA面試總結——多線程
多線程 1.如何實現多線程 （1）繼承Thread類，重寫run()方法 package study_java; class MyThread extends Thread{//創建線程類 public void run()
2020-06-30 16:46:11
原创 Leetcode——238除自身以外數組的乘積
238.除自身以外數組的乘積 給定長度爲 n 的整數數組 nums，其中 n > 1，返回輸出數組 output ，其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。 示例： 輸入：[1,2,3
2020-06-30 16:46:11
2
原创 Leetcode——242有效字母異位詞
哈希表 HashTable 242.有效字母異位詞 【思考】 1.排序O（NlgN） 2.Map計數O（N） 這個時候用一個哈希表來實現，而字母有26個正好對應一個26長度的數組，來存儲也就是一個哈希表。 【實現代碼】 packa
2020-06-30 16:46:11
原创 Java面試總結——Java web（二）
Java web面試寶典（二） 1.如何使用JSP與Servlet實現MVC模型： MVC是Model(模型)、View（視圖）、Controller（控制器）字母的縮寫，MVC強制地分離 web應用的輸入、處理和輸出。 （1）模
2020-02-25 13:07:21
原创 Leetcode——動態規劃triangle
palindrome-partitioning-ii 題目描述： Given a triangle, find the minimum path sum from top to bottom. Each step you may
2020-02-25 13:07:21
原创 JAVA知識撿漏——構造函數、抽象類和抽象方法
1.構造方法 **概述和作用：**創建對象,給對象中的成員進行初始化，即在創建對象時，除了使用關鍵字new 之外 還得藉助構造方法，來完成對類的實例化。 構造方法格式特點： 方法名與類名相同 沒有返回值類型，連void都沒有 沒
2019-09-03 08:56:30
原创 JAVA知識撿漏——拆箱和裝箱
1.什麼是裝箱和拆箱 自動根據數值創建對應的Integer對象，這就是裝箱。 自動將包裝器類型轉換爲基本數據類型，這就是拆箱。 2.裝箱和拆箱是如何實現的 java1.5開始的自動裝箱拆箱機制其實是編譯時自動完成替換的，裝箱階段替
2019-08-29 09:43:21
原创 Leetcode——位運算191.位1的個數
位運算介紹： 實戰常用的位運算操作： X&1==1 OR ==0 判斷奇數偶數 X=X&(X-1) 清零最低位的1 X&-X 得到最低位的1 191.位1的個數 【思路】 1.暴力判斷每一位是否，和1做與運算，如果是1，則計數
2019-08-23 09:09:51
原创 Leetcode——70爬樓梯、120三角形的最小路徑和
動態規劃Dynamic Programming 1,遞推（遞歸+記憶） 2.狀態的定義：opt[n],dp[n],fib[n] 3,狀態轉移方程：opt[n]=best_of（opt[n-1],opt[n-2],…） 4.最優子結
2019-08-23 09:09:51
原创 Leetcode——50.Pow(x,n)、169求衆數
遞歸&分治 遞歸-循環：通過函數體進行循環 分治：沒有所謂的中間結果，也就是不會重複計算，當出現重複計算和遞歸差不多。 50.Pow(x,n) 實現pow(x,n)，即計算x的n次冪的函數。 示例1： 輸入: 2.00000,
2019-08-23 09:09:51
2
原创 Leetcode——703數據流中的第K個大元素、237滑動窗口最大值
優先隊列：PriorityQueue 正常入，按優先級出 實現機制： 1.Heap(Binary,Binomial,Fibonacci) 2.Binary Search Tree 703.數據流中的第K個大元素 設計一個找到數據
2019-08-07 09:17:51
原创 諾瓦科技面試總結
一. 進程間的通信 進程間的通信（IPC）是指在不同進程之間傳播或交換信息。 IPC的方式通常有管道、消息隊列、信號量、共享存儲、Socket和Streams等。其中Socket和Stream支持不同主機上的兩個進程IPC。 管
2019-08-06 08:45:30
原创 Leetcode——20有效的括號
20.給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。 示
2019-08-01 09:31:09