Write a function where, given an index, you return the Fibonacci number at that index.

Question

Anonymous · Accepted Answer

Not too hard, but I had a very short time to do it which is what made it difficult.

Generating Functions · Answer

This can be solved using Generating Functions in O(log n) time.

Anonymous · Answer

There's a lot of elements to typically cover in these questions, clarifications, scoping, making sure you're answering the actual question the interviewer is looking for you to answer, etc.


Could be worth doing a mock interview with one of the Prepfully Intuit  Software Engineering Intern experts... they've worked in the role so they clearly know how to get through the interview.


prepfully.com/practice-interviews

Intuit

Intuit Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches