Technical Interview Materials

less than 1 minute read

Published:

My most popular GitHub project: C++ and Python solutions to Cracking the Coding Interview.

Description:

I created this GitHub repository where I write solutions to (most) problems in the popular computer science interview textbook, Cracking the Coding Interview, in Python and C++. The repository is differentiated by a high level of engineering rigor: the solutions have > 90% unit test coverage and an automatic build and testing system that compiles and verifies every solution. This project has gained the most public attention of any of my work on GitHub: it has over 500 stars, > 100 forks, and a place in the first page GitHub search results for the title of the textbook.

Python Bindings for Performance Optimization: A Zero to One Guide

8 minute read

Published:

This article describes techniques to accelerate a Python codebase by exposing parallelized C++ functions using PyBind. It then analyzes the results of the optimization in which parallelizing one 40-line function in a 700-line program yielded up to a 3X end-to-end speedup.

Segmentation For Holographic Images

2 minute read

Published:

Patent I authored while working at Microsoft. Describes an image segmentation technique for producing photorealistic human holograms.

Gaussian Mixture Models Tutorial

less than 1 minute read

Published:

Theory and implementation of Gaussian Mixture Models and the Expectation Maximization Algorithm.