Engineering intern interview questions shared by candidates
Compute all the intersections of two sets of segments in a line.
Only implemented the naive solution O(M x N) time, should have implemented a line sweeping algorithm.
int line1[line size] int line2[line size] int overlap[line size] for each segment in set1 for i = segment start to segment end line1[i]++ for each segment in set2 for i = segment start to segment end line2[i]++ for i = 1 to line size if line1[i] and line2[i] overlap[i] = 1
The interviewers were quite easy, did not expect much from me, the hardest questions they asked were the ones you should be prepared for: 'Tell me about what you know of what we do?', 'Why do you want to work here?', 'What are your weaknesses?'
See Interview Questions for Similar Jobs
- Software Engineer
- Software Engineering Intern
- Software Developer
- Senior Software Engineer
- Software Development Engineer
- Software Engineering
- Data Scientist
- Technology Analyst
- Product Manager