Analyze Complexity and Probability Basics
Company: UiPath
Role: Machine Learning Engineer
Category: Software Engineering Fundamentals
Difficulty: easy
Interview Round: Technical Screen
Answer the following fundamentals questions:
1. What is the average-case and worst-case time complexity of deleting an entry from a hash map?
2. For a sentence of length `N`, what is the time complexity of standard dense self-attention?
3. Two fair six-sided dice are rolled together, and this experiment is repeated twice. What is the probability that both dice show even numbers on both trials?
Quick Answer: This question evaluates understanding of data structures and algorithmic time complexity for hash map operations, the computational complexity of dense self-attention in sequence models, and elementary discrete probability.