2020 9 5 微信和猿輔導面試演算法題

2021-10-24 08:34:45 字數 570 閱讀 4496

1,str轉double                                             在str轉int的基礎上加花。(略困難)

2,兩個有序鍊錶合併                                    這個容易

3,有序陣列,有多少個數的平方不一樣由於單調性,平方數相同的情況只可能是正數和負數(容易)

4,兩個有序陣列第k小leetcode 第4題,困難

5,可以翻轉一次乙個子串,偶數字上的數的和的最大值

【程式設計】接雨水(leetcode.42)合併兩個公升序排列的區間序列

判斷一棵樹是不是搜尋二叉樹和完全二叉樹

二叉搜尋樹用中序遍歷或者遞迴定義

完全二叉樹用bfs

求矩陣中連續1的最大數量,求字串中最長的合法括號子串長度(只含(,),[,])

第一題dfs

九章演算法 猿輔導面試題 堆化

描述 給出乙個整數陣列,堆化操作就是把它變成乙個最小堆陣列。對於堆陣列a,a 0 是堆的根,並對於每個a i a i 2 1 是a i 的左兒子並且a i 2 2 是a i 的右兒子。lintcode 領扣 說明 什麼是堆?什麼是堆化?如果有很多種堆化的結果?樣例 輸入 3,2,1,4,5 輸出 1...

PHP實現微信紅包演算法和微信紅包的架構設計簡介

使用php發紅包,當我們輸入紅包數量和總金額後,php會根據這兩個值進行隨機分配每個金額,保證每個人都能領取到乙個紅包,每個紅包金額不等,就是要求紅包金額要有差異,所有紅包金額總額應該等於總金額。設定總金額為10元,有n個人隨機領取 n 1 第乙個 則紅包金額 x元 n 2 第二個 為保證第二個紅包...

面試演算法題 動態規劃和貪心演算法的區別

首先動態規劃和貪心都是用來解決問題的,我們用q n 來表示所要解決的總規模為n的問題的集合,我們的最終結果就是要選出乙個子集a n 對於動態規劃來說,要解決q n 首先要解決a 1 a 2 a n 1 a n 此時是在的某個子集的基礎上得到的。而對於貪心來說,我們能夠從這個待解決的問題上得到一種更緊...