Skip to contentSkip to footer
  • Community
  • Jobs
  • Companies
  • Salaries
  • For employers
      Notifications

      Loading...

      Elevate your career

      Discover your earning potential, land dream jobs, and share work-life insights anonymously.

      employer cover photo
      employer logo
      employer logo

      Google

      Engaged employer

      About
      Reviews
      Pay and benefits
      Jobs
      Interviews
      Interviews
      Related searches: Google reviews | Google jobs | Google salaries | Google benefits | Google conversations
      Google interviewsGoogle S/W Engineer interviewsGoogle interview


      Glassdoor

      • About / Press
      • Awards
      • Blog
      • Research
      • Contact Us
      • Guides

      Employers

      • Free Employer Account
      • Employer Centre
      • Employers Blog

      Information

      • Help
      • Guidelines
      • Terms of Use
      • Privacy and Ad Choices
      • Do Not Sell Or Share My Information
      • Cookie Consent Tool
      • Security

      Work With Us

      • Advertisers
      • Careers
      Download the App

      • Browse by:
      • Companies
      • Jobs
      • Locations
      • Communities
      • Recent posts

      Copyright © 2008-2026. Glassdoor LLC. "Glassdoor," "Worklife Pro," "Bowls" and logo are proprietary trademarks of Glassdoor LLC.

      Company Bowl sample

      Want the inside scoop on your own company?

      Check out your Company Bowl for anonymous work chats.

      Bowls

      Get actionable career advice tailored to you by joining more bowls.

      Followed companies

      Stay ahead in opportunities and insider tips by following your dream companies.

      Job searches

      Get personalised job recommendations and updates by starting your searches.

      S/W Engineer Interview

      9 Feb 2010
      Anonymous interview candidate
      No offer
      Neutral experience
      Difficult interview

      Application

      The process took 2 weeks. I interviewed at Google in Jan 2010

      Interview

      They asked recursion problem where I need to compute the number of ways I can climb the stairs. I can climb either one or two steps at a time. The question is to express the number of the ways I can climb the stairs in terms of the number of step, N Say, T(N)=T(N-1)+T(N-2).... Later I was asked other questions but I didn't understand the question itself. The question itself was not well defined.

      Interview questions [1]

      Question 1

      Express the number of ways, T(N) for climbing N steps. You can climb either one or two steps at a time. What is T(N)?
      5 Answers