Current Status: Undergraduate Student, Bachelor's in Computer Science and Engineering
Postion: Software Developer Intern @ Google, India
Location: Hyderabad, India

I heard about the opening from a senior-level Google, Europe employee whom i met at a conference in EU.

Pre-interview

Reach out to the Google employee and they made the referral. The recruiter reached out within a few weeks regarding the opportunity.

Interview Process:

1. Phone Interview (1hour):

   • Self Introduction
   • Algorithmic problem:
     • Check if a string is palindrome or not.
     • Given, a number 'n' generate all palindromes of that length.
     • Given the number n, find all mirror imaged palindromes (consisting of digits {1-9} only) from length 1 to length 'n'. Here mirror image palindrome referred to flipping the numer, i.e., 101 as well as 609 is considered a palindrome.

2. Phone Interview (30 mins):

   • Self Introduction
   • Project Discussion.
   • Algorithmic problem:
     • Given a list of numbers, replace every candidate with the next greater element for every element.

Overall, great interview experience. I personally feel the intereview was fair enough as Google focuses the most on problem-solving, and they did as expected.

Be careful with corner cases and give proper thought on them before answering.