==歡迎大家自行新增考古題~ 有問題的地方也可以用 "建議修訂" 標註== 考古 實做 C strlen, strcpy 等函式 指標++ & ++指標 https://tclin914.github.io/e9206a47/ 1470. Shuffle the Array 給一段遞迴code print 結果 20. Valid Parentheses linklist insert & array reverse

一些leetcode資源和資演教學 模板https://github.com/binzi56/algorithm-pattern-c Codility & lessons solution https://app.codility.com/programmers/ https://github.com/Behrouz-m/Codility https://labuladong.github.io/algo/ 題型分類 (python)

Notes: 暴力搜索法通常由巢狀迴圈組成，而巢狀迴圈在擁有相同子架構下，定義約束條件 (離開迴圈的條件)，可以將巢狀迴圈改成單一迴圈加上遞迴 而backtracking只是暴力搜索法加上條件，來避免不必要的搜索而已 (回溯框架=條件剪枝+遞迴窮舉) 隨時避免枚舉不正確的數值。一旦發現不正確的數值，就不遞迴至下一層，而是回溯至上一層，節省時間。 若給的資料有重複元素，在backtracking可能出現重複的狀況，故使用回溯框架外，還需要使用額外的判斷式去檢查 有時候剪枝需要先進行排序 Tutorial: https://web.ntnu.edu.tw/~algo/Backtracking.html https://haogroot.com/2020/09/21/backtracking-leetcode/

Interview questions 全連接跟卷積差別在哪?為什麼CV用卷積居多？ 優勢是什麼？ 捕捉空間特徵？參數可複用減少運算 另外也可捕捉重複特徵？ 激勵函數引入非線性的目的是什麼？如果只有線性會怎樣？ 實際問題很多情況都非線性，不是能靠線性函數解決 *可以補充sigmoid, tanh, relu, softmax...各自帶來的優點 without activation function Self supervised learning, GAN, Model compression, Model compression, Knowledge distillation, Image classification, object detection, Super resolution這幾個去分類 你會分幾類？怎麼分？ 你處理過最難的bug是什麼? 碩班期間，老闆給你的彈性如何?方向跟方法多少是自己決定的? 有沒有老闆覺得目標或方法可行，但你覺得不可行的時候，怎麼處理和最後結果如何?

1. 2. leetcode : https://leetcode.com/problems/maximal-square/ 3. 4.

Tree http://alrightchiu.github.io/SecondRound/binary-tree-introjian-jie.html Tree definitionFull Binary Tree : A Binary Tree is if every node has 0 or 2 children. The following are the examples of a full binary tree. We can also say a full binary tree is a binary tree in which all nodes except leaf nodes have two children. Complete Binary Tree: A Binary Tree is if all the levels are completely filled except possibly the last level and the last level has all keys as left as possible Perfect Binary Tree :A Binary tree is all the internal nodes have two children and all leaf nodes are at the same level. Binary Search Tree: a. 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值； b. 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值；

Question https://leetcode.com/problems/coin-change/ Key DP 因為目的是找到符合條件之總和所需的最小金幣數量，不只要記住前一次的結果，而是要記住前面全部的結果，因為沒有辦法知道會有什麼幣值，所以只能全部記住，故用動態規劃來解決此問題。 解題之前 先定義動態規劃的狀態和觀察狀態間的關聯性:dp[amount] 代表金幣加總為 amount 時所需要的最小金幣數，目標總和 amount 以下之可能發生的子總和 amount 完全是取決於金幣的種類而定

概念介紹 Divide-and-Conquer Method + Memoization 當分治法分割出來的問題，一而再、再而三出現，就運用記憶法儲存這些問題的答案，避免重複求解，以空間換取時間。要先定義dp狀態(資料結構)、找到Transfer function(Sub-problem) 動態規劃的過程，就是反覆地讀取數據、計算數據、儲存數據 為什麼分割問題之後，就容易計算答案呢？因為分割問題時，同時也分類了這個問題的所有可能答案。分類使得答案的規律變得單純，於是更容易求得答案。 方式: A. Top-down B. Bottom-up 動態規劃的問題，可以分為「計數問題」和「極值問題」。 A. Matrix

Coding test list: Bit manipulation Exercises Heap (Priority Queue) Exercises Dynamic programmming DFS/BFS Questions

Question 1 class Stack { private: vector<int> container; public: void pop(); void push(int val); int top(); }

reference : https://pttcareers.com/Tech_Job/1Nm0SaUb https://www.ptt.cc/bbs/Tech_Job/M.1598618919.A.C53.html https://bear-1111.medium.com/%E5%AF%A6%E7%BF%92%E9%9D%A2%E8%A9%A6%E5%BF%83%E5%BE%97-f596bec404ac https://bear-1111.medium.com/2020%E6%96%B0%E9%AE%AE%E4%BA%BA%E9%9D%A2%E8%A9%A615%E9%96%93%E5%BF%83%E5%BE%97-c7ec5154c2df?p=c7ec5154c2df https://hackmd.io/@Xpz2MX78SomsO4mV3ejdqg/B11uF_bW7?type=view 題目 bitwise 運算

貪心算法和動態規劃的差別 (科大訊飛) https://www.geeksforgeeks.org/greedy-approach-vs-dynamic-programming/ 兩者都在考慮最優子結構 (子問題） 貪心演算法的選擇策略即貪心選擇策略，通過對候選解按照一定的規則進行排序，然後就可以按照這個排好的順序進行選擇了，選擇過程中僅需確定當前元素是否要選取，與後面的元素是什麼沒有關係。 動態規劃的選擇策略是試探性的，每一步要試探所有的可行解並將結果儲存起來，最後通過回溯的方法確定最優解，其試探策略稱為決策過程。

Questions 全問履歷、專案經驗、碩論的東西 因為除了把CV用在VR/AR，之後會想將穿戴裝置的訊號加入，用來輔助影像上的判斷(有演算法融合兩塊)，問我對生醫訊號和CV的想法? 假如說你從家裡到公司平常是五分鐘，現在有個機會，只要花三分鐘到達公司就能得到一千萬，你會如何改善現狀來達到目標? 人格特質的優缺點?

Questions 多型的優點? 有沒有thread的經驗?用thread就優點是什麼? 舉個thread的同步問題的例子? 如何解決?(用code說明)

Questions transformer & bert差異 multihead attention & self attention multihead attention & self attention parallel computing or not

Question c++程度 對影像處理了解多少 會不會座標轉換 會不會相機座標校正 JD English environment

Question 在AI cup中，有沒有試過不同資料長度的摘要作為訓練資料(改用可以接受不同長度的模型)?結果跟固定長度得比如何? Deep learning with different input size time series data Deep learning with different input size images JD 街景圖資辨識與標記

Questions 後端經驗 專案中，成員數?資料數?如何運作?資料庫類型? JD java, MySQL or NoSQL, 檢測軟體工具的熟悉 依照資料類型分工，管理不同server ex.生理、運動、睡眠、潛水、跑步...等等 依照客戶需求開新功能 6000萬用戶；每天上億個request要處理

Questions search data in array and in linked list assess data in array and in linked list hash map 的原理 搜尋的時間複雜度和key如何產生 new, delete, malloc free的意義? 舉出hp filter的方法 舉出lp filter的方法 舉出處理overfitting的方法

1 请完成函数f，输入的5个数字代表5张牌，含义如下： 0x102,0x103,0x104,0x105,0x106,0x107,0x108,0x109,0x10a,0x10b,0x10c,0x10d,0x10e分别代表方块2,3,4,5,6,7,8,9,10,J,Q,K,A 0x202,0x203,0x204,0x205,0x206,0x207,0x208,0x209,0x20a,0x20b,0x20c,0x20d,0x20e分别代表梅花2,3,4,5,6,7,8,9,10,J,Q,K,A 0x302,0x303,0x304,0x305,0x306,0x307,0x308,0x309,0x30a,0x30b,0x30c,0x30d,0x30e分别代表红桃2,3,4,5,6,7,8,9,10,J,Q,K,A 0x402,0x403,0x404,0x405,0x406,0x407,0x408,0x409,0x40a,0x40b,0x40c,0x40d,0x40e分别代表黑桃2,3,4,5,6,7,8,9,10,J,Q,K,A 返回的数字含义如下： 1、皇家同花顺：如果花色一样，数字分别是10,J,Q,K,A 2、同花顺：如果花色一样，数字是连续的，皇家同花顺除外，例如[0x109,0x10a,0x10b,0x10c,0x10d],[0x10e,0x102,0x103,0x104,0x105] 3、金刚：其中4张牌数字一样