Top 20 coding interview problems asked in Google with solutions: Algorithmic Approach - Softcover

Quan, Lin

Softcover

ISBN 10: 1495466574 ISBN 13: 9781495466571

Publisher: CreateSpace Independent Publishing Platform, 2014

Synopsis

Must Have for Google Aspirants !!!

This book is written for helping people prepare for Google Coding Interview. It contains top 20 programming problems frequently asked @Google with detailed worked-out solutions both in pseudo-code and C++(and C++11).

1. Matching Nuts and Bolts Optimally
2. Searching two-dimensional sorted array
3. Lowest Common Ancestor(LCA) Problem
4. Max Sub-Array Problem
5. Compute Next Higher Number
6. 2D Binary Search
7. String Edit Distance
8. Searching in Two Dimensional Sequence
9. Select Kth Smallest Element
10. Searching in Possibly Empty Two Dimensional Sequence
11. The Celebrity Problem
12. Switch and Bulb Problem
13. Interpolation Search
14. The Majority Problem
15. The Plateau Problem
16. Segment Problems
17. Efficient Permutation
18. The Non-Crooks Problem
19. Median Search Problem
20. Missing Integer Problem

About this title

About the Author

Lin Quan is a retired professor of Computer Science. He spends his time in preparing students and professionals for programming contests like TopCoder, ACM ICPC and others as well as interviews @top technical companies like Google, Facebook, Amazon, Yahoo and other start-ups.

Edition details

• Publisher: CreateSpace Independent Publishing Platform
• Publication date: 2014
• Language: English
• ISBN 10: 1495466574
• ISBN 13: 9781495466571
• Binding: Paperback
• Number of pages: 162