Amazon Interview Question for Software Engineer / Developers


Country: India




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

can anyone elaborate the problem?

- duke87 May 20, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

still I am not getting the problem....could you guys plz elaborate it?

- Sinchan Garai June 07, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 1 vote

Follow a similar approach as given in below link for code word generation

Means for a code word of length n-bits a we have to call a function similar to next.

stackoverflow.com/questions/4633584/algorithm-to-generate-all-possible-arrays-of-ones-and-zeros-of-a-given-length

But for closure property we have to make a separate API.

- googlybhai April 10, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
-1
of 1 vote

We already have the binary code words.

So first we need to cluster them according to their size in respective buckets(appropriate container).

Then we should look into each container and check to see if it contains any subspaces.

We start with hashing all elements in each container then according to the size of container we check the starting criteria that it should have 00...00 of required length and if it is not their then we can discard the whole container.

If we have 00....00 of required length then we should add the next element in the container to this element and check if the resulting codeword is present in the container for the first instance it will be but for there on keep checking the same each time.

I guess this solve the problems.

Let me know your comments on the same.

- Try April 10, 2013 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

I don't understand what you mean. Are you sure you understood the problem statement?

- eugene.yarovoi April 11, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

All the codewords are of same length. I think you have not understood the problem well.

- Anonymous April 11, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

What makes you say that all codewords have same length.

- Try April 11, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

yes all codewords are of same length..i missed that in the problem statement. sorry

- Anonymous April 11, 2013 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

All codewords are of same length.

- jannatint April 11, 2013 | Flag


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