10 Trickiest Questions Asked In Google Interviews which you Must Give a Try

Google is the software giant which is mostly known for being one of the most challenging and exhilarating places to work. As we all know, probably it is not an easy task to acquire a job in a most renowned company like Google. However, often elders spot out the younger ones suggesting them to work hard so as to crack the interview and get recruited in topmost companies as they allure the aspiring students with hefty paychecks. Seems that, those days have gone when people being recruited in the company isn’t a big chore just by answering a few questions of 10th grade.

Since the contemporary global leads are making the fresher’s and job aspirants to toil blue and yellow to get recruited. Interviews at Google examines your algorithmic thinking and design skills and it has become something of a legend in job-hunting circles. These days, interviews are a blend of technical questions based on your past work experience and some mind-boggling questions.  Have a glance over the few frequently asked extremely challenging and trickiest questions in Google company’s recruitment.

  1. Most Trickiest Questions for Freshers at Google Interview

  2. Q#: Given a string, find the start position of the largest block of repeated characters.

  3. Q#: (i) How to estimate the LTV (Lifetime Value) of a Gmail user?

  4. Q#: (ii) How would you market Google+?

  5. Q #: Design a Fault Tolerant System where we have a shared queue of work items (Eg. Bank Transactions to Process).

  6. Q#: There are 25 horses. At a time, only 5 horses can run in the single race. How many minimum races are required to find the top 5 fastest horses? Please explain your answer. And the condition is that there is NO timer.

  7. Q #: How would you estimate the cost of doing WiFi coverage over all of San Francisco?

  8. Q #:  “Are you crazy that you are applying in Google with this kind of resume ?”

  9. Q #: What gives you Google?

  10. Q #: ‘How many basketballs can you fit in this room?’

  11. Q #: ‘How many people using Facebook in San Francisco at 2:30 pm on a Friday?’

Most Trickiest Questions for Freshers at Google Interview

1. This question was asked in a telephonic round where a software engineer in test position at Google’s Washington office and the ambitious person had more than 8 years of experience in software and test tools development.

Q#: Given a string, find the start position of the largest block of repeated characters.

Trickiest Interview Questions at Google

Answer Given By the Software Engineer:

A simple algorithm can be implemented in O(N) because we only need to consider blocks of consecutive characters (substrings) in the given string. The algorithm I implemented took the following steps:

  1. Suppose our string (call it ‘s’) is “aacdefaaaabbccc”.

  2. We start from the first position and move to the right as long as the character stays the same, stopping when we encounter another character; for example, the first step would consider the first two ‘aa’s and stop at ‘c’;

  3. Every time we stop count whether the length of the current block is larger than any block we have encountered so far. For example, when we stop at the ‘b’ after ‘aaaa’, we would set the global maximum to be 4.

  4. Finally, we simply return the position corresponding to the start of the longest substring containing the same characters.

Result: Despite, there were obstacles.

  1. What will happen if repeated chars will have the same count e.g. aabb, here 2 a’s and 2 b’s.

  2. How about the spaces between the string e.g. Sumit t t – So you will stop here or count three repetitive t’ s.

  3. How about single byte and multi-byte characters?

2. During the early days of Google+, this question is another toughest question which was posed to a job seeker for the position of marketing head position at Google a few years ago.

Q#: (i) How to estimate the LTV (Lifetime Value) of a Gmail user?

Trickiest Interview Questions Asked at Google

Answer Given By the Candidate:

Though this question seems to be a plane and easy while there are very little means of answering correctly with publicly available data. The candidate who was asked this question to solve the logic of how it’s calculated and used some supposals for the back of the envelope.

Q#: (ii) How would you market Google+?