NVIDIA Interview Question: there are 1000 wires in which... | Glassdoor

Interview Question

ASIC Design Intern Interview Santa Clara, CA

there are 1000 wires in which any number of them can be

  swapped among themselves. How many bit patterns would you send at the input side to get the correct number of wires that are swapped?

Interview Answer

4 Answers


10-bit input (2^10)

IK on Aug 8, 2012

Any number of wires /2 -1.
Might be a more optimal solution i'm not aware of

Lrr on Oct 18, 2012

500 patterns

Anonymous on Apr 15, 2015

answer = ceiling(log(N))

Anonymous on Feb 15, 2016

Add Answers or Comments

To comment on this, Sign In or Sign Up.