Algorithms Professional Standards & Competencies 5 ā Questions and Answers
Question 1: A team stores algorithm-specific tuning parameters (e.g., hash table load factor) as magic numbers scattered throughout the codebase. What professional standard does this violate?
- It violates the open/closed principle only
- It violates maintainability standards by hiding tunable parameters and making behavior difficult to audit or change (Correct answer)
- It is acceptable if the values are commented inline
- It violates only naming conventions, not algorithm standards
Correct answer: It violates maintainability standards by hiding tunable parameters and making behavior difficult to audit or change
Magic numbers for algorithmic parameters obscure design intent, make tuning error-prone, and violate the professional standard of making code auditable and maintainable.
Question 2: What does professional responsibility require when an engineer realizes that an algorithm they published contains a correctness bug affecting a narrow input class?
- Quietly fix it in the next release without informing existing users
- Issue a public errata or security advisory, notify users, and provide migration guidance (Correct answer)
- Mark the input class as unsupported in the documentation only
- Deprecate the entire algorithm without explanation
Correct answer: Issue a public errata or security advisory, notify users, and provide migration guidance
Responsible disclosure of correctness defects lets users assess impact, apply workarounds, and upgrade ā hiding the fix violates professional ethics.
Question 3: Which practice best demonstrates professional mastery of divide-and-conquer algorithm design?
- Splitting input into exactly two halves regardless of the problem structure
- Identifying subproblem independence, choosing split points that balance subproblem size, and proving the recurrence (Correct answer)
- Using recursion depth as a proxy for algorithm quality
- Avoiding merge steps to simplify implementation
Correct answer: Identifying subproblem independence, choosing split points that balance subproblem size, and proving the recurrence
True mastery involves understanding when and how to split, proving subproblem independence, and formally deriving the recurrence to validate complexity claims.
Question 4: When two engineers disagree on algorithm choice, what professional process should resolve the dispute?
- The more senior engineer's preference wins automatically
- Define evaluation criteria, implement both on representative inputs, measure empirically, and document the decision (Correct answer)
- Choose whichever algorithm is easier to spell
- Escalate to a third party who is not a subject matter expert
Correct answer: Define evaluation criteria, implement both on representative inputs, measure empirically, and document the decision
Professional technical decisions should be based on objective criteria, empirical evidence, and documented rationale rather than seniority or subjective preference.
Question 5: An engineer proposes using a heuristic to solve an NP-hard optimization problem. What professional obligation must accompany this proposal?
- Prove the heuristic achieves optimal solutions
- Quantify the approximation ratio or solution quality bounds, and document when the heuristic may fail (Correct answer)
- Avoid heuristics entirely in professional settings
- Only propose heuristics if the optimal algorithm is known
Correct answer: Quantify the approximation ratio or solution quality bounds, and document when the heuristic may fail
Professional use of heuristics requires honest disclosure of quality guarantees and known failure modes so stakeholders can make informed decisions.
Question 6: Which behavior demonstrates professional competency in handling hash collision attacks (HashDoS) in a production system?
- Trust that hash functions are inherently secure against adversarial inputs
- Use randomized hash seeds or cryptographic hash functions and document the threat model (Correct answer)
- Disable hash maps in security-sensitive code entirely
- Log collision events without changing the implementation
Correct answer: Use randomized hash seeds or cryptographic hash functions and document the threat model
HashDoS attacks exploit predictable hash functions to degrade hash table performance; professional mitigation requires randomized seeds or collision-resistant hash functions with documented rationale.
Question 7: What is the professional significance of establishing an algorithm's loop invariant before implementation?
- It removes the need for unit testing
- It provides a formal correctness criterion that guides implementation and verifies that the algorithm terminates correctly (Correct answer)
- It is only relevant for academic papers, not production code
- It guarantees the algorithm runs in linear time
Correct answer: It provides a formal correctness criterion that guides implementation and verifies that the algorithm terminates correctly
A loop invariant is a precise statement of what must be true at each iteration, enabling engineers to prove correctness and catch logical errors before they reach production.
Algorithms Professional Standards & Competencies 5
A team stores algorithm-specific tuning parameters (e.g., hash table load factor) as magic numbers scattered throughout the codebase.
What professional standard does this violate?