Associate programmer analyst interview questions shared by candidates
Implement an intersection method for two lists. After showing a brute force method, I was asked to improve upon the method and analyze time complexity for both algorithms.
1. Traverse through the first list and put all items in a hash table. 2. Traverse through the second list and try to find these items in the hash table created in step 1 -> Add all items found to the intersection list. O(N) complexity.
1. Convert both lists to hashsets 2. Find the intersection of the two hashsets 3. Convert this intersection back into a list
They mostly asked text book computer science questions, some of which I recently had for homework, so it was pretty easy. There were a couple of brain teasers and mostly fit questions.
See Interview Questions for Similar Jobs
- Software Engineer
- Technology Analyst
- Software Developer
- Senior Software Engineer
- Vice President
- Quantitative Analyst
- Business Analyst
- Programmer Analyst
- Summer Analyst
- Investment Banking Analyst
- Product Manager
- Operations Analyst