原创 "之"字形打印矩陣
【題目】 給定一個矩陣matrix，按照“之”字形的方式打印這 個矩陣，例如:1 2 3 45 6 7 89 10 11 12 “之”字形打印的結果爲:1，2，5，9，6，3，4，7，10，11， 8，12 【要求】 額外空間複雜度爲O(
2020-06-22 01:07:34
原创 尋找兩個鏈表的相交節點
題目: 單鏈表可能有環,也可能無環.給定兩個單鏈表的頭節點head1和head2,這兩個鏈表可能相交,也可能不相交.請實現一個函數,如果兩個鏈表相交,請返回相交的第一個節點;如果不相交,返回null即可. 要求 : 如果鏈表1的長度爲N,
2020-06-22 01:07:34
原创 逆序對問題(歸併排序解法)
逆序對問題 在一個數組中，左邊的數如果比右邊的數大，則這兩個數構成一個逆序對，請打印所有逆序對。 解題思路同第一題完全相同,區別在於要找的是左邊大的,也就是p[0] > p[1]時,打印兩數組成的tuple.代碼如下: public c
2020-06-22 01:07:33
原创 會議宣講調度問題
題目: 一些項目要佔用一個會議室宣講， 會議室不能同時容納兩個項目的宣講。 給你每一個項目開始的時間和結束的時間(給你一個數組， 裏面 是一個個具體的項目)， 你來安排宣講的日程， 要求會議室進行 的宣講的場次最多。 返回這個最多的宣講場
2020-06-22 01:07:33
原创 Failed to run task: 'bower --allow-root install --offline' failed.
編譯zeppelin遇到標題所述問題. 解決辦法: I was getting the same problem here, and this answer is just a guide, for those who are getti
2020-06-22 01:07:33
1
原创 布隆過濾器(BloomFilter)
目錄 布隆過濾器的用途 布隆過濾器是什麼 比特數組的大小及如何創建 Hash 函數如何設置 布隆過濾器的實際誤差計算 布隆過濾器的用途 讓我們先來看一個業務場景. 假設某搜索公司的URL黑名單有100億條記錄.業務上需要時刻監控如果用
2020-06-22 01:07:33
原创 二叉樹的先序、中序和後序遍歷(遞歸與非遞歸方式)
目錄 二叉樹的基本結構 什麼是序 二叉樹遍歷的遞歸版本 遞歸先序(中 -> 左 -> 右) 遞歸中序(左 -> 中 -> 右) 遞歸後序(右 -> 左 ->中) 二叉樹遍歷的非遞歸版本 非遞歸先序 非遞歸中序（精華） 非遞歸後序 二叉樹的
2020-06-22 01:07:33
原创 TrieTree 前綴樹
前綴樹：理論知識不做贅述，直接看代碼 1-Node節點、 樹是由一個個節點組建而來，那前綴樹的節點應該包含哪些基本信息呢： a-以當前節點作爲末尾節點的次數 b-以當前節點作爲中間節點的次數 c-當前節點的後續節
2020-06-22 01:07:33
原创 閱讀理解類面試題 ： 一維生物
目錄 題目 題目解讀 解題 朋友遇到的題目，分享一波。侵刪~ 這個題目的難點就在於讀題，如果題目讀明白了，問題自然就解決了。所以在看題的時候要耐心，需要發現除文字描述以外的信息。題目如下 題目 想象一種一維生物，由一系列順序排列的細胞構成
2020-06-22 01:07:31
原创 1.1 GB of1 GB physical memory used
原文鏈接 ： https://blog.csdn.net/dd390738878/article/details/9785679 問題描述：在跑一個mapreduce程序的過程中，提示內存溢出的錯誤，確定非程序影響。 百度了很多可能的問題
2020-06-10 10:23:34
原创 單例模式以及五種實現方式
目錄 什麼是單例 使用單例模式有什麼好處 應用場景 有哪幾種實現方式 其他的注意事項 什麼是單例 單例模式根據名字可知就是一個類只能有一個單獨的實例並且對外提供一個訪問該實例的全局訪問點。 使用單例模式有什麼好處 單例模式
2020-06-10 10:23:34
原创 IPO問題
題目及要求如下 輸入:參數1,正數數組costs 參數2,正數數組profits 參數3,正數k 參數4,正數m costs[i]表示i號項目的花費,profits[i]表示i號項目在扣除花費之後還能掙到的錢(利潤),k表示不能並行、只能
2020-04-01 11:50:48
1
原创 最小字典序組合
題目 給定一個字符串類型的數組strs,找到一種拼接方式,使得把所有字符串拼起來之後形成的字符串具有最低的字典序. 解題思路 如果只有兩個字符，那麼我們期望的排序是當str1 + str2的拼接結果小於str2 + str1的拼接結果時，
2020-04-01 11:50:48
原创 判斷一棵樹是不是搜索樹
搜索二叉樹 一棵樹上任何一個節點,左子樹的值都比節點本身值小,右節點都比節點本身值大. 二叉樹的中序遍歷節點值是依次升序的就是搜索二叉樹.通常搜索二叉樹中不會出現重複節點. 利用遞歸函數會訪問每個節點三次的特性,先收集左樹信息再收集右
2020-03-19 02:47:46
原创 如何判斷一棵樹是不是平衡二叉樹
平衡二叉樹 對於任意一個節點,左子樹和右子樹的高度差不超過1.滿二叉樹一定是平衡二叉樹. 解題思路: 在樹類問題上,遞歸函數使用起來很方便.它可以讓我們從一個節點上經過三次.利用這個特性可以解決大多數的問題. 我們可以先收集左樹信息,再收
2020-03-19 02:47:46
2