InterviewStack.io LogoInterviewStack.io

Technical Fundamentals Check Questions

Assessment/checklist for foundational technical knowledge essential for software engineering roles, including algorithms, data structures, time and space complexity, basic mathematics, cryptography basics, and core systems concepts. Used to evaluate a candidate's ability to reason about fundamental problems and apply foundational techniques.

MediumTechnical
0 practiced
Implement an LRU cache in Python with O(1) get and put operations. The cache should support a maximum capacity and evict the least recently used item when full. Provide test cases and explain how your combination of data structures achieves the complexity guarantees.
EasyTechnical
0 practiced
Implement a function in Python that returns the kth largest element in an unsorted list of integers. Aim for average O(n) time and O(1) extra space (in-place). Provide code, explain pivot choice and handling of duplicates and out-of-range k. Example: input [3,1,5,2], k=2 -> output 3.
MediumTechnical
0 practiced
Given a DAG of tasks with dependencies, implement a topological sort in Python. Ensure the algorithm detects cycles and returns an error or list of nodes in topological order. Explain complexity and when Kahn's algorithm is preferred over DFS-based approaches.
HardTechnical
0 practiced
Explain cryptographic hash properties: preimage resistance, second-preimage resistance, and collision resistance. For a deployed ML model, propose a strategy to verify integrity of model weights in storage and in transit; discuss use of hashes, HMACs, or digital signatures and key management considerations.
MediumTechnical
0 practiced
Explain the difference between eigenvectors, singular value decomposition (SVD), and principal component analysis (PCA). Give intuition for each and describe a practical pipeline where you would use SVD to compute PCA for dimensionality reduction on a term-document matrix.

Unlock Full Question Bank

Get access to hundreds of Technical Fundamentals Check interview questions and detailed answers.

Sign in to Continue

Join thousands of developers preparing for their dream job.