Were you asked about Euler paths, max flow, biconnected components, strongly connected components, cliques in Google or facebook interviews? Also which problems on graphs you felt complicated?
Health & Wellness
19h
788
Misdiagnosed As a Child
India
21h
1774
I hope none of you ever gets a GC
Personal Finance
19h
670
Here are three stats about how your money is increasingly useless after the most recent inflation report
India
Yesterday
405
Modi is at least honest on Media that it is not neutral but Godi media
Software Engineering Career
5h
157
Become a doctor?
Have been asked to implement topological order. Not in G or FB though
Connected components, yes. Rest no.
I've been asked topo sort in Google. Been asked a variety of medium graph problems - disguised cycle detection in Dir graph, bfs. Not the ones above (yet)
Yes. Google
Which problems?
Crack the safe, reconstruct itinerary