Google interview questions

Google Interview Questions
www.thecareertools.com
1
Sumit Arora | sumit@thecareertools.com

2
Limit of Liability/Disclaimer of Warranty: This presentation doesn’t provide detailed knowledge or concepts of any technical items. It’s
assumes that a candidate will refer to appropriate text books based perception. Moreover, this presentation explains the thought process,
reasoning with job Interviews and provides several types of examples, which helps a candidate prepare for Job Interviews, especially in regards
to technical companies.
The author makes no representations or warranties with respect to the accuracy or completeness of the contents of this work and specifically
disclaims all warranties, including without limitation warranties of fitness for a particular purpose. The fact that an organization or web site is
referred to in this work as a citation and/or a potential source of further information does not mean that the author endorses the information
the organization or web site may provide or the recommendations it may make. Furthermore, readers should be aware that Internet web sites
listed in this work may have changed or disappeared between when this work was written and when it is read.
Sumit Arora | sumit.arora@thecareertools.com

- From employer side: job title,
responsibility, department, project
type, technology type, skills type,
years of experience, mind set of
interviewer/interviewers,
immediate requirements, firm
decision for hire-nohire and many
more.
3
REMEMBER:THE TECHNICAL INTERVIEW DEPENDS ON VARIOUS
PARAMETERS
- From candidate side : the way CV (resume) was presented,
the way the candidate carried the technical/non-technical
discussion, Job Title, Past Experience, thought process,
technical thoughts presentation/participation and many more
)

4
WHICH JOB
POSITIONS
GOOGLE
MAJORLY
HIRE/INTERVIE
W?

5
SOFTWARE ENGINEER
Software Engineers have a penchant for solving complex and interesting problems. Google
is much more than search, and our mission has much greater scope. To handle information
at the scale of the web requires ideas from just about every area of computer science,
including information retrieval, artificial intelligence, natural language processing,
distributed computing, large-scale system design, networking, security, data compression,
user interface design, etc. Engineers work on many projects that carry varying
responsibilities.
Google
Majorly
HIRE/INTERVIEW-1
0 ~15 Years of experience

6
SOFTWARE ENGINEER IN TEST
At Google we approach testing differently -- we are testing, and breaking, code constantly,
but we help rebuild it better. Software Engineers in Test (SET) design Google's testing
infrastructure and write code to examine and validate large-scale software development
and deployments. As an SET, you partner with software developers to create and code
tests concurrently with product development. You build tools that help developers be
more productive, write better code and test it themselves. Troubleshooting is an
understatement, it's more like trouble-forecasting.
Google
Majorly
HIRE/INTERVIEW-2
0 ~15 Years of experience

7
Google Interview Questions
Divided In Following EIGHT
Areas ?
Asked by multiple interviewers in multiple rounds [ HR Interview, Phone Interview-1,Phone
Interview-2,Face-To-Face Interviews(~3-4), Hiring Manager Interview[~1-2]/ ~45-60 Mins]
1
2
…
8

8
-Please tell me about yourself?,
-What is your most efficient technical skills ?,
-Which technical area you are trying to improve?,
-What type of job or role you looking for ? ,
-How do you feel that such job fits to you ? ,
-Why did you opt for this job ? ,
-Why you are looking for a job ?,
-Why Should Google Hire You? and much more...
RELEVANT TO THE PRESENTED CV/RESUME
General
Areas Qs
1

9
-Best Practices – Effective While At Work
-Career Aspirations: Expectations From Work,
-Career Movement: Past Work Experience,
-Coding: Largest Code Project,
-Programming: Largest Piece Of Code,
-Technical Skills: Encountered Technically Complex Problems,
-Work Interest: Learning From Work and much more...
PAST
EXPERIENCE
AREAS Qs
2

10
-Sorting Approaches
-Searching Approaches
-Brute-Force Approach
-Greedy Approaches
-Task Scheduling Algorithm
-Huffman Codes
-Longest Common Subsequence
-Naïve String Matching
-Rabin-Karp Algorithm
-NP-Completeness Algorithms
-Red-Black Trees
-B-Trees,
-Graph Traversals
-Hash Tables and much more...
Algorithms Qs
STANDARD CONCEPTS BUT TRICKY WAYS
3

11
-Compress String
-Partition The Array Of Balls
-Adding Two N-Bit Binary Integers
-Trie Data Structure To Store Words
-Algorithm To Do Wild Card String Matching
-Convert A BST Into A Linked List
-N-Ary Tree
-Graph’s Breadth First Traversal
-Shuffling A Deck Of Cards
and much more...
Coding Qs
4

12
EXAMPLE
Technology Used :
-open source: Apache Solr, Google’s libJingle, OpenVPN, libupnp, Linux Kernel,
Netty, Node. Js, MongoDB
-Cloud : Amazon, Xen Server, Nagios, Software Monitoring, Data Center
-Protocols: Telecom SS7(Layer-4, SCCP, Layer-3, MTP3) and datacom
protocols(Layer-2 ARP, Layer-3 IPV4/IPV6, ICMP, IGMP, Layer-4 – UDP, TCP),
Signalling Protocol(SIP, SDP) IP-Protocol (STUN, TURN), Application Protocol
(TFTP, FTP, DNS), Communication Protocol(HTTP), Network Management
(SNMP), Wireless Protocol(Bluetooth), XMPP
TECHNICAL
AREAS Qs
5
-EMBEDDED DOMAIN [ OR]
-DEVICE DRIVER’S DEVELOPMENT [ OR]
-WEB DOMAIN [ OR]
-BANKING DOMAIN [ OR]
-NETWORK SECURITY SKILLS [ OR]
-SOMETHING ELSE

13
-How to test a soda machine,
-Practical Test approaches,
-Test strategies,
-Test Tools,
-Note That Is Constructed Using Words,
-Kinds Of Testing Have You Done
-Forming the test cases for a given problem
-Overall thought process towards testing ?
-How do you understand the testable item to test ?
-How to define the test coverage ?
-Does it feasible to do the performance testing or load
testing or stress testing or xyz testing
and much more...
TEST
AREAS Qs
This is for “Software Engineer in Test” positions, Its additional to General Areas,Past
Experience Areas, Skills Areas, Thought Process, Technical Areas,
6

14
THOUGHT
PROCESS Qs
-How would you design a new browser?
-How will you design a new operating system?
-How would you design a railway track?
-How would you lead a team in Disneyland for entertainment activities ?
-If you are a trip organizer for a small group of people ?
-What software's a soccer player must use ?
STANDARD CONCEPTS BUT THOUGHTFUL ANSWERS
7

15
PROFESSIONAL’S
DEFINITION
-What Is Your Skill Table? ,
-On Which Type Of Industry Centric Solutions Are You Involved Or Would Like To Be
Involved? ,
-Which Job Title Closely Defines The Type Of Professional You Are Ur Expect To Be?
and much more...
8

16
What should be a
professional’s
approach to deal
with such interviews?

17
[step-1]: Prepare a package of the skill items related to general
areas, past experience areas, skills areas, thought process and
other parameters.
[step-2]: Frame your package to a closely matching job title.
[step-3]: Present your package(CV, e-mail, way of talking and many
more) based on the type of company, job title and execute the job
interview.
IN SUMMARY

18
SEE THE NEXT
SLIDES TO READ
IN DETAILS

You need to follow a very
organized and disciplined
approach to prepare for
the Software Engineering
Job at Google.
www.thecareertools.com 19

HERE IS THE PLAN
WHICH WE FOUND
TO BE REASONABLE

Actually Google
follow an approach
on which they
measure the
thought process of
a candidate.

Google uses Algorithms/Data
Structures/Open-ended questions as one of
the approach to evaluate the talent.(As
those are one of the base to develop
technologies)
[If you have applied for a software engineering job.]

(Step-1) You should have
practical understanding of the
Algorithms (e.g. When to use
BackTracking, When to Use
Divide and Conquer, Why
Double Hashing required?,
Where Brute Force
concept can be applied?)
(100 Hours).
YOU MUST-HAVE/NEED-TO SPENT 100 HOURS OR MORE/AT-SOME-POINT-OF-TIME TO
THOUGHTFULLY UNDERSTAND SUCH CONEPTS(e.g. 4 hours for 25 days or 8 hours 12 days)

(Step-2): You should have
practical understanding of Data
Structures e.g. (Practical use
cases related to :when to use
circular buffer , or when to use
adjacently list or the
combination of both or
something else
to solve the problem ).
(100 Hours)

(Step-3) : You must practice
several coding problems to
implement the things which
learn from Step-1 , and Step-2
(choose any coding language for
the choice of yours (C, C++ or
Java or Python or PHP or any
one else )).
(100 Hours)

(Step-4): Solving the problem
doesn't mean just to solve it,
but to understand the best way
to solve it .(How you connect
the given solution with the
computing/memory resources
e.g. Memory/Processing Power)
(100 Hours)

MOST IMPORTANT ONE.
The main concept for the interview is to keep
the interview active and this requires some
action from your side.

MOST IMPORTANT ONE.
You need to talk.

MOST IMPORTANT ONE.
You need to explain.

MOST IMPORTANT ONE.
You need to discuss.

MOST IMPORTANT ONE.
You need to express your views.

MOST IMPORTANT ONE.
You need to understand
clearly the questions
given to you.

MOST IMPORTANT ONE.
You need to understand
the interviewer’s expression
and mindset to
understand those
questions.

MOST IMPORTANT ONE.
You might need to ask
appropriate questions
to understand the
question or any other
discussion item.

AND ALSO
Prepare : "Please tell me about your self" ,
"Your skills related positive/negative further
interest" , Basics for the most needed
computer science concepts or anything as you
presented on your "CV/Resume".
(100 Hours)

ABOVE IS JUST A
SAMPLE PLAN, YOU
MAY CUSTOMIZE THE
WAY YOU WANT(E.G.
100 HOURS TO 10
HOURS OR
SOMETHING ELSE)

CLICK TO AMAZON, TO FIND THE
BEST BOOKS YOU MIGHT NEED.

BUT
ONE BOOK
WE WOULD
LIKE TO
RECOMMEND
YOU.

Available at www.amazon.com Paperback

Available at www.amazon.com for Kindle

Available at www.lulu.com

Available at www.pothi.com

You
may
see
Its
Contents

sumit@thecareertools.com

Google interview questions

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (12)

Similar to Google interview questions

Similar to Google interview questions (20)

More from Sumit Arora

More from Sumit Arora (6)

Recently uploaded

Recently uploaded (20)

Google interview questions