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.

One coding question will be similar in format / prompt to a previous exam question. One coding question will require you to solve a graph problem. You are strongly encouraged to review your previous exam prep as well as the various graph assignments.

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
    • Fundamentals of Probability in CS
    • Bloom Filters
    • Cardinality Estimation
    • Minhash Sketching

It covers all material from all assignments in the course.

Points:160

Registration: Friday, October 11

Start: Thursday, December 12

End: Wednesday, December 18