Google

Google Interview Questions and Tips

1

Google interview

9.6k views
AVINABH SINGHFresherSelected
Application
I was interviewed on-campus at BIT Mesra for Google
Interview Process
ONLINE TEST Technical Interview
Round 1

ONLINE TEST

Interview Experience
Online Screen Test [2 hours]

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. 1. 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.2. Say you have three tables WORK, USERS, MANAGERS

WORK

- work_id

- user_id

- how_muchUSERS

- user_id

- teamMANAGERS

- manager_id

- teamIf I am a manager, write a select statement to retrieve the work of all users who belong to my team. The mapping of user to team and team to manager are defined in the USERS and MANAGERS table.3. In a Chrome extension, which file contains the most important information of the extension like version, pattern matches, etc.4. 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, the nameplate for the Flowers’ room is not Flowers. You need to find the room of the Princess without going to the room of Snake. How do you find?5. Which is faster: finding an item in a hashtable or in a sorted list? And Why?6. What are some of the most popular Data interchange formats when using APIs7. Name some popular APIs for each of these

Social

Commerce

Service(llike a photo service etc)8. How would you change the format of all the phone numbers in 1000 static html pages?9. 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, indexing services etc)10. 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.
Interview Tips
Since i have prepared for tech interviews like amazon, i was able to do it good.My sincere thanks to geeksforgeeks[You r doing a great Help]. My entire preparations are only from this site.After a week i got a call from HR and informed that i cleared the first round .
Round 2

Technical Interview

Interview Experience
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 weekTelephonic interview[I screwed up here ][Design Thinking Interview ] [1 Hour]There were two interviewers on phone. First they asked me to run through my resume.Then the first question came1) 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 . Wat 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 .
Interview Tips
For trademarks also i discussed using similar datastructures and the interviewer was ok with my answer[i thought].He said that “We are done with here . The HR will contact u later ” and asked any questions “i asked few questions about the work they do in google” . and finally i finisehed with “Hope u r enjoying in GOOGLE ! ” He said “Of course yeah !”I thought that i did the first and third questions well but screwed the easy second question . i am sure that i will not get selected for the onsite interviews because of that . I told to myself ” dont worry yar ! u r not lucky enough to join google !”a week after i got this mail as expectedThank you for your interest in Google. We carefully reviewed your background and experience, and though we do not have a position that is a strong match with your qualifications at this time, we will be keeping your resume active in our system. We will continue to use our database to match your profile with new opportunities and will reach out to you if we find an opening for which you may be qualified.Thanks again for your interest in Google’s careers and unique culture; we hope you will remain enthusiastic about our company.”BEST OF LUCK (with confidence)
Skills

Skills Tested

    General Tips
    As many of the enthusiastic 2003 engineering passed outs, i too 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.
    Read Full post...
    2

    Google Software development engineer interview

    8.5k views
    Divye KapoorFresherSelected
    Application
    I was interviewed on-campus at IIT Roorkee for Software development engineer role at Google
    Interview Process
    Test Interview Interview Interview
    Round 1

    Test

    Test Sections
      Interview Experience
      The written round was based entirely upon Algorithms and Data Structures. 
      Complexity of various operations were asked and a few aptitude questions were present. 
      Nothing much was asked about Databases etc.
      Round 2

      Interview

      Interview Experience
      The interview was 3 rounds of pure technical stuff. The questions were tough. Typically 2 or more questions were asked in each interview (atleast one of which would be a coding question which you had to solve and code within the time limit of 45 minutes for both questions).
      I was initially asked about the Euler Tour and how I would code up a solution. I gave the standard graph theory solution for the same. The interview realized that I knew about the problem and switched the problem statement and gave me a problem that I had not encountered before. The idea was to give you an unseen problem and see how you cracked it. 

      The problem was:- Given a series of overlapping intervals, generate all the event points and the set of intervals that were currently overlapping the event point. eg. for the intervals (1 3) (2 6) (2 4) (3 7)(8 9) the event points would be (1 - (1 3)) (2 - (1 3) (2 6)(2 4))(3 - (1 3)(2 6)(2 4)(3 7))(4 - (2 6)(2 4)(3 7))(6 - (2 6)(3 7))(7 - (3 7))(8 - (8 9))(9 - (8 9)). After solving this problem, I was asked about some general questions about designing distributed databases for a high volume application and distributed data centers and how to adjust for geographically distributed queries.
      Round 3

      Interview

      Interview Experience
      In the 2nd technical interview round, the first question was an analytical one about proving or disproving a statement involving a grid of size 2^n by 2^n. The question asked whether it was possible to tile the grid using an L shaped tile of size 2x2 leaving just one square empty. The second question was to code up the delete node operation on a BST.
      Round 4

      Interview

      Interview Experience
      This one was relatively easier where the question involved adding 2 numbers of equal number of base 10 digits stored as a singly linked list of digits. 
      Allowed operations were only forward traversal of the linked list with O(1) extra space and a time better than 2 traversals of the linked list.
      Skills

      Skills Tested

        Skill Tips
        Primary preparation was from 2 sources:<br /> 1) In the early stages (about 2 months before Day 0 of placements) - I read through Cormen et al<br /> (Algorithms - MIT Press) and solved problems from Codechef and other sources. I also read through the TopCoder tutorials on Dynamic Programming, Graph Algorithms and Tree Based problems.<br /> 2) In the later stages (15 days before Day 0) - I read through the book "Algorithms for Interviews". It has a number of tough problems on DP, Graph theory and specialized algorithms for specific problems (eg. O(n) solutions for certain cases). Also, I went through the past year interview questions of all the CS companies available - MS, Adobe, Amazon etc. A few days before Day 0, I also went through my previous year notes on Operating Systems, Databases etc.<br /> 3) One thing that I neglected was implementing the code for basic data structures (Tree insert, delete etc.) but I should have done that as part of the preparation as I was caught off guard by one question about my basics. I would recommend reading C++ Data Structures and Algorithms by Lippman. (Some others also recommend C by Kerninghan and Ritchie as a way to brush up your language skills).
        Resources

        Preparation materials

        Books
        • Cormen et al (Algorithms - MIT Press),
        • Algorithms for Interviews,
        • C++ Data Structures and Algorithms by Lippman,
        • C by Kerninghan and Ritchie,
        General Tips
        Study hard (especially Algorithms, Graph Theory and Data Structures) for

        the interviews. They don't care about HR stuff and they look for high CG candidates.
        Read Full post...
        3

        Google Software developer interview

        7k views
        Kartik NayakFresherSelected
        Application
        I was interviewed on-campus at VJTI for Software developer role at Google
        Interview Process
        Test Technical Interview
        Round 1

        Test

        Test Sections
          Interview 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 2

          Technical Interview

          Interview Questions
          • Question 1: 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 leaves, whereas a mixed node will have exactly 4 children, representing the 4 quadrants in the image. Given 2 images (trees), find the image representing their intersection. (Intersection: B^B -> B, B^W -> W, W^W->W)
          • Question 2: 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 language, with a,b,c, etc. as the characters, and given an english dictionary, the algorithm should output a < b < c < .... < z.
          • Question 3: 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?
          • Question 4: 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.
          • Question 5: 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 picking a pen and a top and trying to fit them, and would result in a. proper fit b. pen is larger c. top is larger
          • Question 6: 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?
          • Question 7: 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.
          Interview Experience
          It took them about a month's time to announce results!
          Skills

          Skills Tested

            Read Full post...
            4

            Google interview

            6.7k views
            Aditya G ParameswaranFresherSelected
            Application
            I was interviewed on-campus at IIT Bombay for Google
            Interview Process
            Resume Shortlist Group Discussion Puzzle Interview HR Interview Other Interview
            Round 1

            Resume Shortlist

            Interview Experience
            On my own, with feedback from friends. Kept it simple, so that even a layman could understand what I've done in the various projects that I was involved in. It pays to be truthful, and yet, at the same time, to advertise one's achievements. In most of the interviews a random point on my resume was picked out and I was asked about it.
            Round 2

            Group Discussion

            Interview Experience
            I did prepare in a group for the one day of case study prep that I did (and my other group member managed to get into BCG), so I guess it probably helps more than preparing alone.
            Round 3

            Puzzle Interview

            Interview Experience
            Typical puzzles come coupled with recurrences which can in turn be coded into algorithms. See if you can get your hands on any of these.
            Round 4

            HR Interview

            Interview Experience
            Interviews were puzzles based, plus algorithm/coding based. The puzzles weren't easy, but were doable with sufficient time. Two of my interviewers were happy to provide me with hints along the way and I kept telling them what I was thinking, no matter how naive it might be - for example, I'd give an exponential algorithm for a greedy/dynamic programming problem [if that's Greek and Latin to you you probably don't have a shot at Google!] and then tell them that it was a bad algorithm, and that I was trying for something better next. Typical minchange-optimal division type recurrence based algorithms were common, coupled with coding of the same algorithms [brushing up on coding skills helps!]. I was also asked questions on Operating Systems [some synchronization / TeX type questions], Cryptography and some puzzles based on simple intuition and mathematics.
            Round 5

            Other Interview

            Interview Experience
            No Preparation. CSE BTech curriculum + common sense more than covers what one can be asked in the interview. It probably helps to be fresh with C++ syntax, however. Written test + 4 interviews (45 minutes each). 10 shortlisted at the end of the written test, 5 shortlisted at the end of the first two interviews, 4 (2 BTech, 2 MTech) made final offers.
            Interview Tips
            Ideally, any BTech/DD from CSE should be well prepared without doing much, except probably practising coding. Algorithms: Greedy and Dynamic Programming crucial. Learn how to solve recurrences, if you don't know already. Don't know how important graph algos are, but searching, sorting are pretty important too. Brush up on these if you don't remember. Operating Systems: Synchronization
            Skills

            Skills Tested

              Skill Tips
              Keep it cool with Google. Even a t-shirt is fine (they told me that - even though I was wearing a tie). Consulting interviews require the usual Shirt - Jacket - Tie combo. It helps to wear a jacket to hide the crumpled shirt inside. Smile!
              Read Full post...
              5

              Google Software engineer interview

              636 views
              AnonymousExperiencedSelected
              Interview Process
              Technical Interview
              Round 1

              Technical Interview

              Interview Experience
              On-site interview (5 hours).

              4 back-to-back 45-minute coding interviews, followed by a design interview, with a lunch break with a Googler in the middle.

              The first coding interview was a set of (surprisingly) trivial (no algorithms needed) incremental coding questions.

              The two next coding interviews were problems straight from the "Cracking the coding interview" book. Even though I divulged that I'd solved pretty much exactly the same problem before, they didn't give me an alternative problem and I quickly coded up a general and optimal solution for the problems. Follow-up in-depth questions were minimal and not hard.

              The last coding question was a pure algorithm question related to search trees/tries. No coding required, spent the whole time reasoning about the most effective algorithm. This was a bit of a brain twister.

              The design question was related to high-level system design (not OO design) for storage and search in geographic data. Focus was effective search as well as scalability both in traffic and data volumes.
              Interview Tips
              Read "Cracking the coding interview" or other similar literature. Solve all the problems and you should be good to go. If you solve a bunch of problems at HackerRank (or similar) as well, you'll have the added bonus of training on how to generalize the algorithms.
              Read Full post...
              6

              Google Software developer interview

              6.5k views
              Sree Meghana ThotakuriFresherSelected
              Application
              I was interviewed on-campus at IIT Bombay for Software developer role at Google
              Interview Process
              Test Technical Interview
              Round 1

              Test

              Duration
              180 Minutes
              Test Sections
              • Section 1: 4
              Interview Experience
              Google's APAC test is an online coding round. The test is for 3 hours and it has 4 coding questions.
              Round 2

              Technical Interview

              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

              Skills Tested

              • Algorithmic coding
              • C++
              Read Full post...
              7

              Google Software developer interview

              6.2k views
              Tavan EdlaFresherSelected
              Application
              I was interviewed on-campus at NIT Surathkal for Software developer role at Google
              Interview Process
              Test
              Round 1

              Test

              No. of Questions
              20 questions
              Test Sections
                Interview 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.
                Skills

                Skills Tested

                  Resources

                  Preparation materials

                  Books
                  • The book 'Cracking the Coding interview' is a good resource for preparation,
                  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.)
                  Read Full post...
                  8

                  Google Software engineer interview

                  6.2k views
                  Vignesh SunderFresherNot Selected
                  Application
                  I was interviewed on-campus at NIT Surathkal for Software engineer role at Google
                  Interview Process
                  Test Other Interview
                  Round 1

                  Test

                  Test Sections
                  • Section 1: Combined C and Apti test
                  Interview Experience
                  Only a few students will get shortlisted who do all the questions correctly.
                  Round 2

                  Other Interview

                  Interview Questions
                  • Question 1: Off-campus interviews in Bangalore.
                  Interview Experience
                  First 4 rounds on day 1 and this are just to shortlist for more rounds on some other day.
                  Interview Tips
                  They will focus on almost all the concepts of computer science.You need to practice a lot and start it right now. Should be easy if you have prepared well enough. Use your holidays to start preparing for placements.
                  Skills

                  Skills Tested

                  • C
                  • Aptitude
                  Skill Tips
                  They will focus on almost all the concepts of computer science.
                  General Tips
                  Sooner you start, better your placement will be as lack of practice & last day study works only for exams but never for interviews. You'll get enough time to prepare for interviews once you get shortlisted. Focus on it even if you are placed already.
                  Read Full post...
                  9

                  Google Software development engineer interview

                  6.2k views
                  FresherSelected
                  Application
                  I was interviewed on-campus at IIT Kharagpur for Software development engineer role at Google
                  Interview Process
                  Test
                  Round 1

                  Test

                  Test Sections
                    Skills

                    Skills Tested

                    • Programming
                    • Algorithm
                    Skill Tips
                    Practice your coding. Solve problems from forums like SPOJ, UVA Online Judge etc. And remember that dynamic programming is a blessing.<br /> The most important skill they tested was algorithms (design and analysis). Remember DYNAMIC PROGRAMMING and data structures. The questions were pretty involved. Good coding skills are a must.
                    General Tips
                    They do seem to look for guys with good CGPA. Because most students selected for the final round had high CG. They took a test right after the PPT. However, the questions were too simple and most people must have done reasonably well in that test. I think the resume played a major role in making the final shortlist for the interviews.
                    Read Full post...
                    10

                    Google interview

                    5.3k views
                    Pranjal SinghFresherNot Selected
                    Application
                    I was interviewed on-campus at IIT Kanpur for Google
                    Interview Process
                    Test
                    Round 1

                    Test

                    Test Sections
                      Interview Experience
                      They conducted APAC on Code Jam platform and selected top few candidates on the basis of APAC scores with CGPA as another criteria.
                      Skills

                      Skills Tested

                        Read Full post...
                        SignUp/Login
                        1-Step Login | Get unlimited access!