原创 leetcode10場雙週賽-步進數 (搜索、dfs)

如果一個整數上的每一位數字與其相鄰位上的數字的絕對差都是 1,那麼這個數就是一個「步進數」。 例如,321 是一個步進數,而 421 不是。 給你兩個整數,low 和 high,請你找出在 [low, high] 範圍內的所有步進

原创 校招----紛享銷客面經

筆試挺簡單的,基本上java基礎+數據結構+算法,hr小姐姐人很好,可是感覺面試跟筆試難度差別有點大,面試官還是偏向項目上。項目是面試的問題。 1、說說string底層 2、string ="abc"+“d”+“e”,有幾個對象

原创 算法筆記---算法常見易錯筆試題及答案(長期更新)

1、設有n個待排序的記錄關鍵字,則在堆排序中需要()個輔助記錄單元。 正確答案: A 你的答案: B (錯誤) A. 1 B. n C. nlog2n D. n^2 解析: 笑以 堆排序的屬於就地排序,空間複雜度爲O(1),

原创 構建哈夫曼樹及求它的帶權路徑長度

給定N個權值作爲N個葉子結點,構造一棵二叉樹,若該樹的帶權路徑長度達到最小,稱這樣的二叉樹爲最優二叉樹,也稱爲哈夫曼樹(Huffman Tree)。要構成哈夫曼樹,值比較大的葉子節點高度越低越好。 (1) 將n個權值看出n顆只有根

原创 java筆記---javase常見易錯筆試題及答案(長期更新)

1、下列java程序的輸出結果爲____。 public class Example{ String str=new String("hello"); char[]ch={'a','b'}; public

原创 leetcode163周賽題解-模擬、樹、貪心、01揹包、搜索

1、二維網格遷移 給你一個 n 行 m 列的二維網格 grid 和一個整數 k。你需要將 grid 遷移 k 次。 每次「遷移」操作將會引發下述活動: 位於 grid[i][j] 的元素將會移動到 grid[i][j + 1]。

原创 備戰秋招-LeetCode 打卡-括號生成(dfs、剪枝、搜索)

給出 n 代表生成括號的對數,請你寫出一個函數,使其能夠生成所有可能的並且有效的括號組合。 例如,給出 n = 3,生成結果爲: [ "((()))", "(()())", "(())()", "()(())",

原创 leetcode162周賽題解-模擬、貪心、dfs

1、奇數值單元格的數目 給你一個 n 行 m 列的矩陣,最開始的時候,每個單元格中的值都是 0。 另有一個索引數組 indices,indices[i] = [ri, ci] 中的 ri 和 ci 分別表示指定的行和列(從 0 開

原创 校招----多益網絡軟件開發面經

都不知道是不是真的想招人,筆試了一個多月之後纔來的面試。一面基本是項目+奇奇怪怪的知識+場景題+996看法 1、講一講你大學最有成就感的一個項目,功能大概是什麼(講了簡歷上寫的畢設) 2、項目的使用人羣有哪些,爲什麼想着開發這個項

原创 校招----青穎飛帆二面面經

大意失荊州,掛在了算法上,手寫快排和一個01揹包涼涼,其實一面二面都面得比較淺層,但這回是真的涼了 1、tcp三次握手、爲啥是三次 2、String爲什麼是final 3、session和cookie區別 4、static方法和非

原创 單例模式各種代碼實現

單例主要分兩種,懶漢式和餓漢式。餓漢式就是當類裝載的時候就會創建類實例,不管你用不用,先把對象創建出來。懶漢式就是延遲加載,對象一開始並不會創建出來,而是每次獲取實例都會進行判斷,看是否需要創建實例。 餓漢式 class Demo

原创 校招----字節跳動客戶端一面

40min左右,嚴重懷疑字節刷kpi,投的深圳崗位,面試官卻是北京那邊的 1、爲啥想轉客戶端 2、懟着項目問,問得很細,一個項目裏涉及到了多線程,懟着問多線程一直問一直問,問得特別細,而且問得很深 3、實習遇到了啥困難,怎麼解決的

原创 校招----可酷淘筆經面經

廣州的一家小公司,面的是服務器開發,他們服務器是用java寫的。去到公司之後先做了一套筆試題,兩個鍾,基本都是數學的一些組合、概率知識、語言基礎、數據結構、算法。做完之後就面了兩個小時,一面兩個面試官,面得比較基礎但是面的東西比較

原创 leetcode10場雙週賽-驗證迴文字符串 III (動態規劃)

給出一個字符串 s 和一個整數 k,請你幫忙判斷這個字符串是不是一個「K 迴文」。 所謂「K 迴文」:如果可以通過從字符串中刪去最多 k 個字符將其轉換爲迴文,那麼這個字符串就是一個「K 迴文」。 示例: 輸入:s = "abcd

原创 校招----三七互娛java面經

三七互娛一面面經 投的java開發,和百度到的面經不一樣的,都沒有照着簡歷問,更加偏向工程 1、問項目,涉及到了一個sql優化,你是怎麼實現的 2、對高併發、分佈式有沒有了解 3、數據庫索引的使用有啥要注意的地方 4、索引b+樹、