Programming Interviews Exposed - 4th Edition

Ace technical interviews with smart preparation
 
Programming Interviews Exposed is the programmer's ideal first choice for technical interview preparation. Updated to reflect changing techniques and trends, this new fourth edition provides insider guidance on the unique interview process that today's programmers face. Online coding contests are being used to screen candidate pools of thousands, take-home projects have become commonplace, and employers are even evaluating a candidate's public code repositories at GitHub--and with competition becoming increasingly fierce, programmers need to shape themselves into the ideal candidate well in advance of the interview. This book doesn't just give you a collection of questions and answers, it walks you through the process of coming up with the solution so you learn the skills and techniques to shine on whatever problems you're given.
 
This edition combines a thoroughly revised basis in classic questions involving fundamental data structures and algorithms with problems and step-by-step procedures for new topics including probability, data science, statistics, and machine learning which will help you fully prepare for whatever comes your way.
* Learn what the interviewer needs to hear to move you forward in the process
* Adopt an effective approach to phone screens with non-technical recruiters
* Examine common interview problems and tests with expert explanations
* Be ready to demonstrate your skills verbally, in contests, on GitHub, and more
 
Technical jobs require the skillset, but you won't get hired unless you are able to effectively and efficiently demonstrate that skillset under pressure, in competition with hundreds of others with the same background. Programming Interviews Exposed teaches you the interview skills you need to stand out as the best applicant to help you get the job you want.

Inhaltsverzeichnis

Preface xxv
 
Introduction xxix
 
CHAPTER 1: BEFORE THE SEARCH 1
 
Know Yourself 1
 
Know the Market 3
 
Basic Market Information 3
 
What About Outsourcing? 4
 
Develop Marketable Skills 5
 
Get Things Done 6
 
Manage Your Online Profile 7
 
Summary 8
 
CHAPTER 2: THE JOB APPLICATION PROCESS 9
 
Finding and Contacting Companies 9
 
Finding Companies 9
 
Getting Referrals 10
 
Working with Headhunters 10
 
Contacting the Company Directly 11
 
Job Fairs 12
 
Technology-Driven Sites 12
 
The Interview Process 12
 
Screening Interviews 12
 
On-Site Interviews 13
 
Dress 14
 
A Recruiter's Role 14
 
Offers and Negotiation 15
 
Dealing with Recruiter Pressures 15
 
Negotiating Your Salary 15
 
Accepting and Rejecting Offers 17
 
Summary 17
 
CHAPTER 3: THE PHONE SCREEN 19
 
Understanding Phone Screens 19
 
Phone Screens by Software Engineers 19
 
Phone Screens by Nontechnical People 20
 
How to Take a Phone Screen 21
 
Phone Screen Problems 22
 
Memory Allocation in C 22
 
Recursion Trade-Offs 22
 
Mobile Programming 23
 
FizzBuzz 23
 
Reversing a String 24
 
Removing Duplicates 25
 
Nested Parentheses 26
 
Summary 27
 
CHAPTER 4: APPROACHES TO PROGRAMMING PROBLEMS 29
 
The Process 29
 
The Scenario 29
 
The Problems 30
 
Which Languages to Use 30
 
Interactivity Is Key 31
 
Solving the Problems 32
 
The Basic Steps 32
 
When You Get Stuck 34
 
Analyzing Your Solution 34
 
Big-O Analysis 35
 
How Big-O Analysis Works 36
 
Best, Average, and Worst Cases 37
 
Optimizations and Big-O Analysis 37
 
How to Do Big-O Analysis 38
 
Which Algorithm Is Better? 38
 
Memory Footprint Analysis 39
 
Summary 40
 
CHAPTER 5: LINKED LISTS 41
 
Why Linked Lists? 41
 
Kinds of Linked Lists 42
 
Singly Linked Lists 42
 
Doubly Linked Lists 44
 
Circular Linked Lists 44
 
Basic Linked List Operations 44
 
Tracking the Head Element 44
 
Traversing a List 46
 
Inserting and Deleting Elements 46
 
Linked List Problems 48
 
Stack Implementation 48
 
Maintain Linked List Tail Pointer 54
 
Bugs in removeHead 60
 
Mth-to-Last Element of a Linked List 62
 
List Flattening 65
 
List Unfl attening 68
 
Null or Cycle 70
 
Summary 73
 
CHAPTER 6: TREES AND GRAPHS 75
 
Trees 75
 
Binary Trees 77
 
Binary Search Trees 78
 
Heaps 80
 
Common Searches 80
 
Breadth-First Search 80
 
Depth-First Search 81
 
Traversals 81
 
Graphs 82
 
Tree and Graph Problems 83
 
Height of a Tree 83
 
Preorder Traversal 84
 
Preorder Traversal, No Recursion 85
 
Lowest Common Ancestor 87
 
Binary Tree to Heap 88
 
Unbalanced Binary Search Tree 91
 
Six Degrees of Kevin Bacon 93
 
Summary 97
 
CHAPTER 7: ARRAYS AND STRINGS 99
 
Arrays 99
 
C and C++ 100
 
Java 101
 
C# 102
 
JavaScript 102
 
Strings 102
 
C 103
 
C++ 104
 
Java 104
 
C# 105
 
JavaScript 105
 
Array and String Problems 105

Über den Autor / die Autorin

About the authors
John Mongan is Vice Chair, Informatics and Assistant Professor of Radiology at UCSF. Noah Kindler is a founder of a technology startup and was previously co-founder and COO of SocialShield. Eric Giguère is a staff software engineer at Google with over 20 years of professional programming experience including recruiting, interviewing, and hiring.

Zusammenfassung

Ace technical interviews with smart preparation

Programming Interviews Exposed is the programmer's ideal first choice for technical interview preparation. Updated to reflect changing techniques and trends, this new fourth edition provides insider guidance on the unique interview process that today's programmers face. Online coding contests are being used to screen candidate pools of thousands, take-home projects have become commonplace, and employers are even evaluating a candidate's public code repositories at GitHub--and with competition becoming increasingly fierce, programmers need to shape themselves into the ideal candidate well in advance of the interview. This book doesn't just give you a collection of questions and answers, it walks you through the process of coming up with the solution so you learn the skills and techniques to shine on whatever problems you're given.

This edition combines a thoroughly revised basis in classic questions involving fundamental data structures and algorithms with problems and step-by-step procedures for new topics including probability, data science, statistics, and machine learning which will help you fully prepare for whatever comes your way.
* Learn what the interviewer needs to hear to move you forward in the process
* Adopt an effective approach to phone screens with non-technical recruiters
* Examine common interview problems and tests with expert explanations
* Be ready to demonstrate your skills verbally, in contests, on GitHub, and more

Technical jobs require the skillset, but you won't get hired unless you are able to effectively and efficiently demonstrate that skillset under pressure, in competition with hundreds of others with the same background. Programming Interviews Exposed teaches you the interview skills you need to stand out as the best applicant to help you get the job you want.

Produktdetails

• Autoren: Eric Giguere, Eric Giguère, Noah Kindler, Noah Suojane Kindler, Noah Suojanen Kindler, Joh Mongan, John Mongan, Suojanen
• Verlag: Wiley, John and Sons Ltd
• Sprache: Englisch
• Produktform: Taschenbuch
• Erschienen: 09.06.2018
• EAN: 9781119418474
• ISBN: 978-1-119-41847-4
• Seiten: 384
• Themen: Naturwissenschaften, Medizin, Informatik, Technik > Informatik, EDV > Informatik; Ratgeber > Essen & Trinken; Informatik, Vorstellungsgespräch, computer science, Programmierer, Programmierung u. Software-Entwicklung, Programming & Software Development