Software developer interview questions shared by candidates
Given an array of integers too large to fit into memory, identify duplicates. The memory constraint was continuously tightened as possible solutions were suggested.
My first solution was to use a sequential search - O(1) space and O(n^2) time. My second solution was to use a bitmap index, assuming we could allocate enough words to represent the entire range of integers as sequential bits - O(n) worst case time. Other possible solutions included doing an on disk bucket sort using in place quicksort (or mergesort) as the sub-sort.
1st phone screen: Technical behavioural questions + 2 fairly mediocre coding questions 2nd. Phone screen Technical behavioural questions + 1 fairly substantial coding question On-site interview 1st interview: coding questions about arrays and reading a file into memory 2nd interview: white board diagram design. Distributed systems architecture 3rd: behavioural/Admin: wishy washy behavioural questions + talked about signing bonus, start date, and stock 4th. Coding questions: object orientated class design. 5th. Technical behavioural 6th: coding: hardest coding question of the day
See Interview Questions for Similar Jobs
- Software Engineer
- Software Developer
- Senior Software Engineer
- Senior Developer
- Senior Consultant
- Java Developer
- Senior Java Developer
- Senior Manager
- Project Manager