面試題

這篇文章，會帶著大家複習以前學過的 區間DP框架， 並且以回文子字串、回文子序列的應用題與概念為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 回文字串的基本定義 s = s[::-1] 也就是說字串s的正序 和 逆序完全相同。 回文字串的基本結構 空字串"

最近有新的訂閱者加入， 想趁這個機會再分享一次學習心法與建議給第一次練習的讀者、同學們。 如果你本身已經很熟練演算法，那隨機挑題目練習ok，可以測試觀念是否正確，並且驗證寫code的效率與正確程度。 如果是剛畢業或還在學，以前沒有打過程式競賽。 想開始有系統地增強演算法&資料結構的能力

最近會試著寫一些統整類的文章， 幫助讀者、觀眾整理、吸收、複習已經學習到的演算法框架。 找零錢框架 在以前學過的題目中，我們已經學會了考零錢的抽象思考邏輯與框架，就是試著用每一種銅板去湊出n元(也就是找零錢的過程) 寫成虛擬碼或演算法，找零錢用了幾枚銅板可以這樣表達 # 銅板數目累加​

找出區間[1, n] 內的軸心點位置。通過介紹直覺法、改良直覺法和二分搜尋等算法，最終給出了解析解（推導軸心點的公式解），提供了對應的程式碼和參考資料。該問題的最優解是使用解析解，能夠在O(1)的時間複雜度內找到答案。

題目敘述 題目會給定一個陣列candies和一個整數extraCandies作為輸入。 陣列candies代表每一位小朋友手上擁有的糖果總數。 問我們，從頭到尾每一位小朋友，如果多給extraCandies顆糖果給其中某一位小朋友，那位小朋友拿到的糖果數量是不是最多的?假如是，則標記為True

題目敘述 題目會給定我們兩個輸入字串word1, word2，要求我們依照word1,word2,word1,word2, ... 交叉前進的方式，合併兩個字串，作為輸出。 題目的原文敘述 測試範例 Example 1: Input: word1 = "abc", word2 = "pq

最近收到雲門教室的面試邀請..在談銷售通路之前，要先知道年度營收目標是什麼 ( PBF - Product Business Fit )才有意義。有了年度營收目標，才能進而決定相對應的 multi-segment 市場定價策略，擬定穩定新客轉換 ( PGF - Product Growth Fit)