Upload Button Icon Add office photos

Google

Compare button icon Compare button icon Compare

Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards

zig zag pattern zig zag pattern

Filter interviews by

Google Software Developer Interview Questions, Process, and Tips

Updated 20 Jan 2025

Top Google Software Developer Interview Questions and Answers

  • Q1. Painter's Partition Problem Statement Given an array/list representing boards, where each element denotes the length of a board, and a number ‘K’ of available painters, ...read more
  • Q2. Special Numbers Problem Statement Your task is to find the total count of special numbers within a range from 1 to a given integer, 'MAXVAL'. A special number is defined ...read more
  • Q3. Chocolate Distribution Problem You are given an array/list CHOCOLATES of size 'N', where each element represents the number of chocolates in a packet. Your task is to di ...read more
View all 85 questions

Google Software Developer Interview Experiences

88 interviews found

I was interviewed before Nov 2020.

Round 1 - Telephonic Call 

(1 Question)

Round duration - 45 minutes
Round difficulty - Medium

The interview was with a Korean employee. 

  • Q1. 

    Bridge in Graph Problem Statement

    Given an undirected graph with V vertices and E edges, your task is to find all the bridges in this graph. A bridge is an edge that, when removed, increases the number of...

  • Ans. 

    Find all the bridges in an undirected graph.

    • Use Tarjan's algorithm to find bridges in the graph.

    • A bridge is an edge whose removal increases the number of connected components.

    • Check for bridges by removing each edge and checking the number of connected components.

    • Return the edges that are bridges in non-decreasing order.

  • Answered by AI
Round 2 - Video Call 

(1 Question)

Round duration - 45 Minutes
Round difficulty - Medium

Interviewer was an Indian employee. 

  • Q1. 

    Longest Palindromic Substring Problem Statement

    You are provided with a string STR of length N. The goal is to identify the longest palindromic substring within this string. In cases where multiple palind...

  • Ans. 

    Identify the longest palindromic substring in a given string.

    • Iterate through the string and expand around each character to find palindromes

    • Keep track of the longest palindrome found

    • Return the longest palindrome with the smallest start index

  • Answered by AI
Round 3 - Video Call 

(1 Question)

Round duration - 45 Minutes
Round difficulty - Hard

Interviewer was an Indian employee.

  • Q1. 

    Alien Dictionary Problem Statement

    You are provided with a sorted dictionary (by lexical order) in an alien language. Your task is to determine the character order of the alien language from this dictiona...

  • Ans. 

    Given a sorted alien dictionary in an array of strings, determine the character order of the alien language.

    • Iterate through the words in the dictionary to build a graph of character dependencies.

    • Perform a topological sort on the graph to determine the character order.

    • Return the character order as a list of characters.

  • Answered by AI
Round 4 - Video Call 

(1 Question)

Round duration - 45 Minutes
Round difficulty - Hard

Interviewer was an Indian employee. 

  • Q1. 

    Problem: Ninja's Robot

    The Ninja has a robot which navigates an infinite number line starting at position 0 with an initial speed of +1. The robot follows a set of instructions which includes ‘A’ (Acceler...

  • Ans. 

    Determine the minimum length of instruction sequence for a robot to reach a given target on an infinite number line.

    • Start at position 0 with speed +1, update position and speed based on 'A' and 'R' instructions

    • For each test case, find the shortest sequence of instructions to reach the target

    • Consider both positive and negative positions for the robot

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - 1 in BangaloreEligibility criteriaMust be in final yearGoogle interview preparation:Topics to prepare for the interview - Data Structures, Pointers, Trees, Graphs, Algorithms, Dynamic Programming, BacktrackingTime required to prepare for the interview - 6 monthsInterview preparation tips for other job seekers

Tip 1 : Do competitive coding in 1st and 2nd year.
Tip 2 : Practice basic questions before starting complex problem.
Tip 3 : Start doing mock interviews from the end of 5th semester. It gives a lot of confidence.

Application resume tips for other job seekers

Tip 1 : Adding competitive programming ranks add value.
Tip 2 : You should have some good project which you can explain nicely.

Final outcome of the interviewRejected

Skills evaluated in this interview

I was interviewed before Nov 2020.

Round 1 - Coding Test 

Round duration - 60 Minutes
Round difficulty - Easy

Round 2 - Coding Test 

(2 Questions)

Round duration - 90 minutes
Round difficulty - Easy

  • Q1. 

    Alien Dictionary Problem Statement

    You are provided with a sorted dictionary (by lexical order) in an alien language. Your task is to determine the character order of the alien language from this dictiona...

  • Ans. 

    Given a sorted alien dictionary, determine the character order of the alien language.

    • Create a graph data structure to represent the relationships between characters based on the given dictionary.

    • Perform a topological sort on the graph to determine the character order of the alien language.

    • Return the character array obtained from the topological sort as the final output.

  • Answered by AI
  • Q2. 

    Shopping Spree Problem Statement

    Preeti plans to shop for her father's birthday at a store with unlimited quantities of N different items. She has a budget that allows her to buy a maximum of K items. Hel...

  • Ans. 

    Calculate the number of ways Preeti can purchase items within budget, considering distinct ways.

    • Use dynamic programming to calculate the number of ways to purchase items within budget

    • Consider different scenarios where Preeti buys different quantities of each item

    • Return the result modulo 10^9 + 7 to handle large answers

  • Answered by AI
Round 3 - Group Discussion 

Round duration - 60 Minutes
Round difficulty - Easy

Basic DBMS problems.

Round 4 - Telephonic Call 

Round duration - 30 Minutes
Round difficulty - Easy

He asked basic Database and oops questions and discussion about my projects.

Round 5 - HR 

(1 Question)

Round duration - 50 Minutes
Round difficulty - Easy

It was evening. Since it was a telephonic interview so all at the home. NOthing different. About my soft skills, resume, and some basic coding stuff. Why google? Where do you see yourself in 5 years?

  • Q1. 

    Count Ways to Reach the N-th Stair Problem Statement

    You are provided with a number of stairs, and initially, you are located at the 0th stair. You need to reach the Nth stair, and you can climb one or tw...

  • Ans. 

    Count the number of distinct ways to climb to the Nth stair by climbing one or two steps at a time.

    • Use dynamic programming to solve the problem efficiently.

    • The number of ways to reach the Nth stair is the sum of the number of ways to reach the (N-1)th stair and the (N-2)th stair.

    • Handle base cases where N=0 and N=1 separately.

    • Apply modulo 10^9+7 to avoid overflow in the final result.

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - 1 in BangaloreEligibility criteria7 CGPAGoogle interview preparation:Topics to prepare for the interview - Data structures, Algorithms, OOPS, DBMS, OSTime required to prepare for the interview - 3 monthsInterview preparation tips for other job seekers

Tip 1 : Over-communication is key
Tip 2 : Self-Advocacy and Initiative are twice as important when working virtually.
Tip 3 : Relaxed and Fresh

Application resume tips for other job seekers

Tip 1 : Neat and clean. Use a professional font. Include only the most relevant information and put the most important information first. Use active language. 
Tip 2 : Specific about the projects they required and your projects should be in bold.

Final outcome of the interviewSelected

Skills evaluated in this interview

Software Developer Interview Questions Asked at Other Companies

asked in Amazon
Q1. Maximum Subarray Sum Problem Statement Given an array of integers ... read more
asked in Amazon
Q2. Minimum Number of Platforms Needed Problem Statement You are give ... read more
asked in Rakuten
Q3. Merge Two Sorted Arrays Problem Statement Given two sorted intege ... read more
asked in Cognizant
Q4. Nth Fibonacci Number Problem Statement Calculate the Nth term in ... read more
Q5. Find Duplicate in Array Problem Statement You are provided with a ... read more

I was interviewed before Sep 2020.

Round 1 - Video Call 

(1 Question)

Round duration - 60 Minutes
Round difficulty - Easy

It was a hangout video call. The interviewer asked me these questions. Tell me about yourself and 1 coding question.

  • Q1. 

    Special Numbers Problem Statement

    Your task is to find the total count of special numbers within a range from 1 to a given integer, 'MAXVAL'. A special number is defined as a number whose digits, when rot...

  • Ans. 

    Count the total number of special numbers within a given range by rotating digits 180 degrees.

    • Create a function to check if a number is a special number by rotating its digits.

    • Iterate through the range from 1 to MAXVAL and count the special numbers.

    • Handle the digit rotation mapping for 0, 1, 6, 8, 9.

    • Return the count of special numbers for each test case.

  • Answered by AI
Round 2 - Video Call 

Round duration - 60 Minutes
Round difficulty - Easy

This was an On-site (Behavioural Round) interview. He asked me these questions.

Round 3 - Video Call 

(1 Question)

Round duration - 60 Minutes
Round difficulty - Easy

This was another On-site ( DS & Algo) algorithm.

  • Q1. 

    Covid Vaccination Distribution Problem

    As the Government ramps up vaccination drives to combat the second wave of Covid-19, you are tasked with helping plan an effective vaccination schedule. Your goal is...

  • Ans. 

    Given constraints, find max vaccines administered on a specific day during a vaccination drive.

    • Iterate through each test case and calculate the maximum number of vaccines distributed on the specified day.

    • Distribute vaccines evenly across days while maximizing the number on the specified day.

    • Ensure that the sum of vaccines administered does not exceed the maximum allowed.

    • Consider edge cases like when the number of days ...

  • Answered by AI
Round 4 - Video Call 

(2 Questions)

Round duration - 60 Minutes
Round difficulty - Easy

Another On-site ( DS & Algo) interview.

  • Q1. 

    Painter's Partition Problem Statement

    Given an array/list representing boards, where each element denotes the length of a board, and a number ‘K’ of available painters, determine the minimum time required...

  • Ans. 

    Determine the minimum time required to paint all boards with given constraints.

    • Use binary search to find the minimum and maximum possible time to paint all boards.

    • Iterate through the boards and assign them to painters based on the time constraints.

    • Calculate the total time taken to paint all boards with the assigned painters.

  • Answered by AI
  • Q2. 

    Chocolate Distribution Problem

    You are given an array/list CHOCOLATES of size 'N', where each element represents the number of chocolates in a packet. Your task is to distribute these chocolates among 'M'...

  • Ans. 

    Distribute chocolates among students to minimize the difference between the largest and smallest number of chocolates.

    • Sort the array of chocolates.

    • Use sliding window technique to find the minimum difference between the largest and smallest number of chocolates.

    • Return the minimum difference as the output.

  • Answered by AI
Round 5 - Video Call 

(1 Question)

Round duration - 60 Minutes
Round difficulty - Easy

Another On-site ( DS & Algo) interview.

  • Q1. 

    Problem Statement: Minimize the Maximum

    You are given an array of integers and an integer K. For each array element, you can adjust it by increasing or decreasing it by a value of K. Your goal is to minim...

  • Ans. 

    Given an array of integers and an integer K, minimize the difference between the maximum and minimum elements after adjusting each element by +/- K.

    • Sort the array in non-decreasing order.

    • For each element, calculate the difference between the current element and the next element.

    • Adjust the element by adding or subtracting K to minimize the difference.

    • Return the minimum possible difference between the maximum and minimum

  • Answered by AI
Round 6 - HR 

(1 Question)

Round duration - 60 minutes
Round difficulty - Easy

On-site ( DS & Algo) interview.
Google mainly focuses on logic and how you are coming with a solution. It notes down each and every small mistake. Interviewers are really very helpful. They expect clear code with an optimal approach.

  • Q1. 

    Farthest Distance From Lands Problem Statement

    Given a binary square matrix 'ARR' with 'N' rows and 'N' columns, where '0' represents water and '1' represents land.

    Determine the water cell whose distanc...

  • Ans. 

    Find the water cell farthest from land in a binary matrix using Manhattan distance.

    • Iterate through the matrix to find all land cells and water cells

    • Calculate the Manhattan distance of each water cell to the nearest land cell

    • Return the maximum distance found

  • Answered by AI

Interview Preparation Tips

Professional and academic backgroundI applied for the job as SDE - 1 in BangaloreEligibility criteriaNo CriteriaGoogle interview preparation:Topics to prepare for the interview - Java, Data Structure, Algorithms, Dynamic Programming, STLTime required to prepare for the interview - 12 MonthsInterview preparation tips for other job seekers

Tip 1 : Participate in coding contests.
Tip 2 : Practice as many questions as you can.
Tip 3 : Do some good projects.

Application resume tips for other job seekers

Tip 1 : Have some projects on your resume.
Tip 2 : Do not put false things on your resume.

Final outcome of the interviewSelected

Skills evaluated in this interview

I applied via Campus Placement and was interviewed before Nov 2021. There were 3 interview rounds.

Round 1 - Resume Shortlist 
Pro Tip by AmbitionBox:
Keep your resume crisp and to the point. A recruiter looks at your resume for an average of 6 seconds, make sure to leave the best impression.
View all tips
Round 2 - Aptitude Test 

Numerical and logical aptitude test

Round 3 - Coding Test 

There are 5 rounds on datastructure and algorithm

Interview Preparation Tips

Interview preparation tips for other job seekers - Nice hr and all team is suportive
Good and smoth interview experiance

Google interview questions for designations

 Software Developer Intern

 (15)

 Junior Software Developer

 (1)

 Full Stack Software Developer

 (1)

 Developer

 (2)

 Software Engineer

 (98)

 Software Tester

 (2)

 Java Developer

 (7)

 Web Developer

 (5)

Interview Questionnaire 

7 Questions

  • Q1. Image data structure: An image(square image) can be stored as a tree: A node is white if the image is white, is black if the image is black, and is mixed if it contains both. White and black nodes are leav...
  • Q2. There is a dictionary containing words in sorted order. These words consist of some alien alphabets. Using the dictionary, find out the ordering between the alphabets. For eg, if English was the alien lang...
  • Q3. A / b c / / d e f g Print the nodes in the following order: a, b, c, g, f, e, d, h, i, j, k, l ,m, n, o and so on. Which all data structures are used? Can we use just 1?
  • Ans. 

    Multiple data structures are used to print nodes in a specific order. One data structure cannot be used alone.

    • The given order suggests a depth-first search traversal of a tree-like structure.

    • A stack can be used to keep track of the nodes to be visited.

    • A queue can be used to store the children of a node in the order they are visited.

    • An array can be used to store the nodes in the required order.

    • A linked list can be used ...

  • Answered by AI
  • Q4. Given 2 strings like bangalore and blr, return whether one appears as a subsequence of the other. The above case returns true whereas bangalore and brl returns false
  • Q5. Given n pens and n tops, each pen (and each top) having a size different than the other and each pen fitting exactly one top, find the largest pen using minimum number of comparisons. A comparison involves...
  • Ans. 

    Find largest pen using minimum comparisons with tops.

    • Divide pens into two groups and compare largest pen from each group with largest top.

    • Repeat the process with the group containing the largest pen until only one pen is left.

    • The remaining pen is the largest pen.

    • Total number of comparisons required is 2n-3.

  • Answered by AI
  • Q6. Given n dice, each of 'a' sides and a sum b, return the number of ways in which the sum b can be obtained. How can you reduce the time complexity and space complexity?
  • Ans. 

    Given n dice with 'a' sides and sum b, return no. of ways to obtain b. Optimize time and space complexity.

    • Use dynamic programming to reduce time complexity

    • Create a 2D array to store the number of ways to obtain each sum for each number of dice

    • Use rolling arrays to optimize space complexity

    • Example: n=2, a=6, b=7 -> 6 ways to obtain sum 7

    • Example: n=3, a=4, b=8 -> 21 ways to obtain sum 8

  • Answered by AI
  • Q7. Given 2 machines, each having 64 GB RAM, containing all integers (8 byte), sort the entire 128 GB data. You may assume a small amount of additional RAM. Extend this to sort data stored in 1000 machines
  • Ans. 

    Sort 128 GB data on 2 machines with 64 GB RAM each. Extend to 1000 machines.

    • Use external sorting algorithm like merge sort or quick sort

    • Divide data into smaller chunks and sort them individually

    • Merge sorted chunks using additional RAM

    • For 1000 machines, use distributed sorting algorithms like MapReduce or Hadoop

    • Ensure data consistency and fault tolerance in distributed sorting

  • Answered by AI

Interview Preparation Tips

Round: Test
Experience: There was a preliminary test, wherein questions on discrete structures, data structures, algorithms, math (permutation, combinations, probability) and operating systems were asked. There was also a programming question to code (on paper). It took them around 3 weeks to shortlist students selected for interviews.

Round: Technical Interview
Experience: It took them about a month's time to announce results!

College Name: Veermata Jijabai Technological Institute, Mumbai [ VJTI ]

Skills evaluated in this interview

Get interview-ready with Top Google Interview Questions

Interview Preparation Tips

Round: Test
Experience: First round was a written test which had 20 MCQ's in the field of Databases, Theory of computation, Operating systems, Data Structures and Algorithms and one programming question. 7 students (4 B.Tech, 3 M.Tech) got through to the interviews. Most of the interviews were held in the Google Bangalore campus. There were a total of 5 rounds of interviews. All based on Data Structures and Algorithms. Each round had 2 questions for which we were usually supposed to explain the algorithm first and then write the code on a Google doc.  It was a really great experience. I got a chance to visit both Google Bangalore and Hyderabad campuses and taste their awesome food.
Total Questions: 20

General Tips: Practice your coding skills. Writing a neat code is very important. Interviewers not just look for a good algorithm but also your coding style (indentation, variable names, simplicity etc.)
College Name: NIT SURATHKAL

Software Developer Interview Questions & Answers

user image Sree Meghana Thotakuri

posted on 10 Mar 2015

Interview Preparation Tips

Round: Test
Experience: Google's APAC test is an online coding round. The test is for 3 hours and it has 4 coding questions.
Duration: 180 minutes

Round: Technical Interview
Experience: I had 3 technical interviews. The questions asked in them consisted of algorithmic coding and design questions. The approach was more stressed upon. The interviewers were very helpful and they were generous in throw hints whenever I was blocked.

Skills: Algorithmic coding , C++
College Name: IIT BOMBAY

Interview Questionnaire 

13 Questions

  • Q1. Given a source array of integers with possible duplicates and a target integer, write algorithm to find out 2 numbers in source array whose sum is equal to target integer
  • Ans. 

    Algorithm to find 2 numbers in an array whose sum is equal to a target integer

    • Use a hash table to store the difference between target and each element in the array

    • Iterate through the array and check if the current element exists in the hash table

    • Return the pair of elements that sum up to the target integer

  • Answered by AI
  • Q2. Say you have three tables WORK, USERS, MANAGERS WORK - work_id - user_id - how_much USERS - user_id - team MANAGERS - manager_id - team If I am a manager, write a select statement to retrieve the work o...
  • Ans. 

    Write a select statement to retrieve work of all users who belong to my team.

    • Join USERS and WORK tables on user_id

    • Join MANAGERS and USERS tables on team

    • Filter by manager_id

  • Answered by AI
  • Q3. In a Chrome extension, which file contains the most important information of the extension like version, pattern matches, etc
  • Ans. 

    The manifest.json file contains the most important information of a Chrome extension.

    • The manifest.json file includes the version number, permissions, content scripts, background scripts, and other important details.

    • It is located in the root directory of the extension.

    • It is required for all Chrome extensions.

    • Example: "manifest_version": 2, "version": "1.0", "permissions": ["tabs", "storage"]

  • Answered by AI
  • Q4. There are three rooms, and there are Princess, Flowers and Snake in those rooms. The doors of all the rooms have incorrect nameplates. i.e., the nameplate for the princess’ room is not Princess. Similarly,...
  • Q5. Which is faster: finding an item in a hashtable or in a sorted list? And Why?
  • Ans. 

    Hashtable is faster for finding an item than a sorted list.

    • Hashtable has constant time complexity O(1) for finding an item.

    • Sorted list has logarithmic time complexity O(log n) for finding an item.

    • Hashtable uses hashing to directly access the item's location.

    • Sorted list requires binary search to find the item's location.

    • Hashtable is ideal for large datasets with frequent lookups.

    • Sorted list is ideal for datasets that re

  • Answered by AI
  • Q6. What are some of the most popular Data interchange formats when using APIs
  • Ans. 

    JSON and XML are the most popular data interchange formats when using APIs.

    • JSON (JavaScript Object Notation) is a lightweight format that is easy to read and write. It is widely used in web APIs.

    • XML (Extensible Markup Language) is a more complex format that is also widely used in web APIs.

    • Other formats include CSV (Comma Separated Values), YAML (YAML Ain't Markup Language), and Protocol Buffers.

  • Answered by AI
  • Q7. Name some popular APIs for each of these Social Commerce service(llike a photo service etc)
  • Ans. 

    Popular APIs for Social Commerce services

    • Facebook Graph API for social media integration

    • Instagram API for photo sharing and tagging

    • Twitter API for real-time updates and customer engagement

    • Pinterest API for product discovery and sharing

    • Google Maps API for location-based services

    • PayPal API for secure payment processing

  • Answered by AI
  • Q8. How would you change the format of all the phone numbers in 1000 static html pages?
  • Ans. 

    Use a script to iterate through each HTML page, locate phone numbers, and update their format.

    • Write a script using a programming language like Python or JavaScript to iterate through each HTML page

    • Use regular expressions to locate phone numbers in the pages

    • Update the format of the phone numbers as needed (e.g. adding country code, changing separators)

    • Save the updated HTML pages with the new phone number format

  • Answered by AI
  • Q9. If you had an opportunity to design the Google Suggest system, please let us know how you would approach it and how you would execute the plan in terms of settings up systems like(data stores or databases,...
  • Ans. 

    Designing Google Suggest system

    • I would start by analyzing user search patterns and frequently searched keywords

    • Then, I would create a database of these keywords and their associated search results

    • I would use indexing services to quickly retrieve relevant results for each keyword

    • I would also implement machine learning algorithms to improve the accuracy of suggestions over time

  • Answered by AI
  • Q10. How do you find out if a number is a power of 2? And how do you know if it is an odd number? Write code in the language of your choice
  • Ans. 

    Check if a number is a power of 2 and odd.

    • To check if a number is a power of 2, use bitwise AND operator with the number and its predecessor. If the result is 0, it is a power of 2.

    • To check if a number is odd, use modulus operator with 2. If the result is 1, it is odd.

    • Example code in Python:

    • def is_power_of_two(num):

    • return num & (num - 1) == 0

    • def is_odd(num):

    • return num % 2 == 1

  • Answered by AI
  • Q11. How will improve the revenue of the cafeteria of the office.
  • Ans. 

    By introducing new menu items, optimizing pricing strategy, and improving the overall dining experience.

    • Conduct a survey to understand the preferences of employees

    • Introduce healthy and affordable meal options

    • Offer discounts for bulk orders or loyalty programs

    • Partner with local vendors to source fresh ingredients

    • Improve the ambiance and seating arrangements

    • Implement online ordering and delivery services

  • Answered by AI
  • Q12. [Actual question which i screwed up. Bad Time for me]Number of users in 2001 for adwords, chrome, gmail, android and picassa are in the ratio of 6:9:14:13:8, and in 2004 we add 3 lakh more users. New rati...
  • Q13. In google adwords there are about 30 million ads from 42 lanuages . What will I do review the ads and reject ads that do not comply with specific rules
  • Ans. 

    Reviewing 30 million ads from 42 languages in Google AdWords and rejecting non-compliant ads requires a systematic approach.

    • Create a set of specific rules and guidelines for ad compliance

    • Use automated tools to filter out ads that violate the rules

    • Assign a team of reviewers to manually check the remaining ads

    • Ensure that the reviewers are fluent in the languages of the ads they are reviewing

    • Regularly update the rules and...

  • Answered by AI

Interview Preparation Tips

Round: Test
Experience: I was asked to take the test at 8.30 pm. They fixed this test, a week back. Nobody will call you to remind you to take test. Nor the interviewer will call you. It is your responsibility to check ur mail without fail. On that day I was expecting a call from google from evening till 8.25 pm. None called me. I thought that they would have forgot that. I planned to do go out and have food. But suddenly my ipad gave a alert message and it was from gmail app [thanks for ipad, or else i would not have checked my mail in lap top]. It was from google recruiter. The mail stated that he has shared a doc with me and i must answer the questions in it. a google drive link was given. he mentioned that the test was for 2 hours. I was asked to type answers just below each of these questions.
Duration: 120 minutes

Round: Technical Interview
Experience: Since I had prepared for tech interviews like amazon, I was able to do it good.After a week I got a call from HR and informed that I cleared the first round. Then after two days I was told that i will have a telephonic interview with one of the google developers from adwords team . They scheduled a telephonic interview the next week

Round: Technical Interview
Experience: 1) How will improve the revenue of the cafeteria of the office. Lots of discussions went and i think, i really did that well.
2)[Actual question which i screwed up. Bad Time for me]
Number of users in 2001 for adwords, chrome, gmail, android and picassa are in the ratio of 6:9:14:13:8, and in 2004 we add 3 lakh more users. New ratio is 8:12:13:11:6. Number of picassa users in 2004= 1,44,000. Calculate number of adwords users in 2005.A basic math question that, even a school student can solve. But in that tension i was not able to do it. I took some time and finally gave him a answer. I myself knew that it would be wrong. But interviewer said great lets move on to next question[just to boost up me - good person].My actual job role revolves around developing tools for the the ad review team which will review the ad and reject illlegal ones. So third question was related to that .He told me that as I am from a tech background, I need to explain him technically wat will I do. He also said that he did not need the actual solution. They will just see the way I approach the problem. That an existing problem and they are open to suggestions.3)In google adwords there are about 30 million ads from 42 lanuages . What will I do review the ads and reject ads that do not comply with specific rules .Regarding the criteria under which google bans a ad as illegal – I discussed about different criteria .Out of the criteria’s i told , he asked me to consider only three criteria .
a) Link not working
b) Drug related ads
c) trademarks[trademark used by the companies]I gave lot of approaches like for link not workinga) designing a autobot which will automatically click ads link and check whether it is redirecting to correct page or not . Autobots are used by hackers to get money for the ads they posted . I suggested that by designing similar autobot we can validate the link.b) to check drug related ads -
To detect the language we can first check the geographic location from which the ad is getting posted and can narrow down to some less choices from which we can detect the language
i suggested him that we can create a trie which some specific keywords (like coccaine ) and do pattern matching with that and reject the add it contains any of the works in trie .The interviewer gave me another constraint wat if there comes a ad “coccaine rehabilitation center” we should reject those kind of ads na . thats for a good cause . So i suggested him that i can maintain another set of trie which can contain those set of keywords.Fist check trie1 if drug related keywords exist .
Next check trie 2 if other types of keyword exist.
– if keyword only present in trie1 [reject ad]
– if both tire return true [can reject . but its better that those ad's alone can be subjected to manual evaluation for rejection].I used trie as it can do the pattern matches faster .For trademarks also I discussed using similar datastructures and the interviewer was ok with my answer.

General Tips: I applied for a job in Google jobs page. I know that its very difficult that a resume gets noticed by google.Suddenly one fine day i got a call from Google HR saying that they are interested in my profile and asked me if, i was ready to go with the interview process[Come on! who will say no for Google]. I was surprised.I was asked to take a initial screen test [Online test].
Skills: data structure, Algorithm
College Name: na

Skills evaluated in this interview

Google Interview FAQs

How many rounds are there in Google Software Developer interview?
Google interview process usually has 2-3 rounds. The most common rounds in the Google interview process are Coding Test, Technical and Resume Shortlist.
How to prepare for Google Software Developer interview?
Go through your CV in detail and study all the technologies mentioned in your CV. Prepare at least two technologies or languages in depth if you are appearing for a technical interview at Google. The most common topics and skills that interviewers at Google expect are CRM and SAP ABAP.
What are the top questions asked in Google Software Developer interview?

Some of the top questions asked at the Google Software Developer interview -

  1. Say you have three tables WORK, USERS, MANAGERS WORK - work_id - user_id - how_...read more
  2. a / b c / / d e f g Print the nodes in the following order: a...read more
  3. If you had an opportunity to design the Google Suggest system, please let us kn...read more
How long is the Google Software Developer interview process?

The duration of Google Software Developer interview process can vary, but typically it takes about less than 2 weeks to complete.

Tell us how to improve this page.

Google Software Developer Interview Process

based on 106 interviews

3 Interview rounds

  • Coding Test Round - 1
  • Coding Test Round - 2
  • Coding Test Round - 3
View more
Google Software Developer Salary
based on 1.1k salaries
₹19.8 L/yr - ₹60 L/yr
327% more than the average Software Developer Salary in India
View more details

Google Software Developer Reviews and Ratings

based on 140 reviews

4.5/5

Rating in categories

4.5

Skill development

4.5

Work-life balance

4.5

Salary

4.4

Job security

4.5

Company culture

4.4

Promotions

4.5

Work satisfaction

Explore 140 Reviews and Ratings
Software Engineer
1.8k salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Software Developer
1.1k salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Senior Software Engineer
680 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Data Scientist
274 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Sde1
257 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Explore more salaries
Compare Google with

Yahoo

4.6
Compare

Amazon

4.1
Compare

Facebook

4.3
Compare

Microsoft Corporation

4.0
Compare
Did you find this page helpful?
Yes No
write
Share an Interview