Finished a Brex behavioral round last month, PM role. I've done a lot of these across companies and Brex's was distinctive enough that I want to write it up.
First: they have actual stated values that the behavioral round maps to. The interviewers were upfront about this, which is refreshing. The questions tracked pretty directly to things like ownership, transparency, and what they call "customer obsession" but framed more specifically around the Brex user base (finance teams, founders, CFOs).
Questions I got or heard came up in the debrief thread: Tell me about a time you had to push back on a stakeholder who had authority over you. What happened? Describe a situation where a project failed. What was your role in it and what would you do differently? Tell me about a time you had to make a decision with incomplete data. How did you frame the decision? Give me an example of when you had to navigate a conflict between two teams you depended on.
These are not soft questions. The "project failed" one especially: they want you to own the failure, not just describe it and pivot to "but here's what I learned." Actually own it.
Format was two behavioral rounds, each 45 minutes, with two different interviewers who I think compared notes. The overlap in themes was noticeable. I was asked about stakeholder conflict twice in different framings.
One thing I noticed: they're clearly screening for people who can operate in ambiguity without needing constant direction. Several questions had that thread. Brex as a company has had a lot of strategy pivots (they publicly dropped SMB customers a few years ago, went upmarket), so I think they genuinely want people who've navigated uncertain terrain before.
Story prep tip: prepare 6-7 solid STAR stories in advance and practice mapping them to different question types. Three of my stories covered two or three questions each by changing the emphasis.