Pergunta de entrevista da empresa athenahealth

On-campus interview problem had to do with a rectangular puzzle and fitting the square pieces together based on numbers to match up sides. On-site interview had a culture-fit interview as well as technical interview about placing coins on a clock.

Respostas da entrevista

Sigiloso

4 de dez. de 2016

Not sure what type of question this is. For my understanding: Put a coin and jump to next x spot of empty space, then place it. For the jump . this is based on the value, penny jump 1, Nickel jump 5, dime jump 10. Jump until we fulfill the clock. Let the twelve spot of the clock be an ArrayList of 12 element at beginning. Then we could jump by index, remove current node, then jump by index, if jump over 12, then index+jump % the array length. do this until they array is empty. Then we are done.

2

Sigiloso

24 de abr. de 2017

Part of it is to generate all possible valid coin placements, so you will need to create a placement validator and a way of generating every permutation. It's possible to generate the permutations pretty simply using recursion, but most of the optimization comes from clever validator implementations.

1