Intel Staff coding interview questions
These are the 3 coding questions YourAlly has tagged for Intel at Staff. On the YourAlly ladder this is Staff (E6), the same level as Google L6, Meta E6 and Amazon L7.
A coding round at a large tech company usually runs 45 to 60 minutes with one or two problems. You write code that runs, test it on your own examples and state its time and space cost. At this level interviewers also expect clean code quickly and edge cases you raise before they do.
Practice a mock Intel Staff coding loopPractice Intel coding questions
Minimum Misses With Optimal ReplacementFree to read
Given a fully associative cache with capacity entries and a known access trace, return the minimum number of misses any replacement policy can achieve.
Input: capacity = 2, accesses = [1,2,3,1,2] Output: 4
What a strong answer covers
- Evict farthest next use, with a short optimality argument
- Backward pass to precompute next-use indices
- Max-heap with lazy deletion of stale entries
- Handles capacity 0 and keys never reused
- O(n log n) time
2 more coding questions
- Count Fuse Settings With K Bits Locked
- Schedule Dependent Validation Jobs Locked
Related pages
More Intel Staff rounds
- Behavioral 3 questions
Intel coding at other levels
- Senior 6 questions
- Senior staff 3 questions
Other companies at this level
- Adobe Staff 4 questions
- Airbnb Staff 4 questions
- Amazon L7 6 questions
- Anthropic Staff 5 questions
- Apple Staff 7 questions
- Cisco Staff 3 questions