1. 計算機網(wǎng)絡(luò) OSI七層架構(gòu)和TCP五層架構(gòu)OSI：應(yīng)用、表示、會話、傳輸、網(wǎng)絡(luò)、數(shù)據(jù)鏈路、物理TCP：應(yīng)用(報文)、傳輸(報文段)、網(wǎng)絡(luò)(分組)、數(shù)據(jù)鏈路(幀)、物理(...
發(fā)簡信
IP屬地：新疆
-
Java基礎(chǔ)、集合
1. 基礎(chǔ) Java語言特點：面向?qū)ο?、通過JVM實現(xiàn)平臺無關(guān)性和移植性、多線程、網(wǎng)絡(luò)編程 基本數(shù)據(jù)類型：int(32)、char(16)、byte(8)、short(16)...
-
Java并發(fā)
1. 線程與進程的區(qū)別：進程由CPU調(diào)度，執(zhí)行計算機程序。線程由進程調(diào)度，可獨立運行。 2. 創(chuàng)建線程的方式，使用接口還是類：runnable接口、callable接口、th...
-
Java基礎(chǔ)
1. ==和equals有什么區(qū)別：從基本數(shù)據(jù)類型和引用數(shù)據(jù)類型的不同來回答 ==基本數(shù)據(jù)類型比較值引用數(shù)據(jù)類型比較內(nèi)存地址 equals基本數(shù)據(jù)類型不能使用equals引用...
-
數(shù)據(jù)結(jié)構(gòu)與Java集合類
1. 二叉樹、BST、AVL、B樹、B+樹、紅黑樹：節(jié)點存儲方式、時間復(fù)雜度、特點 二叉樹：節(jié)點存值遍歷方式：前(根左右)、中(左根右)、后(左右根)時間復(fù)雜度查找、插入、刪...
-
面試算法之——二叉樹
0. 總結(jié) 層序遍歷，Queue，addLast、PollFirst 前序遍歷：Stack，先進后出，先右后左，push，pop 中序遍歷：Stack，先存左子樹，再存右子樹...
-
八大排序算法及海量數(shù)據(jù)處理
排序算法 基礎(chǔ)排序，時間復(fù)雜度O(n2) 直接插入排序(穩(wěn)定) 冒泡排序(穩(wěn)定) 選擇排序(不穩(wěn)定) 進階排序，時間復(fù)雜度O(nlogn) 快排(不穩(wěn)定) 歸并(穩(wěn)定) 堆排...
-
秋招筆試慘痛經(jīng)歷之——字符串
1. 回文系列 最長回文子串 回文子串 2. 其他 字符串壓縮 字符串相加 字符串相乘 3. 筆試題 大疆筆試：C平時最喜歡玩數(shù)字游戲，最近他碰到一道有趣的數(shù)字題，他和他的好...
-
秋招筆試慘痛經(jīng)歷之——貪心算法
1. 貪心：跳躍3問、合并區(qū)間 跳躍游戲(無負數(shù)) 跳躍游戲(有負數(shù)) 跳躍游戲最少跳躍次數(shù) 合并區(qū)間 加油站
-
秋招筆試慘痛經(jīng)歷之——動態(tài)規(guī)劃
1. 面試高頻 正則匹配 打家劫舍3問 股票3問 湊硬幣(巨經(jīng)典) 爬樓梯(2步和3步) 2. 一維dp：背包問題 0-1背包有 N 種物品和一個容量是 V 的背包，每種物品...
-
秋招算法之——雙指針、二分查找
1. 二分查找：針對有序數(shù)組、旋轉(zhuǎn)數(shù)組查找 尋找旋轉(zhuǎn)數(shù)組的最小值(旋轉(zhuǎn)點)：存在重復(fù)元素 尋找旋轉(zhuǎn)數(shù)組的最小值(旋轉(zhuǎn)點)：不存在重復(fù)元素 搜索旋轉(zhuǎn)數(shù)組： 0-n-1中缺失的數(shù)...
-
秋招算法之——棧、隊列
1. 用隊列實現(xiàn)?；螂p棧實現(xiàn)隊列相關(guān) 一個隊列實現(xiàn)棧：要彈出，隊尾先存入隊首 雙棧實現(xiàn)隊列 最小棧：包含min的棧 最大隊列： 2. 括號匹配類型 有效括號(老經(jīng)典了，好幾次...
-
秋招筆試慘痛經(jīng)歷之——DFS
1. 子集類型(直接添加結(jié)果子集，從i或i+1開始遍歷，不需要visited判斷重復(fù)搜索)：原數(shù)組所有可能的組合。因此要從i+1繼續(xù)搜。不需要使用visited防止重復(fù)搜索(...