Compute and plot a precision–recall curve
Company: Microsoft
Role: Data Scientist
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Technical Screen
You are given model outputs for a binary classifier:
- `y_true`: an array of 0/1 ground-truth labels of length `n`.
- `y_score`: an array of predicted scores/probabilities in `[0, 1]` of length `n`.
Write code (language of your choice) to generate the **precision–recall (PR) curve**.
Requirements:
1. Sort examples by `y_score` descending and sweep a threshold from high to low.
2. At each unique threshold (or each rank), compute:
- `precision = TP / (TP + FP)`
- `recall = TP / (TP + FN)`
3. Return arrays of `(recall_points, precision_points)` suitable for plotting.
4. Handle edge cases:
- no predicted positives (define precision as 1 or 0—state your convention),
- ties in scores,
- datasets with zero positives.
Optional follow-up: compute **Average Precision (AP)** / PR-AUC from the curve.
Quick Answer: This implementation-level question evaluates understanding of precision–recall curve computation and related binary classification metrics, including threshold sweeping, ranking by predicted score, handling ties, and edge cases such as no predicted positives or datasets with zero positives; Category/Domain: Coding & Algorithms, Data Science (Position: Data Scientist). It is commonly asked because it verifies practical ability to build evaluation pipelines and reason about classifier performance under class imbalance and scoring ties, and to extend results to aggregate measures like Average Precision / PR-AUC.