Back to Exams

Final Exam

This exam is 1 hour and 50 minutes. It will be a mix of coding and theory questions as seen in the previous exams. There will be no free response question on the final exam.

You should be prepared for coding questions from content from any data structure in the class. This includes content on previous exams such as lists, trees, and graphs but also content which has not yet been tested in an exam such as hash tables, heaps, or disjoint sets.

Topics Covered

The final exam is comprehensive and includes all materials on previous exams as well as the following that was not on any exam.

  • Probabilistic Data Structures
    • Bloom Filters
    • Cardinality Estimation
    • Minhash Sketching

It covers all material from all assignments in the course.

Points:160

Registration: Friday, October 17

Start: Thursday, December 11

End: Wednesday, December 17