Really? In my Amazon interview last month for a SWE position they asked a LeetCode style question after the initial phone screen about writing a social network data structure (a directed graph) and then asked me to write a method to traverse it to n-depth.