I had my first onsite interview today. The Interviewer just explained the question verbally and didn't paste it into editor. The question was roughly the following:
Imagine you are a playing a game for two players. You are given a sequence of numbers for this game.
On each turn, every player can decide to pick either one or two values from the front of this sequence.
Each value which a player picks is added to the overall score of the respective player.
The endscore for both players is computed by the following formula: score of player - score of other player
Your task is to compute the max score of the first player, assuming the first player starts picking.The Interviewer was from Krakow. Was almost able to come up with top down dp solution, but got tripped up at the end.
The Interviewer mentioned that this question might be asked for L3 and L4 position. Only 1/4 of all candidates are able to come up with a solution for this question.
Comments (7)