原创 2020.04.07網易筆試
第一題：求數列差的最大公約數 題目描述：牛牛有一個長度爲n的數組a，你要找到一個最大的正整數d，使得對於所有i(1<=i<=n)，a[i+1]-a[i]是d的倍數。 輸入： 第一行一個正整數n 第二行n個正整數 輸出： 若d不存在
2020-04-13 19:42:14
原创 二分法---打開新思路
一.尋找重複數 力扣傳送門 題目：給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重複的整數。假設只有一個重複的整數，找出這個重複的數。 示例 1: 輸入: [1
2020-04-06 02:09:32
原创 拓撲排序類題目
1.課程安排的合法性 力扣傳送門 題目： 你這個學期必須選修 numCourse 門課程，記爲 0 到 numCourse-1 。在選修某些課程之前需要一些先修課程。 例如，想要學習課程 0 ，你需要先完成課程 1 ，我們用一個匹
2020-03-31 06:11:42
原创 開發標註系統時遇到的併發問題總結
數據批次表： public class SmsMarkBatch { private Long id; private String batchname; private String inittype
2020-03-20 03:14:44
原创 數據庫索引相關面試題
什麼是索引？ 索引是存儲表中一個特定列的值數據結構。B-是最常用的。因爲時間複雜度低，查找、刪除、插入操作都可一在對數時間內完成。因爲存儲在B-Tree中的數據是有序的。 把數據庫索引看作是書的索引 數據庫索引是怎樣提升性能的？
2020-02-22 12:43:16
原创 Servlet&jstl&el&過濾器&監聽器&連接池--複習
Servlet的生命週期 加 jar @WebServlet( name="BaseControl", urlPatterns = {"/base1"}, initParams =
2020-02-20 13:54:42
原创 動態規劃---序列問題（最長公共，最長遞增，最長公共遞增，最長數對，最長擺動）
1.最長遞增子序列 /* * 最長遞增子序列 * */ public int lengthOfLIS(int[] nums) {//方案一：時間複雜度0(N^2) int n = n
2019-10-25 13:07:25
原创 動態規劃---揹包問題總結
揹包問題： 有一個容量爲 N 的揹包，要用這個揹包裝下物品的價值最大，這些物品有兩個屬性：體積 w 和價值 v。 定義一個二維數組 dp 存儲最大價值，其中 dp[i][j] 表示前 i 件物品體積不超過 j 的情況下能達到的最大
2019-10-25 13:07:24
原创 連續子序列的最大和
求連續子數組的最大和解法一:三層循環，時間複雜度爲(o(n^3)) 思路：思路簡單，做法暴力。確定一個首元素，一個尾元素，將這兩個元素中間的值都加起來，計算每一個子序列的和，取最大的那個值。 public static int
2019-09-04 13:06:03
原创 計算機網絡
一、概述 網絡的網絡 ISP 主機之間的通信方式 電路交換與分組交換 時延 計算機網絡體系結構* 二、物理層 通信方式 帶通調製 信道複用技術 三、數據鏈路層 信道分類 三個基本問題 局域網 PPP 協議 CSMA/C
2018-08-20 21:33:14
2
原创 Java基礎複習---較爲全面
感謝文章轉自：https://github.com/CyC2018/Interview-Notebook/blob/master/notes/Java%20%E5%9F%BA%E7%A1%80.md 一、關鍵字 fina
2018-08-20 21:33:14
原创 hibernate和mybatis對比
第一方面：開發速度的對比 就開發速度而言，Hibernate的真正掌握要比Mybatis來得難些。Mybatis框架相對簡單很容易上手，但也相對簡陋些。個人覺得要用好Mybatis還是首先要先理解好Hibernate。 比起兩者的開發速
2018-08-20 21:33:14
1
原创 洗牌算法
洗牌算法怎樣纔夠亂？ 一副撲克54張牌，有54!種排列方式。你所給出的洗牌算法，應該能夠等概率地生成這54!種結果中的一種。 一般方法： 1.利用一個List 2.每次從數組中，隨機找到一個數；若該數沒有被選擇過，那麼就將它放入L
2018-08-20 21:33:14
1
原创 鏈表中是否有環？如果有找到入口結點
1.簡單思路做法 首先從頭節點開始，依次遍歷單鏈表的每一個節點。每遍歷到一個新節點curNode，就從頭節點重新遍歷新節點之前的所有節點，看是否有與curNode相同的結點。 時間複雜度O(n*n)；空間複雜度O（1） 2.用Has
2018-08-20 21:33:14
4
原创 大量數據處理問題
找到大數據中的前100個大的數據集 1. 根據快速排序劃分的思想 （1）遞歸對所有數據分成[a,b）b（b,d]兩個區間，(b,d]區間內的數都是大於[a,b)區間內的數 （2）對(b,d]重複(1)操作，直到最右邊的區間個數小於1
2018-08-20 21:33:14