Capgemini Developer interview questions

This interview of mine was taken by the Production Manager. He started-off as if the round was HR, by asking me my introduction, strengths and weaknesses, why Capgemni? , etc. He, then, asked me about the questions covered in the last round. Then he had given me a question to code. The question was that you have been given an array of length N and window of length M which slides over the array. You have to compute the average of the elements in the window for each movement. Initially I started off with the brute force and ultimately reached to the solution he wanted. He then asked me the advantage of starting from brute force. I replied that at-least I have a solution to work upon. Then he asked me the designing questions (I didn’t remember what exactly the question was) and further asked me to code a trie. He then asked me about hash-maps and heaps. And ultimately he asked me whether I had any questions to ask.