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.

You May Also Enjoy

Literature Notes: On-Device LLM Training

11 minute read

Published:

Collection of notes from papers on the topic of training LLMs (and where possible, ML models in general) on edge devices. Most software libraries and literature aimed at on device operation are aimed at efficient inference. Training on device is a less-developed area. Training on device is useful in applications where a model must be fine tuned for individual use cases.

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.