First interview: Behavioural questions: Tell us about yourself Why do you want to work here? What is your 5 year plan? How did you handle conflict with a co-worker? General technical knowledge: An example of a design pattern and its use operators used in different languages Database (de)normalization primary/foreign keys Word relationships: Given three words, find the word or concept that is related to all of them - Ex: Given "Barn, Back, Court", the answer is "Yard" - Ex: Given "Dime, Pluto, Rhode Island", the answer is "Smallest of their respective set" Problem-Solving Question: You are given two magical eggs and need to determine at what floor they'll break at when dropped from one of the floors of a 100-storey building. When the egg lands it will either break and you can no longer use it, or it will not break and you can continue to use it. Start with the most inefficient, then describe the most efficient strategies to determine the worst-case number of drops required to determine what floor the eggs will break at. - Most inefficient case: Start from the bottom and work your work to the top. Answer: 100 drops. - Better: Binary search - drop one egg from floor 50, then work your way up or down (depending on the result). Answer: 50 drops - 1 at floor 50 and 49 to test with second egg. - Best: Drop first egg every 10 floors. In the worst case, it will break on floor 100, so you need to test second egg between floor 91 and 99. Answer: 19 drops. - Optimal: 14 drops, though I'm not sure how to get this answer. Second interview: 25-minute paper-based IQ test - Given 3 shapes in a pattern, what's the next shape in the pattern? - Given two shapes, what shapes are most analogous but with a different meaning? 25-minute whiteboard interview - Design an algorithm to shift items in an array k spaces to the right 5-minute review of your resume - Why do you want to work at LessThan3? 5-minute chance to ask them questions After the second interview, they said they'd pick their candidate and respond to all interviewees with the results. They never got back to me.
