Google Engineering Manager interview questions

Got contacted by a recruiter for an EM role. Setup a 30 phone screen with the hiring manager. It was a general conversation about my background etc. No technical questions. Got inviited to a full day onsite. The onsite started with a 30 minute meeting with the recruiter during which he gave me the list of interviewers and told me about their backgrounds. This was followed by lunch with the hiring manager. The lunch conversation was very informal -- generally talking about Google, the challenges in their teams etc. After lunch the ":real" interview started with a project manager, the hiring managers manager, 2 developers from the team and one developer from an other group. Got asked a mix of management/technical questions. One of the developers and the project manager were pretty arrogant and seemed like they didn't want to be there. The other guys were great! After the interview, got a call back from the recruiter to get feedback about the interview process. A week later, got a call from the recruiter telling me that they were not going to make me an offer. Some of the questions that I remember: - Design an in memory cache for webpages. - Given a pattern and a string, write a function to determine if the string matches the pattern. - How do you deal with low performers? High performers? - Describe how you deal with change management. - Describe in detail a project that failed. - Describe a project in the past that was behind schedule. Provide concrete to steps that you took to remedy the siuation. - Design a distributed id generation system.