smosanu/interviewing

General coding exercises in preparation for technical interviews

Technical interviews prep

Technical interviews, coding live, has it's own particularities, and one way to get better is to practice.

Cache simulation in Python

Here is a problem: Write a class for least recently used (LRU) cache with input as capacity and implement the general methods needed (put and get). Solution: see mycache.py file.

Verilog netlist parser

Write a Python program that reads a given Verilog file that includes a netlist, parses it, removes comments and line breaks, and stores the Verilog netlist in some kind of data structire. The program will identify modules, primitives, and be able to generate a report of number of instances from different levels. The solution provided in VerilogInterpreter.py implements a recursive tree search.

Patterns match data structure

The program will model a stream processing unit that detects patterns. It implements a data structure for the patterns to be matched. There are no optimizations, the solution is in patterns.c.

Number of matching elements in two sorted, distinct arrays

See twoarrays.cpp