DSA: Graphs

Data Structures and Algorithms: Graphs

This is an ongoing series of weekly interview prep workshops for both novices and more experienced engineers. Each workshop covers the following:
- soft skills from a recruiter's perspective
- the theory behind a given data structure or algorithm design paradigm
- live coding with two related problems of various difficulty (think 2sum and 3sum)
- if time permits, a large-scale or distributed version of a given data structure

We'll be using Python mostly, but all programming languages are welcome like Typescript, Rust, C++, et al

October 2022
This month we'll be focusing on the graph data structure and various algorithms that use it.

Agenda:
- 6pm: warm up
- 6:30pm: a talk on soft skills by Jeff
- 7pm: a talk on graphs by Jan & Leo
- 8pm: problem solving
- 10pm: hard stop

Recruiter's perspective
Jeff will share his experience working as a recruiter for large tech companies, what recruiters look for, what tools they, and what they see as red flags.

Graphs
Jan and Leo will cover the following:
- Graph representations in code and in math
- BFS and DFS
- Cycles and DAG
- Connected components
- Minimum spanning trees
- Topological sort
- Dijkstra's algorithm

Graph Databases
As a cooldown we'll cover fundamentals of graph databases including:
- Relational vs Graph data model
- Cypher query language
- Neo4j and Memgraph
- GraphQL

Staying in touch
Our discord: https://discord.gg/aBBnguYCA5
Join us in #interview_prep channel, we are:
- Jeff is "Jeffrey M"
- Jan is "jjezabek"
- Leo is "zaaath"

Food, zoom, and parking
Please bring your own food if you're hungry.
The event will be hybrid (in-person and over Zoom). Zoom link will be posted in discord.
There is a ton of parking around the building.

See you on Wednesday!