Skip to the selected question
ASIC.FYI

ASIC Interview Question Bank

1,000+ hardware interview questions.Curated and reviewed by industry engineers.1,000+ hardware questions1,000+ questionsEngineer-reviewed
Question bank1110 results
  1. Easy
  2. Easy
  3. Medium
  4. Medium
  5. Medium
  6. Hard
  7. Medium
  8. Medium
  9. Medium
  10. Medium
  11. Medium
  12. Medium
  13. Medium
  14. Medium
  15. Hard
  16. Medium
  17. Easy
  18. Easy
  19. Medium
  20. Medium
  21. Medium
  22. Hard
  23. Medium
  24. Medium
  25. Easy
  26. Medium
  27. Medium
  28. Medium
  29. Medium
  30. Medium
  31. Medium
  32. Medium
  33. Medium
  34. Hard
  35. Medium
  36. Hard
  37. Medium
  38. Hard
  39. Hard
  40. Medium
  41. Medium
  42. Medium
  43. Hard
  44. Hard
  45. Hard
  46. Medium
  47. Medium
  48. Hard
  49. Medium
  50. Medium
DescriptionQ276
Page ↗
Q276ArchFollow-up to Q212ASIC interview problem

Randomize free-range allocation

TechniquesAllocatorRandomizationInterval splitting
DifficultyMedium
TopicMemory Systems
LanguageSystemVerilog
Requirements4 checkpoints
01

Problem

Allocate from a randomly selected sufficient free range, then choose a valid random start within that range.

Function headerSystemVerilog
function bit alloc_random(
  int unsigned size,
  output int unsigned addr
);

Example input and output

Use this case to check your interpretation
Input
free=[[0x1000,0x10FF],[0x2000,0x20FF]]; request size=0x40
Output
One valid randomized result: base=0x2040; remaining selected-range fragments=[[0x2000,0x203F],[0x2080,0x20FF]]
Explanation

Either free range and several starts are legal. This result demonstrates preservation of both prefix and suffix, so it is not the only valid random outcome.

02

Requirements (4)

  • Choose uniformly among eligible ranges.
  • Choose a valid start in the selected range.
  • Preserve both unused prefix and suffix fragments.
  • Return 0 without mutating state when no range is sufficient.