aaronbronow / interview-practice

interview-practice

it's all about those multi-D arrays

1. weird sorting
   • take an array and sort it by alpha code
   • take a square matrix and sort it in diagonal order
2. query hash
   • take an array of pairs and an array of commands then perform the commands on each pair when the command matches some condition of the pair
3. measure the perimeter of the island
   • take a matrix of land cells and return the number of edges
4. escape the maze
   • take a matrix of maze cells and return the directions out of the maze

modulo

1. do something every nth time on a very long array (10^20)
   • gradually speed up by skipping more
2. implement time in words 1:30 == "half past one"

bitmasking and bitshifting

1. implement chmod recursive on a list of files

stream manipulation

1. take a stream of file permission change events from audit log and report the occurance of each type of change in percent total and percent recent