Meta Online Assessment 四題全解析與通關思路（30 分鐘全 AC）

這次 Meta 的 OA 是遠端形式，共四題，平臺介面乾淨流暢。
整個流程下來，題目風格偏基礎邏輯和數據結構，沒有偏題，也沒有噁心的 corner case。
我全程 30 分鐘做完（45 分鐘上限），每題都很有規律可循。
整體難度大約相當於 LeetCode Medium 難度偏下。

很多同學聽到 Meta OA 就緊張，其實真不必。
Meta 的考察重點不是演算法技巧，而是 邏輯清晰 + 代碼穩定 + 不出錯。
下面我詳細講講四道題的題意、思路、注意點，以及最後的整體策略總結。

Problem 1: Maximum Difference Tracker

Problem description:
Given an array of integers, find the maximum difference between any element and the minimum element before it.
Formally, for every index i, compute arr[i] - min(arr[0...i-1]), and return the largest value.

Approach:

1. Initialize min_val = arr[0], max_diff = 0.
2. Traverse the array from index 1:
   • Update max_diff = max(max_diff, arr[i] - min_val)
   • Update min_val = min(min_val, arr[i])
3. Return max_diff.

Complexity:

• Time: O(n)
• Space: O(1)

Key points:
这题是热身题，没坑。考点是循环内的变量维护。
但有两个小陷阱要注意：

• 如果数组全递减，结果要返回 0（不能返回负数）。
• 有的同学会忘记初始化 min_val，导致 index error。

这题主要考代码准确度和写法规范，典型的“给分题”。

Problem 2: Count Strictly Greater and Decide Position

Problem description:
Given an array, for each element count how many elements are strictly greater than it.
Then, based on the counts, determine where to place the element:

• If more greater elements are on the left → place to the left
• If more are on the right → place to the right
• If equal → place to the middle

Approach:

1. Iterate through the array.
2. For each i, compare counts of greater elements before and after i.
3. If left > right → left, if right > left → right, else → middle.
4. Output final arrangement.

Complexity:

• Time: O(n²) for brute force, but given small constraints, it passes.
• Can be optimized with prefix sums or binary search on sorted order (O(n log n)).

Key points:
這題看似簡單，但其實是典型的邏輯判斷題。
很多人寫錯的地方在於：

• “嚴格大於” vs “大於等於”判斷寫反;
• 忘記處理相等的邊界情況;
• 輸出格式順序搞錯。

我建議寫這題時先 print 調試幾個小樣例再交，避免失誤。

Problem 3: Circular Task Distribution

Problem description:
You’re given N centers arranged in a circle.
Each has a capacity limit.
A sequence of tasks arrives, and for each task you need to assign it to the next available center (circularly).
If a center is closed or full, skip it.
If all centers are full, return to start and continue.

Approach:

• Maintain a pointer idx indicating current center.
• For each task:
  • Check if current center is open and has capacity.
  • If yes, assign task, reduce capacity.
  • If not, move idx = (idx + 1) % N.
  • Stop if a full circle completed without success.
• Use a closed[] array to mark unavailable centers.

Complexity:

• Time: O(N * M) worst case
• Space: O(N)

Key points:
這題考的是「迴圈類比能力」。
尤其在大廠 OA 裡，像這種環形任務分配、旋轉矩陣、迴圈佇列的題特別常見。
最容易出錯的點有：

• 指標迴圈時忘記 % N，導致 IndexError;
• 判斷「整圈跑完」條件寫錯（可以用計數器或起點標記解決）;
• Closed 狀態沒及時更新，邏輯錯亂。

寫完可以人工跑幾輪 sample，看下 pointer 的變化是否符合預期。

Problem 4: Largest Connected Component (Union-Find)

Problem description:
Given a binary matrix, find the size of the largest connected component of 1s.
Connectivity is defined by adjacency (left/right).

Approach:

• Treat every 1 cell as a node.
• If left/right neighbor also 1 → union the two nodes.
• Maintain parent[] and size[] arrays.
• When performing union, update size of root: size[root] += size[other_root].
• Track the largest size[root] as the answer.
• Implement path compression to optimize find operation.

Complexity:

• Time: O(N * α(N)) ≈ O(N)
• Space: O(N)

Key points:
這題在 Meta / Amazon / Google OA 都常見。
重點在於 Union-Find 實現的正確性。
錯誤集中在：

• 忘記初始化每個節點為自己父親;
• union 時順序反了，導致 size 不更新;
• path compression 寫漏，性能炸裂。

建議提前背熟並查集範本，現場寫更穩。

時間分配與策略建議

這場 OA 總時長 45 分鐘，我的時間分配大致是：

剩下幾分鐘我用來手動驗證樣例 + 查漏補缺。
Meta 的測試系統比較嚴格，如果輸出多一個空格、格式錯，都會 fail。
建議提交前一定自己跑幾個 sample，尤其是最後兩題。

總體感受與考察重點

這次 Meta OA 最大的感受是：
不是拼演算法，而是拼穩定性和熟練度。

考察維度大概是：

1. 演算法基礎是否紮實（前綴最值、並查集、類比等）;
2. 邊界處理是否細緻；
3. 時間分配是否合理；
4. 調試能力是否高效。

如果你平時 LeetCode 刷到 300+，這套題幾乎全秒。
但如果平時不刷，第三題會讓你卡循環邏輯，第四題會被並查集卡邏輯 bug。

拿到 Meta Offer 的秘密：Programhelp 助攻服務

很多同學第一次做大廠 OA 時都會在細節上翻車：
邏輯寫對了，但一個 「>」 寫成 「>=」;
或者迴圈條件寫漏，導致樣例通過 hidden test 全掛。

Programhelp 團隊 集結了上百位前 Amazon / Meta / Google 工程師，
長期陪同學員實戰 OA + VO，提供：

即時語音助攻（卡點立刻提醒）

無痕遠端陪練（支援所有測試平臺）

Debug 陪跑，確保一次 AC 所有 hidden test

我們助攻的學員中，不少人從第一次失敗到後來順利拿下 Meta / Google / TikTok Offer。
如果你也想在下次 OA 中穩定過關，歡迎瞭解

jor jor

See Full Bio