First tech interview ever, good experience. The interviewer was very nice.They will give you hints along the whole interview process. And don't be nervous even if you feel lost. Calm down and keep talking to them, the more you say, you are more likely to come up with some "crazy ideas" that are actually close to the correct solutions yet you just don't realize it. The interviewer may help you out at that time.