Amazon Software Development Engineer Intern interview questions

Write a class that takes in a window size (n) in its constructor. The only method in the class takes in an integer, adds it into a sequence of numbers with that value, and returns the average of the last n values inserted into the sequence. Do not iterate over the sequence to calculate the average. Couldn't use STL. For example, if window size (n) is 2: update(1) returns 1 update(2) returns 1.5 update(3) returns 2.5 update(4) returns 3.5

Given: List<String> getActors(String actorName) This function takes an actor and returns all the actors they acted with in their career. Use this function to calculate the degrees of separation between one actor to another.

Write a function to delete all nodes from a linked list that match an input value. Provide test cases.

Group input strings by permutations and output as a set. For example, if your input is: "abc, acb, bce, dce, cde" then your output is: "(abc, acb) (bce) (dce, cde)". Assume all input strings are of the same size. Didn't actually have to write the code for this one, but rather gave an in-depth step-by-step explanation using data structures and time and space complexity.