CareerCup

  • Questions
  • Forum
  • Resume Tips
  • RSS
  • Sign In

IBM Interview Question for Software Engineer / Developers






Comment hidden because of low score. Click to expand.
0
of 0 vote

I need three bits ... each either set or not set based on my coin toss result!

Not only can I generate any Number N with uniform distribution but I can do it in logN of time.

I am wondering if the question was copied properly or did I miss something?

- zubair August 06, 2010 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Suppose you can do it in finite time K, then you can find a map function dividing 2^K equally likely 0-1 sequences into 7 groups evenly.

That means there exists an integer K>2 such that 2^K can be divided by 7 which is impossible, so you can't do it in finite time.

- Han August 06, 2010 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More