ElementsOfProgrammingInterviews

This is a project that helps me and my friends to prepare programming interviews using the book, "Elements of Programming Interviews"

Update: As I started practising more and more questions, I realized that python is a great language however it is a high-level language. As someone who's usually more on the theoretical side, I decided to switch to Java which requires a bit more low-level thinking. Therefore, much of the code here will be continued in Java.

For Whom

People who have multiple work projects, a hectic scheudle and little time to prepare.

Introduction

Let's try to be really focused and efficient about studying different problems.

Language:

• Python3
• Java

Books:

1. Elements Of Programming Interviews Python Insiders
2. Introduction to Algorithms
3. Cracking the Coding Interview
4. Introduction to Programming in Java Note: This book has a lot of materials online, includes chapter and section summaries, and example code, etc.

Key focus areas:

• Data Structures
• Algorithms
• System Design

Other Resources:

• MIT Algorithm class
• Cracking the Coding Interview videos This is speically useful for refreshing your memories on most of the algorithms.

Chapter 4 Primitive Types

Chapter 1-3 are about non-technical parts of programming interviews, e.g. resume. We will skip these.

Key Concepts

• Booleans, integers and characters (in Python everything is an object)
• Build-in types: numerics, sequences, mappings, etc
• sys.maxsize
• sys.float_info
• XOR
• Two's complement
• Python: bit-wise operators
• Java: Bitwise and Bit Shift Operators

Problems

Each link takes you directly to the code with comments

• Count Bits in Python3
• Number Complement from Leetcode problem number 476

[Typo] At the bottom of page 23, it should be "-16>>2".