網上匯總而來的題目。 第一題: 用 JavaScript 寫一個函數,輸入 int 型(正整數),返回整數逆序后的字符串。如:輸入整型 1234,返回字符串“4321”。 要求必須使用遞歸函數調用,不能用全局變量,輸入函數必須只有一個參數傳入,必須返回字符串。 查看代碼 ...
網上匯總而來的題目。 第一題: 用 JavaScript 寫一個函數,輸入 int 型(正整數),返回整數逆序后的字符串。如:輸入整型 1234,返回字符串“4321”。 要求必須使用遞歸函數調用,不能用全局變量,輸入函數必須只有一個參數傳入,必須返回字符串。 查看代碼 ...
在上一篇博客中有原有提到分享一下面試題,最近也是才能新公司入職沒多久,忙着熟悉環境,加上前不久出去玩了一趟(順便寫了篇游記,感興趣的可以看一看)。所以一直沒時間整理博客,這段時間周末終於閑下來,就趁着周末就記錄了幾個面試過程中碰到的算法題。 本篇博客不打算介紹那些高逼格的算法 ...
洗牌算法是將原來的數組進行打散,使原數組的某個數在打散后的數組中的每個位置上等概率的出現。 1、抽牌法,隨機從原數組抽取一個數到新數組中,原數組則刪除抽中的數。 2、第一種方法的優化,不刪除原數組的數,而是將最后一張未抽取的數放到被抽中的那個空位置。 3、換牌法,將第i張與隨機 ...
大家好,今天我們來聊一聊股票交易問題。 Tips:炒股投資的朋友可以直接走了,這是程序員的筆試面試題,不是真正的去探討炒股哦!不過這兩天港股漲的不錯... 前幾天群里的小伙伴參加字節面試,遇到了股票交易這么一道題。今天我們就來分析一下。同時也給即將要參加校招的朋友們提供准備,這是字節 ...
1. 10億個數中取前1000大的數 維護一個1000個節點的小頂堆。 時間復雜度O(nlogk) 2. 合並k個有序(假設升序)數組 具體步驟:(1)將k個數組的第一個元素取出來,維護 ...
八大排序算法總結與java實現 一、直接插入排序(Insertion Sort) 插入排序的設計初衷是往有序的數組中快速插入一個新的元素。它的算法思想是:把要排序的數組分為了兩個部分, 一部分是數組的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先將第一部分排序完成 ...
1. 定義一個int型的一維數組,包含10個元素,分別賦一些隨機整數,然后求出所有元素的最大值, 最小值,平均值,和值,並輸出出來。 class ArrayNumber{ public s ...
前言 正文 1、解釋算法的時間復雜度? 算法的時間復雜度表示程序運行完成所需的總時間,它通常用大O表示法來表示。 2、解釋二分法檢索如何工作? 在二分法檢索中,我們先確定數組的中間位置,然后將要查找的值與數組中間位置的值進行比較,若小於數組中間值,則要查找的值應位於該中間值之前,依此類推 ...