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

Lin Quan

ISBN 10: 1495466574 / ISBN 13: 9781495466571

Published by Createspace Independent Publishing Platform, 2014

About this Item

This item is printed on demand. New copy - Usually dispatched within 5-9 working days.

Seller Inventory # C9781495466571

Bibliographic Details

• Title: Top 20 coding interview problems asked in Google with solutions: Algorithmic Approach
• Publisher: Createspace Independent Publishing Platform
• Publication Date: 2014
• Language: English
• ISBN 10: 1495466574
• ISBN 13: 9781495466571
• Binding: Paperback / softback
• Condition: New
• Weight: 298 grams

About this title

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 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.