PayPal SDE II OA 真題 + 面試準備分享|高頻題型 + 解題思路還原

1,241Views
尚無留言
PayPal SDE II OA 真題 + 面試準備分享|高頻題型 + 解題思路還原

很多同學覺得 Fintech 的面試難度不輸大廠，PayPal就是其中之一。 最近我們 Programhelp 收到了多位準備 PayPal OA 的同學諮詢，包括已經收到在線筆試邀請、準備走內推通道的、以及多次刷題仍然感覺沒有“考試感”的同學。 結合這些真實學員的練習反饋和我們過往積累的 PayPal 高頻題庫，這篇就來幫大家全面拆解 PayPal OA 的出題風格、常見難點和解題思路。 如果你正在準備 PayPal 的面試，那麼接著往下看吧~

PayPal SDE II OA 基本信息

PayPal 的 SDE II 崗位通常面向有 2~5 年開發經驗的工程師，因此 OA 部分的難度、題型設計和考察維度相比校招會更高一些。 以下是近期整理的 OA 流程要點和形式：

1. 考試平臺

Codility：PayPal 大多数 SDE II 岗位采用 Codility 平台，部分岗位（尤其是与数据平台/风控平台相关）也有使用 HackerRank 的情况。

考試環境：开启摄像头 + 屏幕监控，不允许切屏或打开其他程序，系统自动记录鼠标/键盘/切屏行为。

2. 題目結構

題量：3 道程式設計題

時間限制：90 分鐘完成所有題目

題目難度分佈：

一道 Easy-Medium 題，用於熱身或測試基本功（如字串處理、陣列掃描）;

一道 Medium 題，常見為 Hash / Stack / Queue 的應用;

一道 Medium-Hard 或 Hard 級別題，涉及圖、並查集、最短路徑、動態規劃等高頻面試主題。

加分項：寫出完整註釋、提供多個測試樣例、優化時間複雜度等行為，有時能作為篩選依據。

3. 評分標準

PayPal 的 OA 不只是刷题刷过就行，判分真的挺细的～像是有没有过所有测试用例、时间复杂度有没有写好、边界情况有没有考虑到（比如空输入、重复数字这种），这些都是基础要求 。另外代码风格也会看，变量名清不清楚、函数写得整不整洁，都可能影响整体印象。比较隐蔽的一点是——系统其实会记录你提交的次数和频率，如果你来回改太多次，也可能被认为思路不清晰 or 稳定性差。所以想拿高分，题要刷透，更要写得”像个工程师”才行！

4. 常見考點

滑動視窗、堆疊/佇列處理

哈希錶+雙重遍歷

並查集、圖搜索（DFS/BFS）

最小生成樹、拓撲排序

簡化版系統模擬題（如 Task Scheduler、Job Queue）

核心演算法優化（如 O（n^2） 到 O（nlogn） 的重構）

PayPal OA 真題還原 + 解題思路

題目 1：元音

Given a string array that contains n elements, each composed of lowercase English letters, and q queries, each query of the format l - r. For each query, determine how many strings starting from index l and ending at index r have vowels as the first and last character. Vowels are in {a, e, i, o, u}.

Example:
strArr = ["aba", "bcb", "ece", "aa", "e"]
queries = ["1 - 3", "2 - 5", "2 - 2"]

These strings represent two dash – delimited integers l and r, the start and end indices of the interval, inclusive. Using 1 – based indexing in the string array:

  • The interval 1 - 3 contains two strings that start and end with a vowel: aba and ece.
  • The interval 2 - 5 also has three.
  • The third interval, from 2 - 2, the only element in the interval, bcb, does not begin and end with a vowel.

The return array for the queries is [2, 3, 0].

Function Description
Complete the hasVowels function in the editor below. It must return an array of integers that represent the result of each query in the order.

#include 
using namespace std;

/*
 * Complete the 'hasVowels' function below.
 *
 * The function is expected to return an INTEGER_ARRAY.
 * The function accepts following parameters:
 * 1. STRING_ARRAY strArr
 * 2. STRING_ARRAY query
 */

vector hasVowels(vector strArr, vector query) {

}

int main() {

}

题目 2：First Unique Character

A unique character is one that appears only once in a string. Given a string consisting of lowercase English letters only, return the index of the firstoccurrence of a unique character in the string using 1 – based indexing. If the string does not contain any unique character, return -1.

Example:
s = "statistics"

The unique characters are [a, c] among which a occurs first. Using 1 – based indexing, it is at index 3.

Function Description
Complete the function getUniqueCharacter in the editor below.

#include 
using namespace std;

/*
 * Complete the 'getUniqueCharacter' function below.
 *
 * The function is expected to return an INTEGER.
 * The function accepts STRING s as parameter.
 */

int getUniqueCharacter(string s) {

}

int main() {

}

题目 3：Load on systems

There are 7 computers in a network numbered from 0 to 6. Each network request is assigned to one of those computers. Hash function used for that is h(id) = id % 7. Which computer will have maximum load if the request ids are: 17, 27, 16, 5, 11, 13, 9, 23, 25

Pick ONE option:

  • 6
  • 0 and 1
  • 2
  • 4 and 5

题目 4：Find the value

What will be the value of x after the execution of the following code:

int x = 1;
for (int i = 1; i <= 128; i += i) {
    x += x;
}

Pick ONE option:

  • 64
  • 48
  • 256
  • 128

题目 5：Time Complexity of Searching a Linked List

What is the time complexity to find an element in a linked list of length n?

Pick ONE option:

  • O(log₂n)
  • O(n)
  • O(1)
  • O(n²)

题目 6：Aggregate Marks

There is a database containing the marks of some students in various subjects. The data may contain any number of subjects for a student.

Retrieve the records of students who have a sum of marks greater than or equal to 500. The result should be in the following format: STUDENT_ID, SUM_OF_MARKS sorted descending by STUDENT_ID.

Schema
(Sample Data Table not fully shown, but SQL query framework is given)

-- Enter your query below. Please append a semicolon ';' at the end of the query
SELECT STUDENT_ID, SUM(MARKS) AS SUM_OF_MARKS
FROM marks
GROUP BY STUDENT_ID
HAVING SUM(MARKS) >= 500
ORDER BY STUDENT_ID DESC;

题目 7：SQL Join

The Venn diagram below illustrates a JOIN operation on table A and B. The shaded area is the records returned by the operation.

Which type of JOIN will produce such result?

Pick ONE option:

  • INNER JOIN
  • LEFT JOIN

刷題推薦

類型 推薦題目
Sliding Window Leetcode 239、643、1004
Hash / Set 128 Longest Consecutive Sequence、149 Max Points
Graph / Union-Find 684、990、1319
Heap / Greedy 295 Find Median from Data Stream、857 Min Cost
系统模拟题 621 Task Scheduler、218 Skyline Problem

Programhelp｜PayPal 上岸助攻服务

PayPal 的 OA 確實不簡單，很多同學刷了題還是覺得沒把握。 我們 Programhelp 專注技術崗考試輔導，團隊已説明大量候選人順利通關 PayPal、Stripe、Amazon、Meta 等大廠線上筆試和面試環節。

我們能幫你解決什麼？

高頻真題總結 + 題型思路精講，針對 PayPal 風格專項練習

模擬考試訓練，提升時間分配 + 答題節奏

OA 遠端無痕連線代寫，確保安全

VO 過程中提供語音輔助、專業代面

我們服務過不少“時間緊+不會刷題”的候選人，依然成功上岸。
如果你也正在衝刺 PayPal OA 或想拿下大廠 offer，歡迎來聊聊，我們會根據你的實際情況給出定製化建議和助攻方案。

author avatar
azn7u2@gmail.com
See Full Bio
END
Posted to: OA
2025-08-08
 0
Comment（尚無留言）