Coding Interviews: Questions, Analysis & Solutions
Copyright 2012 by Harry He
This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher's location, in its current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law.
ISBN-13 (pbk): 978-1-4302-4761-6
ISBN-13 (electronic): 978-1-4302-4762-3
Trademarked names, logos, and images may appear in this book. Rather than use a trademark symbol with every occurrence of a trademarked name, logo, or image we use the names, logos, and images only in an editorial fashion and to the benefit of the trademark owner, with no intention of infringement of the trademark.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights.
While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein.
President and Publisher: Paul Manning
Lead Editor: Saswata Mishra
Technical Reviewer: Jeffrey Pepper, Robert Hutchinson
Editorial Board: Steve Anglin, Mark Beckner, Ewan Buckingham, Gary Cornell, Louise Corrigan, Morgan Ertel, Jonathan
Gennick, Jonathan Hassell, Robert Hutchinson, Michelle Lowman, James Markham, Matthew Moodie, Jeff Olson,
Jeffrey Pepper, Douglas Pundick, Ben Renow-Clarke, Dominic Shakeshaft, Gwenan Spearing, Matt Wade, Tom
Welsh
Coordinating Editor: Jill Balzano
Copy Editor: Ann Dickson
Compositor: ApressIndexer: SPi Global
Artist: SPi Global
Cover Designer: Anna Ishchenko
Distributed to the book trade worldwide by Springer Science+Business Media New York, 233 Spring Street, 6th Floor, New York, NY 10013. Phone 1-800-SPRINGER, fax (201) 348-4505, e-mail orders-ny@springer-sbm.com
, or visit www.springeronline.com.
Apress Media, LLC is a California LLC and the sole member (owner) is Springer Science + Business Media Finance Inc (SSBM Finance Inc). SSBM Finance Inc is a Delaware corporation.
For information on translations, please e-mail rights@apress.com
, or visit www.apress.com.
Apress and friends of ED books may be purchased in bulk for academic, corporate, or promotional use. eBook versions and licenses are also available for most titles. For more information, reference our Special Bulk SaleseBook Licensing web page at www.apress.com/bulk-sales.
Any source code or other supplementary materials referenced by the author in this text is available to readers at www.apress.com.
For detailed information about how to locate your books source code, go to www.apress.com/sourcecode/.
To my wife, Rachel, and our little boy, Lewis.
Contents at a Glance
Table of Contents
About the Author
Harry He has been a senior software engineer at Cisco since September 2010. His primary work involves development of Cesium, which is a platform for Cisco to monitor and control hardware quality of its partners (OEM/ODM). Prior to joining Cisco, Harry was associated with Autodesk and Microsoft for development of Civil 3D and Winforms respectively. Over the years, he has interviewed many candidates for different corporations where he developed his interest in coding interview questions. He has written dozens of blogs on this topic.
Harrys published works include a book on programming interview questions in Chinese, which was released in December 2011 with PHEI, China. He has exhaustive knowledge, experience, and understanding of code-related questions and interviews.
Acknowledgments
The prototype of this book is my blogs about coding interview problems. Thanks to the readers of the blogs, whose encouragement helped me make the decision to write this book.
Many friends and colleagues helped to review the first draft: Wesley Miao from Autodesk, Min Yang from Amazon, Aldrin Lee from Cisco, Jiakai Liu and Huai Wang from Facebook, Xiang Fan, Chao Tian, Pung Xu, and Bi Xue from Microsoft. They found many errors and made improvements that were invaluable additions to this text.
Thanks to the folks at Apress, who include (but are not limited to): Saswata Mishra, Jeffrey Pepper, Ann Dickson, and Jill Balzano. Their comments and revisions made this book much better.
Great thanks to my family members. My parents helped take care of the whole family. My father began to learn to cook in his 60s, and now he provides truly delicious meals. Moreover, I began to work on this book shortly after my little boy Lewiss birth. His smile and baby babble gave me great pleasure while going through the hard experience of writing a book. And, most of all, to Rachel, my wife and the love of my life. The day I finally found her was the best day in my memory and I am sure will always be so in the future.