I. Citadel 和 OA 的重要性
在金融科技領域、 Citadel Citadel 是業界的領導者，對人才的需求極高。Citadel 的軟體開發工程師實習生職位競爭激烈。 Citadel SDE Intern OAOA作為招聘過程中的第一道關卡，意義重大。通過 OA，Citadel 可以初步篩選出具有扎實程式基礎和解決問題能力的求職者，為後續的面試階段打下基礎。對於求職者而言，順利通過 OA 是進入 Citadel 大門的關鍵第一步。
II. OA 平台與基本設定
Citadel 的 SDE Intern OA 通常在 Hackerrank 平台上進行。此平台功能強大，支援多種程式語言，為考生提供相對便利的作答環境。考試時間一般為 66 分鐘（不同年份可能略有差異），考生需在規定時間內完成兩道編程題。時間緊，任務重，考生需要對各種演算法和資料結構有透徹的了解，才能在有限的時間內有效率地解決問題。
III. 常見問題類型的深入分析
(I) 演算法問題類型
1. 二元搜尋相關問題
二元搜尋經常出現在 Citadel 的 OA 中。例如，在 「最大吞吐量 」這類問題中，考生需要使用二元搜索枚舉 「吞吐量 」所有可能的最小值，然後結合給定的預算條件判斷是否滿足，以此作為二元搜索的基礎。解決這類問題的關鍵在於準確決定二進制搜尋的範圍，並正確寫出判斷可行性的「檢查」函式。例如，當預算有限時，透過二進位搜尋不斷縮小「吞吐量」的值範圍，直到找到符合預算的最佳解決方案為止。
2. 動態程式設計 (DP) 問題
DP 問題在 Citadel 的 OA 中也很常見，而且難度相當高。經典的DP題如 "House Robber "也可能以修改過的形式出現在Citadel的面試中。這類問題的核心是尋找狀態轉換方程。通過分析和解決不同的子問題，逐步建構出整個問題的答案。以 「搶房子 」為例，需要考慮 「相鄰房子不能同時被搶 」的條件，通過狀態轉換方程計算出不同房子數量下可以搶到的最大數量。
3. 圖形演算法問題
圖形演算法，例如深度第一搜尋 (DFS) 和廣度第一搜尋 (BFS)，也會在 OA 中檢視。例如，給定一個社交網路關係圖，要求計算從一個用戶節點到另一個用戶節點的最短路徑，就可以使用 BFS 演算法來解決。在求解該問題時，需要合理地建構圖的資料結構，準確地應用 BFS 或 DFS 的遍歷邏輯，並處理節點的存取順序和狀態標記等問題。
(II) 資料結構問題類型
1. 哈希表的應用
哈希表常用於解決搜尋和計算頻率等問題。例如，在 「尋找所有元素頻率為 k 的最長子陣列的長度 」的問題中，首先使用哈希表記錄每個元素的頻率，然後結合滑動窗口演算法，通過兩個指針的移動，快速找到滿足元素頻率為 k 的條件的最長子陣列。在這個過程中，散列表可以有效地儲存和查詢元素頻率，大大提高了問題的解決效率。
2. 連結清單的操作
Linked list-related questions may examine basic operations such as traversing, inserting, and deleting linked lists, as well as the processing of somespecial linked lists, such as doubly linked lists. When implementing the “Least Frequently Used (LFU) Cache”, it isnecessary to use a doubly linked list and a hash table to achieve efficient cache operations. The doubly linked list is used to maintain the usage order ofelements in the cache, and the hash table is used to quickly locate the position of elements in the linked list. Through the combination of the two, theefficiency requirements of the cache system for insertion, deletion, and search operations are met.
(III) 實際應用情境問題類型
1. 社交媒體網路分析
Citadel 可能會提出一些與社交媒體網路應用相關的問題，例如「朋友推薦」。該問題給出了使用者之間的友誼關係（以二維陣列表示），並要求為每個使用者推薦朋友。解決的構想是透過分析使用者間相互好友的數量來決定推薦的對象。如果兩個使用者不是好友，但共同好友最多，則將其中一個使用者推薦給另一個使用者。如果有多位使用者符合條件，則推薦指數最小的一位。此類問題不僅考查程式設計能力，還考查考生轉換思維、將技術應用於實際情境的能力。
2. 財務資料處理 (相關範例)
儘管沒有明確說明，但考慮到 Citadel 的財務背景，可能會有一些模擬財務資料處理的問題。例如，給定一系列股票交易資料，可能會要求考生計算特定期間內的最大利潤，或排序和過濾財務資料以符合特定的業務規則。這需要考生在瞭解金融業務邏輯的基礎上，使用適當的演算法和資料結構來編程實作。
IV. Citadel SDE 實習生 OA 真題分享
Here are some real questions from Citadel SDE Intern OA to give you a more intuitive understanding.
問題 1：陣列操作
Given an integer array nums and an integer k, you need to find the maximum sum of a subarray of length k. For example, if nums = [1, 3, -1, -3, 5, 3, 6, 7] and k = 3, the subarray [5, 3, 6] gives the maximum sum of 14. The key to solving this problem is to use the sliding window technique. Initialize a window of size k and calculate its sum. Then, as the window slides through the array, update the sum by subtracting the element that goes out of the window and adding the newelement coming into the window. Keep track of the maximum sum encountered during this process.
問題 2：字串配對
You are given a text string text and a pattern string pattern. You need to find all starting indices in the text where the pattern appears as a substring. The pattern may contain special characters. For example, if text = "ababcabcacbab" and pattern = "abc*", the starting indices should be 1 and 4 (since “abc” at index 1 and “abca” at index 4 match the pattern where * can represent zero or more characters). This problem can be solved using a modified version of the string matching algorithm. One approach could be to iterate through the ¨C19C string, and foreach position, try to match the ¨C20C character by character, handling the special characters according to their defined rules.
問題 3：圖形連接問題
You are given a graph represented as an adjacency list. Each node in the graph is labeled with an integer from 1 to n. The adjacency list graph is a list of lists, where graph[i] contains all the nodes that node i is connected to. You need to determine the number of connected components in the graph.
For example, if graph = [[1, 2], [2, 1], [3, 4], [4, 3]], the graph has two connected components: one consisting of nodes 1 and 2, and the other consisting of nodes 3 and 4.
想要獲得 Citadel 等頂尖量化公司的夢想錄用通知嗎？
ProgramHelp 提供端對端的支援，包括 OA 準備、技術深入探討和遠端協助 - 所有這些都由經驗豐富且具備真實面試洞察力的導師指導。
立即聯絡 ProgramHelp，為您的成功邁出第一步！
