Yahoo OA 全程還原|我在 90 分鐘幹掉 Yahoo OA! 真題全在這

1,017Views
尚無留言

我這次的 Yahoo OA 是通過 CodeSignal 完成的,總時長 90 分鐘,包含 4 道程式設計題 + 幾道簡單的邏輯/數學小題。 整體感覺題型比較貼近數據處理、字串處理和基本演算法,不算很偏門,但時間分配是關鍵。

開始前系統會給一個簡單的環境測試頁面,可以提前熟悉 IDE 介面、輸入輸出格式。 正式計時后,題目直接按難度遞增排列,前兩題比較送分,後面兩題需要稍微多想一步。

Yahoo OA 全程還原|我在 90 分鐘幹掉 Yahoo OA! 真題全在這

真題示例

1. String Compression

Given a string, compress it by replacing consecutive repeating characters with the character followed by the number of repetitions.
Example: "aaabbc""a3b2c1"

2. Rotate 2D Matrix

Given an n x n matrix, rotate it 90 degrees clockwise in place.
Example:

[[1,2,3],
 [4,5,6],
 [7,8,9]]
[[7,4,1],
 [8,5,2],
 [9,6,3]]

3. Valid Parentheses with Wildcard

Given a string containing (, ), and *, determine if it could be a valid parentheses string.

* can be treated as ( or ) or an empty string.

4. Minimum Path Sum

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. You can only moveright or down.

經驗總結

  • 前兩題多是送分題,盡量 10 分鐘內搞定。
  • 第三題要注意 * 的多重可能性,常用 区间贪心 解决。
  • 第四題是典型動態規劃,處理好邊界就不會出錯。
  • CodeSignal 的 hidden case 覆蓋很全面,所以要特別考慮空輸入、全零矩陣、單行單列等邊界場景。

Programhelp 助你穩過 OA

Programhelp 團隊由 7 位畢業於頂尖 IT 院校的學長組成(Oxford、Princeton、北大等),成員均有 Amazon、Google、阿裡等一線大廠經驗。
我們提供:

  • 真題還原與講解
  • 無痕遠端連線協作
  • 實時語音提醒 + Debug 指導

不管是 Yahoo 還是其他大廠 OA/VO,我們都有成熟的全流程助攻方案,幫你在計時壓力下依然穩住發揮。

📍 更多資訊可存取:programhelp.net

author avatar
jor jor
END
 0
Comment(尚無留言)