The Citadel 實習生線上測評，是招聘流程中的關鍵第一步。此測評旨在篩選具備紮實程式設計基礎、問題解決能力以及工程思維的候選人。OA 通常有嚴格的時間限制，難度不低。本指南將提供全面的題型概覽、難度分析以及提升表現的策略。
OA 平台與基本設定
OA Overview
| 方面 | 詳細內容 |
|---|---|
| 平台 | HackerRank / CodeSignal（依邀請而定） |
| 題目數量 | Typically 2–3 algorithmic problems |
| 時間限制 | 60–90 minutes |
| Language | C++, Java, Python, etc. |
| 難度 | Medium to Hard (LeetCode equivalent) |
In-depth Analysis of Common Question Types
(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 的財務背景，可能會有一些模擬財務資料處理的問題。例如，給定一系列股票交易資料，可能會要求考生計算特定期間內的最大利潤，或排序和過濾財務資料以符合特定的業務規則。這需要考生在瞭解金融業務邏輯的基礎上，使用適當的演算法和資料結構來編程實作。
Citadel SDE Intern OA Real Question Sharing
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，為您的成功邁出第一步！
