Skip to content

Exams phase 4c: Data Structures +20 and Computer Networks +9 - #102

Open
A7med7x7 wants to merge 2 commits into
autopilot/exams-4c-discretefrom
autopilot/exams-4c-ds-networks
Open

A7med7x7 wants to merge 2 commits into
autopilot/exams-4c-discretefrom
autopilot/exams-4c-ds-networks

Conversation

@A7med7x7

Copy link
Copy Markdown
Member

Stacked on #101 (Discrete Mathematics). Merge #101 first.

This finishes exam phase 4c: the last two courses get their bank questions.

What's added

Data Structures: 28 → 48. 20 questions, 1 or 2 for each of the 12 taught lessons:

  • the 2D-grid address, and why array indexing is O(1);
  • copies made by doubling, and why shrinking waits for a quarter full;
  • O(1) removal in a doubly linked list, and LRU caches;
  • what a "stack overflow" actually overflows;
  • the ring-buffer back index, and the queue in BFS;
  • the hash map's worst case, and load factor;
  • preorder, and the traversal for serialising a tree;
  • tree map vs hash map for ranges, and why libraries balance BSTs;
  • the heap parent index, and O(n) heapify;
  • tries for prefixes;
  • path compression;
  • why small collections favour arrays.

Computer Networks: 27 → 36. 9 questions, one per taught lesson:

  • encapsulation order;
  • propagation delay;
  • private ranges (172.32 is just outside 172.16/12);
  • forwarding vs routing;
  • what UDP promises;
  • the three-way handshake;
  • slow-start growth;
  • MX records;
  • cookies and statelessness.

Each question has lesson and section, none repeats the existing banks, and every number was checked by script. Right answers are spread across a–d (Data Structures 5 / 5 / 6 / 4, Networks 2 / 3 / 2 / 2).

What's left of phase 4c

Logic Design and Computer Architecture are waiting on your call about their inline practice questions. Algorithm Design is yours, and Advanced Software Engineering belongs to its authors. The next exam phase is 4d: tagging the 259 original quiz questions with their lesson and section.

Checks

npm run lint: 0 errors. npm run test: 3,691 passed. npm run build: OK.


Generated by Claude Code

The last two courses of phase 4c, one or two new questions per taught
lesson, each tagged with its lesson and section and none repeating the
existing bank. Numbers checked by script: g[2][1] in a 3 x 4 int grid
at 1000 is 1036, 17 doubling appends copy 31 items, a ring buffer with
capacity 8, head 6 and size 3 puts its back at 1, the heap parent of
index 9 is 4, 2,000 km of fibre is 10 ms, and slow start reaches
cwnd 16 after 4 round trips.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01EC6Zzt5akQu7TEHdGquZzp
Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01EC6Zzt5akQu7TEHdGquZzp

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants