Software engineer internship interview questions shared by candidates
Describe an algorithm that will take in a large input of English words that may contain duplicate. Then return only unique words from the input.
Put the items in a hash map, then return the hash map. Since hashmap eliminates duplicates.
I was interviewed today and they asked this question, so you can probably expect it! My solution was to use a linked list to store the words, and with every new word you would conduct a linear search and discard it if it was a duplicate. Horribly inefficient and I am pinching myself for not remember my hashtables :(
Use a set since they don't allow for duplicates and have arbitrary order. Implement the set using a hashtable for constant time checks to see if the word is already in it.
Behavioral: “Describe a time you were given conflicting information on about a project and you had to figure out what to do?“ “What is the worst bug in a program you have had to solve?” “What something that you used to have to do very repetitively in code but now have figured out a better way to go about it?” “Describe a time you had to give negative feedback and how was it taken?” “In context of new technology, describe a time you worked on something nights and weekends to implement or learn about something new.” (Show your interest in keeping up with new technology/code “Describe a time you tried to teach someone something but they were just not getting it”
See Interview Questions for Similar Jobs
- Truck Driver
- Security Guard
- Social Worker
- Administrative Assistant
- Registered Nurse
- Dental Assistant
- Pharmacy Technician
- Mechanical Engineer
- Pharmaceutical Sales