←back to thread

New Proof Settles Decades-Old Bet About Connected Networks

(www.quantamagazine.org)
93 points rbanffy | 1 comments | 20 Apr 25 17:48 UTC | HN request time: 0s | source
Show context
franktankbank ◴[20 Apr 25 20:32 UTC] No.43746343[source]▶
Coming to a leetcode interview soon near you!
replies(1): >>43746765 #
rvz ◴[20 Apr 25 21:52 UTC] No.43746765[source]▶
Asking a candidate to solve proofs for a typical SWE interview in 2025 tells you that they don't know how to hire and likely google'd the answers before the interview themselves.

Unless you are a research scientist at an AI research company or top hedge fund, the interviewer should be best prepared to answer why they really need someone to know these proofs in their actual job.

replies(1): >>43770304 #
1. pcthrowaway ◴[23 Apr 25 09:53 UTC] No.43770304[source]▶
Honestly, this looks like the type of problem where seeing a candidate's approach to attempting to solve it could still be useful. See what they try, and how close they get to an optimal solution.

Personally I'd prefer a coding interview like this which encourages me to try to figure out a solution for myself, rather than just applying what I've memorized and practiced.