interview
含有「interview」共 35 篇內容
全部內容
發佈日期由新至舊
給定一個輸入非負整樹陣列nums，請找出k值，使得陣列中恰好有k個元素大於等於 k。如果無解，回傳-1。尋找k值的方法包括排序法和二分搜尋法，時間複雜度都為O(n log n)，空間複雜度為O(1)。關鍵知識點是當解空間具有遞增或遞減的性質時，可以用二分搜尋法加快搜尋效率。
我來坐坐🤗
付費限定
探討如何使用DP動態規劃的方法來進行單字串接，包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題，類似於Word Break I的延伸。
題目敘述
輸入給定一個二元的二維矩陣grid
每次可以翻轉一條ｒｏｗ，讓每個元素的０１反相。
也可以翻轉一條ｃｏｌｕｍｎ，讓每個元素的０１反相。
可以操作任意多次。
最後把每條ｒｏｗ視為一條二進位表達式的數字，並且進行加總，得到最後的分數。
請問分數的最大值是多少？
原本的英文題目敘
付費限定
這篇文章，會帶著大家複習以前學過的二進位DP框架，
並且以0~N的整數有幾個bit1，有幾個bit0的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
常見的考法
請問整數k有幾個bit1? 有幾個bit0?
請問整數0到整數N分別各有幾個bit1? 有幾個
這篇文章，會帶著大家複習以前學過的配對模型與Stack框架，
並且以括弧配對的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
首先，Stack本身具有Last-In First-Out 後進先出的特質。
再根據題目所需要的資訊利用Stack去儲存索引
付費限定
最近有新的訂閱者加入，
想趁這個機會再分享一次學習心法與建議給第一次練習的讀者、同學們。
如果你本身已經很熟練演算法，那隨機挑題目練習ok，可以測試觀念是否正確，並且驗證寫code的效率與正確程度。
如果是剛畢業或還在學，以前沒有打過程式競賽。
想開始有系統地增強演算法&資料結構的能力
找出區間[1, n] 內的軸心點位置。通過介紹直覺法、改良直覺法和二分搜尋等算法，最終給出了解析解（推導軸心點的公式解），提供了對應的程式碼和參考資料。該問題的最優解是使用解析解，能夠在O(1)的時間複雜度內找到答案。
付費限定
題目敘述
題目會給定一個陣列candies和一個整數extraCandies作為輸入。
陣列candies代表每一位小朋友手上擁有的糖果總數。
問我們，從頭到尾每一位小朋友，如果多給extraCandies顆糖果給其中某一位小朋友，那位小朋友拿到的糖果數量是不是最多的?假如是，則標記為True
付費限定
題目敘述
題目會給定我們兩個輸入字串word1, word2，要求我們依照word1,word2,word1,word2, ... 交叉前進的方式，合併兩個字串，作為輸出。
題目的原文敘述
測試範例
Example 1:
Input: word1 = "abc", word2 = "pq
原文發表於 2011/09/14
捕捉好奇心，以繪畫完成童年的幻想！
