Graphs and Process Trees

The process tree is the Palo Alto Networks question closest to the product. You get rows with a name, a pid and a parent pid, and you print the tree. A Tel Aviv team lead got it as a first coding question, and it keeps coming up in other Israel loops. Cortex XDR shows an alert as the chain of processes that started each other, so the interviewers know this data well.

The other three are standard graph problems, from a phone screen, a coding round and a hiring manager who then asked how to make one of them faster with threads. One needs more than a plain visited set, which reports loops that aren't there. Start with the process tree. Then do the ordering and cycle problems back to back, since a DFS answer to one runs the same check as the other.

Palo Alto NetworksPremium lesson · Coding round

The 4 Palo Alto Networks problems are below.

1. 1A Premium questionCoding · Medium · Signature problem
2. 2A Premium questionCoding · Medium
3. 3A Premium questionCoding · Medium

+ 1 more in this lesson

Each with hints, the follow-up and a tested solution.

Get the Palo Alto Networks questions

$49 a year · all 100 companies · cancel anytime

From 20,000+ candidate reports, forum threads behind logins and write-ups in Chinese.

Read a free Palo Alto Networks lesson firstAlready a member? Sign in