Sr Software Engineer Interview Questions

71,737 sr software engineer interview questions shared by candidates

Morning round - first question LC easy (intersection in LL) next question LC medium (meeting rooms II). I failed to provide the correct answer for medium question. Next round in the afternoon - another person from London - a weighted graph question to find shortest path from source to destination. Interviewer told me straight that he didn't know the solution and that he is reading the solution right then. I gave him my approach using bfs and dfs. I started writing bfs but got confused that maybe bfs wasn't the best approach so I suggested that dfs was the best approach and will have to traverse all possible paths to get the best answer. By this time interviewer completed reading the solution which I think was dikstra's algo. I knew dikstra's algo solved such problem but didn't remember what it was and so I could not understand his clues. In the end he asked me for a run time complexity of a solution that I wasn't sure of so I failed to answer that as well. Next round was right after this round. one interviewer gave me an easy question related to meeting room which I was able to solve. Other interviewer asked me to design a parking garage application at a low level starting with DB schema. I think I failed to satisfy the interviewer there as well and might have replied rudely to a suggestion. I was a bit frustrated from my last round trying to figure out dikstra's algo. They didn't ask me to write code to run against any inputs in any round. Only asked to write the code and discuss the solution.
avatar

Senior Software Engineer

Interviewed at Goldman Sachs

3.7
Jun 18, 2022

Morning round - first question LC easy (intersection in LL) next question LC medium (meeting rooms II). I failed to provide the correct answer for medium question. Next round in the afternoon - another person from London - a weighted graph question to find shortest path from source to destination. Interviewer told me straight that he didn't know the solution and that he is reading the solution right then. I gave him my approach using bfs and dfs. I started writing bfs but got confused that maybe bfs wasn't the best approach so I suggested that dfs was the best approach and will have to traverse all possible paths to get the best answer. By this time interviewer completed reading the solution which I think was dikstra's algo. I knew dikstra's algo solved such problem but didn't remember what it was and so I could not understand his clues. In the end he asked me for a run time complexity of a solution that I wasn't sure of so I failed to answer that as well. Next round was right after this round. one interviewer gave me an easy question related to meeting room which I was able to solve. Other interviewer asked me to design a parking garage application at a low level starting with DB schema. I think I failed to satisfy the interviewer there as well and might have replied rudely to a suggestion. I was a bit frustrated from my last round trying to figure out dikstra's algo. They didn't ask me to write code to run against any inputs in any round. Only asked to write the code and discuss the solution.

Viewing 1791 - 1800 interview questions

Glassdoor has 71,737 interview questions and reports from Sr software engineer interviews. Prepare for your interview. Get hired. Love your job.