Software Developers Interview Questions

96,233 software developers interview questions shared by candidates

The chessboard problem. I first mentioned BFS and use of a Queue but the interviewer kept asking about some data structure with less memory that I could extract due to the simple structure of the graph. I did not understand what he meant. I eventually mentioned DFS and proved it works uses less memory. The cache problem took a long time. I kind of though I failed it at some point. I had no prior knowledge of the topic since I am not a CS guy. I eventually, used an array to store the access time to different items and O(n) search through it to find the least frequently used one. The interviewer did not raise the complexity. He wanted me to write code on a paper (which is hard, esp. in C).
avatar

Financial Software Developer

Interviewed at Bloomberg

4
Jul 11, 2014

The chessboard problem. I first mentioned BFS and use of a Queue but the interviewer kept asking about some data structure with less memory that I could extract due to the simple structure of the graph. I did not understand what he meant. I eventually mentioned DFS and proved it works uses less memory. The cache problem took a long time. I kind of though I failed it at some point. I had no prior knowledge of the topic since I am not a CS guy. I eventually, used an array to store the access time to different items and O(n) search through it to find the least frequently used one. The interviewer did not raise the complexity. He wanted me to write code on a paper (which is hard, esp. in C).

Copy a block of memory from source to destination. You need to consider the overlapping cases. Yet I don't think copy from behind will solve the problem. Because the memory may overlap at the beginning. So a pre-check of overlapping region is necessary. In my view, for a typical copy operation the source should not be overwritten, but the answer allows for that. I was pretty confused...
avatar

Software Developer

Interviewed at Bloomberg

4
Oct 9, 2014

Copy a block of memory from source to destination. You need to consider the overlapping cases. Yet I don't think copy from behind will solve the problem. Because the memory may overlap at the beginning. So a pre-check of overlapping region is necessary. In my view, for a typical copy operation the source should not be overwritten, but the answer allows for that. I was pretty confused...

Viewing 841 - 850 interview questions

Glassdoor has 96,233 interview questions and reports from Software developers interviews. Prepare for your interview. Get hired. Love your job.