Google Interview Questions
www.thecareertools.com
1
Sumit Arora | sumit@thecareertools.com
www.thecareertools.com
2
Limit of Liability/Disclaimer of Warranty: This presentation doesn’t provide detailed knowledge o...
- From employer side: job title,
responsibility, department, project
type, technology type, skills type,
years of experien...
www.thecareertools.com
4
WHICH JOB
POSITIONS
GOOGLE
MAJORLY
HIRE/INTERVIE
W?
www.thecareertools.com
5
SOFTWARE ENGINEER
Software Engineers have a penchant for solving complex and interesting problems...
www.thecareertools.com
6
SOFTWARE ENGINEER IN TEST
At Google we approach testing differently -- we are testing, and breaki...
www.thecareertools.com
7
Google Interview Questions
Divided In Following EIGHT
Areas ?
Asked by multiple interviewers in m...
www.thecareertools.com
8
-Please tell me about yourself?,
-What is your most efficient technical skills ?,
-Which technica...
www.thecareertools.com
9
-Best Practices – Effective While At Work
-Career Aspirations: Expectations From Work,
-Career Mo...
www.thecareertools.com
10
-Sorting Approaches
-Searching Approaches
-Brute-Force Approach
-Greedy Approaches
-Task Schedul...
www.thecareertools.com
11
-Compress String
-Partition The Array Of Balls
-Adding Two N-Bit Binary Integers
-Trie Data Stru...
www.thecareertools.com
12
RELEVANT TO THE PRESENTED CV/RESUME
EXAMPLE
Technology Used :
-open source: Apache Solr, Google’...
www.thecareertools.com
13
-How to test a soda machine,
-Practical Test approaches,
-Test strategies,
-Test Tools,
-Note Th...
www.thecareertools.com
14
THOUGHT
PROCESS Qs
-How would you design a new browser?
-How will you design a new operating sys...
www.thecareertools.com
15
PROFESSIONAL’S
DEFINITION
-What Is Your Skill Table? ,
-On Which Type Of Industry Centric Soluti...
www.thecareertools.com
16
What should be a
professional’s
approach to deal
with such interviews?
www.thecareertools.com
17
[step-1]: Prepare a package of the skill items related to general
areas, past experience areas, ...
www.thecareertools.com
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.th...
HERE IS THE PLAN
WHICH WE FOUND
TO BE REASONABLE
www.thecareertools.com 20
Actually Google
follow an approach
on which they
measure the
thought process of
a candidate.
www.thecareertools.com 21
Google uses Algorithms/Data
Structures/Open-ended questions as one of
the approach to evaluate the talent.(As
those are on...
(Step-1) You should have
practical understanding of the
Algorithms (e.g. When to use
BackTracking, When to Use
Divide and ...
(Step-2): You should have
practical understanding of Data
Structures e.g. (Practical use
cases related to :when to use
cir...
(Step-3) : You must practice
several coding problems to
implement the things which
learn from Step-1 , and Step-2
(choose ...
(Step-4): Solving the problem
doesn't mean just to solve it,
but to understand the best way
to solve it .(How you connect
...
MOST IMPORTANT ONE.
The main concept for the interview is to keep
the interview active and this requires some
action from ...
MOST IMPORTANT ONE.
You need to talk.
www.thecareertools.com 28
MOST IMPORTANT ONE.
You need to explain.
www.thecareertools.com 29
MOST IMPORTANT ONE.
You need to discuss.
www.thecareertools.com 30
MOST IMPORTANT ONE.
You need to express your views.
www.thecareertools.com 31
MOST IMPORTANT ONE.
You need to understand
clearly the questions
given to you.
www.thecareertools.com 32
MOST IMPORTANT ONE.
You need to understand
the interviewer’s expression
and mindset to
understand those
questions.
www.the...
MOST IMPORTANT ONE.
You might need to ask
appropriate questions
to understand the
question or any other
discussion item.
w...
AND ALSO
Prepare : "Please tell me about your self" ,
"Your skills related positive/negative further
interest" , Basics fo...
ABOVE IS JUST A
SAMPLE PLAN, YOU
MAY CUSTOMIZE THE
WAY YOU WANT(E.G.
100 HOURS TO 10
HOURS OR
SOMETHING ELSE)
www.thecaree...
CLICK TO AMAZON, TO FIND THE
BEST BOOKS YOU MIGHT NEED.
www.thecareertools.com 37
BUT
ONE BOOK
WE WOULD
LIKE TO
RECOMMEND
YOU.
www.thecareertools.com 38
Available at www.amazon.com Paperback
www.thecareertools.com 39
Available at www.amazon.com for Kindle
www.thecareertools.com 40
Available at www.lulu.com
www.thecareertools.com 41
Available at www.pothi.com
www.thecareertools.com 42
You
may
see
Its
Contents
www.thecareertools.com 43
www.thecareertools.com 44
www.thecareertools.com 45
www.thecareertools.com 46
www.thecareertools.com 47
www.thecareertools.com 48
www.thecareertools.com 49
www.thecareertools.com 50
www.thecareertools.com 51
www.thecareertools.com 52
sumit@thecareertools.com
Upcoming SlideShare
Loading in...5
×

Google interview questions

11,038

Published on

Google Interview Questions Divided In Following EIGHT
Areas ?

[1]. General Areas Questions

[2]. PAST EXPERIENCE AREAS Questions

[3]. Algorithms Questions

[4]. Coding Questions

[5]. TECHNICAL AREAS Questions

[6]. TEST AREAS Questions

[7]. THOUGHT PROCESS Questions

[8]. PROFESSIONAL’S DEFINITION

Published in: Technology, Business

Google interview questions

  1. 1. Google Interview Questions www.thecareertools.com 1 Sumit Arora | sumit@thecareertools.com
  2. 2. www.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 www.thecareertools.com
  3. 3. - 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. www.thecareertools.com 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. 4. www.thecareertools.com 4 WHICH JOB POSITIONS GOOGLE MAJORLY HIRE/INTERVIE W?
  5. 5. www.thecareertools.com 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. 6. www.thecareertools.com 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. 7. www.thecareertools.com 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. 8. www.thecareertools.com 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. 9. www.thecareertools.com 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... RELEVANT TO THE PRESENTED CV/RESUME PAST EXPERIENCE AREAS Qs 2
  10. 10. www.thecareertools.com 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. 11. www.thecareertools.com 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 STANDARD CONCEPTS BUT TRICKY WAYS 4
  12. 12. www.thecareertools.com 12 RELEVANT TO THE PRESENTED CV/RESUME 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 RELEVANT TO THE PRESENTED CV/RESUME 5 -EMBEDDED DOMAIN [ OR] -DEVICE DRIVER’S DEVELOPMENT [ OR] -WEB DOMAIN [ OR] -BANKING DOMAIN [ OR] -NETWORK SECURITY SKILLS [ OR] -SOMETHING ELSE
  13. 13. www.thecareertools.com 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, STANDARD CONCEPTS BUT TRICKY WAYS RELEVANT TO THE PRESENTED CV/RESUME 6
  14. 14. www.thecareertools.com 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. 15. www.thecareertools.com 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... RELEVANT TO THE PRESENTED CV/RESUME 8
  16. 16. www.thecareertools.com 16 What should be a professional’s approach to deal with such interviews?
  17. 17. www.thecareertools.com 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. 18. www.thecareertools.com 18 SEE THE NEXT SLIDES TO READ IN DETAILS
  19. 19. You need to follow a very organized and disciplined approach to prepare for the Software Engineering Job at Google. www.thecareertools.com 19
  20. 20. HERE IS THE PLAN WHICH WE FOUND TO BE REASONABLE www.thecareertools.com 20
  21. 21. Actually Google follow an approach on which they measure the thought process of a candidate. www.thecareertools.com 21
  22. 22. 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.] www.thecareertools.com 22
  23. 23. (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). www.thecareertools.com 23 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)
  24. 24. (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) www.thecareertools.com 24 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)
  25. 25. (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) www.thecareertools.com 25 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)
  26. 26. (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) www.thecareertools.com 26 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)
  27. 27. MOST IMPORTANT ONE. The main concept for the interview is to keep the interview active and this requires some action from your side. www.thecareertools.com 27
  28. 28. MOST IMPORTANT ONE. You need to talk. www.thecareertools.com 28
  29. 29. MOST IMPORTANT ONE. You need to explain. www.thecareertools.com 29
  30. 30. MOST IMPORTANT ONE. You need to discuss. www.thecareertools.com 30
  31. 31. MOST IMPORTANT ONE. You need to express your views. www.thecareertools.com 31
  32. 32. MOST IMPORTANT ONE. You need to understand clearly the questions given to you. www.thecareertools.com 32
  33. 33. MOST IMPORTANT ONE. You need to understand the interviewer’s expression and mindset to understand those questions. www.thecareertools.com 33
  34. 34. MOST IMPORTANT ONE. You might need to ask appropriate questions to understand the question or any other discussion item. www.thecareertools.com 34
  35. 35. 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) www.thecareertools.com 35 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)
  36. 36. ABOVE IS JUST A SAMPLE PLAN, YOU MAY CUSTOMIZE THE WAY YOU WANT(E.G. 100 HOURS TO 10 HOURS OR SOMETHING ELSE) www.thecareertools.com 36
  37. 37. CLICK TO AMAZON, TO FIND THE BEST BOOKS YOU MIGHT NEED. www.thecareertools.com 37
  38. 38. BUT ONE BOOK WE WOULD LIKE TO RECOMMEND YOU. www.thecareertools.com 38
  39. 39. Available at www.amazon.com Paperback www.thecareertools.com 39
  40. 40. Available at www.amazon.com for Kindle www.thecareertools.com 40
  41. 41. Available at www.lulu.com www.thecareertools.com 41
  42. 42. Available at www.pothi.com www.thecareertools.com 42
  43. 43. You may see Its Contents www.thecareertools.com 43
  44. 44. www.thecareertools.com 44
  45. 45. www.thecareertools.com 45
  46. 46. www.thecareertools.com 46
  47. 47. www.thecareertools.com 47
  48. 48. www.thecareertools.com 48
  49. 49. www.thecareertools.com 49
  50. 50. www.thecareertools.com 50
  51. 51. www.thecareertools.com 51
  52. 52. www.thecareertools.com 52 sumit@thecareertools.com

×