Google Interview Questions for Software Engineer in Test

Google Interview Questions for Software Engineer in Test

Google Interview Questions, Internships, Careers, Hiring Process, Rules

Google Interview Questions for Software Engineer in Test

  1.  Efficiently implement 3 stacks in a single array.
  2. Given an array of integers which is circularly sorted, how do you find a given integer?
  3. Write a program to find the depth of a binary search tree without using recursion.
  4. Find the maximum rectangle (in terms of area) under a histogram in linear time.
  5.  Most phones now have full keyboards. Before there three letters mapped to a number button. Describe how you would go about implementing spelling and word suggestions as people type.
  6.  Describe recursive mergesort and its runtime. Write an iterative version in C++/Java/Python.
  7. How would you determine if someone has won a game of tic-tac-toe on a board of any size?
  8.  Given an array of numbers, replace each number with the product of all the numbers in the array except the number itself *without* using division.
  9.  Create a cache with a fast lookup that only stores the N most recently accessed items?
  10. How to design a search engine? If each document contains a set of keywords and is associated with a numeric attribute, how to build indices?
  11.  Given two files that have a list of words (one per line), write a program to show the?
  12. Google Interview: Quantitative Compensation Analyst?
  13.  How many resumes does Google receive each year for software engineering?
  14. Anywhere in the world, where would you open up a new Google office and how would you figure out compensation for all the employees at this new office?
  15. What is the probability of breaking a stick into 3 pieces and forming a triangle?

Google Interview Questions for Software Engineer in Test Pdf

click here to download

Related Google Interview Questions:


 Google Interview Questions on Software Engineer

 

Google Interview Questions on Product Marketing Manager

 

Google Interview Questions on Product Manager

 

Google Interview on Quantitative Compensation Analyst

 

Google Interview on AdWords Associate

 

Google Interview on Engineering Manager

 

Google Interview Questions on puzzles

 

Google Interview Questions for Software Engineer in Test

 

If You Have Any Queries/ Suggestions / Doubts/ Complaints, Feel Free To Comment Below.

Mail us at Any Time: [email protected]
Our Team Will Give Reply To you as soon as possible

LEAVE A REPLY

Please enter your comment!
Please enter your name here