Q: What data structure(s) allows access in O(1) time?
Software Engineer Intern Interview Questions
9,335 software engineer intern interview questions shared by candidates
write merge sort algorithm in python
Top k frequent words Preorder using stack in tree
All were coding/algo-DS related questions based on greedy, DR and strings mainly.
Asked me about a project I built, what technologies were used etc.
Implement an API for login service
Then they asked a very basic question based on my project, that was difference between authentication and authorisation.
Given an integer array, one element occurs odd number of times and all others have even occurrences. Find the element with odd occurrences.
Hash-table implementation
Asked general computer science topics (Describe a hash table, etc.) Didn't ask any behavioral questions, or anything about my résumé. Had two coding questions: 1) Given a Binary Search Tree, print out the median value. If there is an even number of nodes, print the average of the two middles. 2) Given a Genealogy Tree, print out the tree, row by row. For example: Dave / \ Michael Sarah / \ / \ Joe Alex Sam Tom Output would be: Dave Michael Sarah Joe Alex Sam Tom The questions weren't very hard, but I nearly ran out of time because I couldn't understand them. I spent a lot of time just trying to understand what they were asking for. They asked about the time and space complexities of everything I was doing. After I finished the second question, he gave me another problem with it. Asked if there would be a way where you get stuck in an infinite loop, and how to fix it. Also, they allowed me to choose which language I was more comfortable with. I used Java.
Viewing 681 - 690 interview questions