Elders are often spotted out suggesting the juniors about working hard so as get recruited in top firms with a fat paychecks. It seems gone are those days when people being recruited in the company isn’t a big task simply by answering a few questions of 10th grade. Since the current global leads are making the fresher’s and job aspirants to sweat blue and yellow to get recruited. Read out a few mostly asked highly difficult questions in Google company’s recruitment.
Mostly Asked Difficult Questions for Fresher’s by Google
#1. This question was asked in a telephonic round where a software engineer in test position at Google’s Washington office and the aspiring person had more than 8 years of experience in software and test tools development.
Question: Given a string, find the start position of the largest block of repeated characters.
Answer of the Software Engineer was as below,
“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:
- Suppose our string (call it s) is “aacdefaaaabbccc”;
- We start from 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’;
- 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.
- Finally, we simply return the position corresponding to the start of the longest substring containing the same characters.
There were barricades, though.
- What will happen if repeated chars will have the same count e.g. aabb , here 2 a’s and 2 b’s.
- How about the spaces between the string e.g. Sumit t t – So you will stop here or count three repetitive t’s.
- 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.
Questions i). To estimate the LTV of a Gmail user.
Answer of 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.
Question ii). How would you market Google+?
Answer: Interviewer as said by the candidate that he wouldn’t think the product suggestion is clear yet as it doesn’t solve an evident consumer trouble. He further added that “currently Google+ feels like a hammer looking for a nail. I would keep developing the product with committed beta users, trying to discover what they specifically like about it, and then make it a more narrowly focused product based on those aspects. Only then would I dial up the UA with marketing.”
Perhaps the answer wasn’t so pleasing for the recruiters of Google hence they didn’t please the guy.
#3. This is an instance of a first on-site interview of the interviewer on that day for the Software Engineer position.
Question: Design a fault tolerant system where we have a shared queue of work items (e.g. bank transactions to process).
Candidate answered as “Along with multiple work gatherers (input of transactions), multiple work item processors (dispatchers). Work gatherers bring in each request and put it in the shared queue. Work processors pick from the shared queue and process it. Sometimes they fail to process an item. Each item must be processed and dispatched. If they fail, retry later (actually, this was my suggestion to retry, the interviewer didn’t ask for it). Also, don’t just design the system, code it. I am not sure but probably there was an additional condition that the dispatch must happen in the sequence of entry as well. It asked for knowing reader/writer with shared memory, thread safety and general system design.”
Though the answered seemed to write for the candidate but he failed to get the offer letter.
#4. This can be called as toughest question,
Question: 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.
The answer of this questions seems to be somewhat complicated though the questions seem to be straight enough. As 3 horses from Race 1 could very well be faster than the winner of Race 2, doing 5 races and choosing the winner of each race isn’t a precise alternative. Anyways this question remains yet unanswered in many interviews. Are you aware of the answer?
#5. The applicant was an online game software expert. Written code for everything from consoles to cell phones to desktops to scalable server systems. He also invented the Darkstar game server released by Sun Labs.
Question: How would you estimate the cost of doing WiFi coverage over all of San Francisco?
Like many the candidate who was posed with this question thought it to be a foolish question while he failed. Though he was not an RF engineer and to know that signal propagation in a city is not a simple problem. He failed to please the interviewer, asking him whether he could find an RF engineer to get the info from.
Hence on should get ready while moving on to an interview for such positions at Google.
#6. You Out to Be Crazy
This is an experience of a guy and his friend who were both at the Google kiosk at their University’s job fair. Considering his coding background the guy thought to make it to the second round handing over his resume to one of the representative at the kiosk. While the representative asked the guy in a disgusting manner that “Are you crazy that you are applying in Google with this kind of resume ?”
Being confused with the question of representative, the guy said, “No Sir, I know my work, I am not crazy”. You would be surprised with the answer of the Google representative who said “Sorry man, we need crazy people” denying the application of the poor guy.
#7. You would certainly raise your middle finger upon being ascertained with this question which would check ones logical thinking.
Question: What gives you Google?
Answer of the applicant was “Concatenate the character g,o,o,g,l,e, you will get the “google”.
#8. This could be answered while what you need is wits.
Question: ‘How many basketballs can you fit in this room?’
Calculate the answer determining the volume of the room with respect to the average basketball of a man both inflated and deflated. While all you need to do is as early as you can but this seems to be more complicated depending on the shape of the room but the process for figuring out the solution would be the same.’
#9. The question of current times.
Question: ‘How many people using Facebook in San Francisco at 2:30pm on a Friday?’
Answer: If you have a regular social networker you could be lucky enough to figure out the answer quickly. Even though considering the available stats on couldn’t have a good baseline to judge.
What comes across your mind on being through this kind of questions. Share your thoughts and answers with us in the comment section below.