在上一篇博客中有原有提到分享一下面試題，最近也是才能新公司入職沒多久，忙着熟悉環境，加上前不久出去玩了一趟(順便寫了篇游記，感興趣的可以看一看)。所以一直沒時間整理博客，這段時間周末終於閑下來，就趁着周末就記錄了幾個面試過程中碰到的算法題。 本篇博客不打算介紹那些高逼格的算法 ...

大家好，今天我們來聊一聊股票交易問題。 ​ Tips:炒股投資的朋友可以直接走了，這是程序員的筆試面試題，不是真正的去探討炒股哦！不過這兩天港股漲的不錯... ​ 前幾天群里的小伙伴參加字節面試，遇到了股票交易這么一道題。今天我們就來分析一下。同時也給即將要參加校招的朋友們提供准備，這是字節 ...

1. 10億個數中取前1000大的數 維護一個1000個節點的小頂堆。 時間復雜度O(nlogk) 2. 合並k個有序（假設升序）數組 具體步驟：（1）將k個數組的第一個元素取出來，維護 ...

八大排序算法總結與java實現 一、直接插入排序（Insertion Sort） 插入排序的設計初衷是往有序的數組中快速插入一個新的元素。它的算法思想是：把要排序的數組分為了兩個部分, 一部分是數組的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先將第一部分排序完成 ...

1. 定義一個int型的一維數組，包含10個元素，分別賦一些隨機整數，然后求出所有元素的最大值， 最小值，平均值，和值，並輸出出來。 class ArrayNumber{ public s ...

前言 正文 1、解釋算法的時間復雜度？ 算法的時間復雜度表示程序運行完成所需的總時間，它通常用大O表示法來表示。 2、解釋二分法檢索如何工作？ 在二分法檢索中，我們先確定數組的中間位置，然后將要查找的值與數組中間位置的值進行比較，若小於數組中間值，則要查找的值應位於該中間值之前，依此類推 ...

校招中遇到的常見算法題總結(持續更新) 主要是相關的題型，原題較少 1、最長公共子序列（leetcode-1143） 經典的二維動態規划問題之一 動態規划難點在於如何定義dp，此處為尋找兩個字符序列的最長公共子序列，即從頭到尾中去最長。故可將dp[i][j]定義為字符串s1 ...

1、題目是：有一組“+”和“-”符號，要求將“+”排到左邊，“-”排到右邊，寫出具體的實現方法。 2、人類的數字是：1、2、3、4、5、6、7、8、9、10、11、12、13、14、 ...