Topological sort Dijkstra's DAG shortest path Bellman Ford union find Kruskals MST Are there any others that I should know? Have onsites at Citadel FB Google Microsoft Robinhood Roblox Snap Stripe TikTok Twitter Two Sigma Uber Instacart YoE 2 Tc 200 #engineering #software #swe #google #fb
What is dag shortest path?
Shortest path in Directed acyclic graph
Do companies ask advanced topics like AVL Tree, Red black tree as well?
No man. No one remembers that shit
just say they are self balancing
Lol citadel phd interviewer grilled me on red black trees
That’s sad
You got some great looks! How did you get this so many interview calls?
Network hard. Get referral
Add Floyd-Warshall, MCBM (jk), Longest path in a graph
Did you or do you plan to practice graph algos by varying inputs? Eg: edge lists, adjacency lists and finally adjacency matrix? What do folks think? Or is it too much and just get to know tue pattern of how one is used?
Hey OP did you find these to be sufficient? Where did you land?
Hi I passed all my onsites. I skipped Uber twitter two sigma since I was too tired. Ended up taking Facebook
Righteous. Thanks and congratulations.
@OP how was the interview for citadel and 2sigma ?
Yes, good enough.
If I get asked critical bridges/routers I'm going to cry.
I think that’s one of the top LC hard. Don’t know how to solve it though :)