https://github.com/o0101/bouncer

:mortar_board: Implementations of concepts common in technical interviews
https://github.com/o0101/bouncer

Last synced: 15 days ago
JSON representation

:mortar_board: Implementations of concepts common in technical interviews

• Host: GitHub
• URL: https://github.com/o0101/bouncer
• Owner: o0101
• Created: 2018-05-15T03:35:55.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2022-12-08T03:18:44.000Z (almost 2 years ago)
• Last Synced: 2024-02-01T16:06:03.648Z (10 months ago)
• Language: JavaScript
• Homepage:
• Size: 214 KB
• Stars: 6
• Watchers: 1
• Forks: 0
• Open Issues: 3
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# bouncer

Implementations of concepts common in technical interviews

## why?

I want to improve my technical interviewing skills. One reason is they're weak.

I called it bouncer because these concepts, and coherent implementations ( and understanding ) of them, are the status quo gatekeepers to access to working at many companies in the capacity of programmer / engineer, or related roles.

Whether or not these are the "right" or "fair" metric does not matter to me. They are what is. So they are what must be prepared if my goal is to get offers from such companies ( and to feel I made the most of my opportunity to interview with them ). And maybe by doing well at these in a technical interview, I can also have some fun.

## Implemented

- Hash table (insert, delete, update, search) [DONE!]

- Linked list (insert, delete, update, search) [DONE!]

- Tree (add edge, traverse ( bfs, dfs (preorder, postorder) )) [DONE!]

- Binary search tree (add edge, rebalance, reverse tree, search ( dfs (inorder) ) [DONE!]

- Graph (add edge, search ( bfs )) [DONE!]

- Algorithm: dynamic programming ( memorization ) [DONE!]

  - Primes

  - Factorial

  - Longest increasing subsequence

  - Longest common subsequence

  - Shortest common supersequence

  - Edit distance

  - Edit script

  - Dice Throw

  - Egg drop