Adobe Interview Question for Software Development Managers


Country: India
Interview Type: In-Person




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

This is a standard problem. Check this out : en.wikipedia.org / wiki / Cutting_stock_problem

- srirangr June 26, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

main problem is the shape is not regular but in the link the shape is rectangular. But according to the problem the shape is not regular!!

- Psycho September 04, 2012 | Flag
Comment hidden because of low score. Click to expand.
1
of 1 vote

t is always true that a symmetrical shape will enclose the greatest area for a given
perimeter.

So we end up with a polygon of an infinite number of sides, which is a circle.
So we need to cut the sheets in form of circle to min the wastage...

- atul gupta June 25, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

Dynamic programming is the right way to solve this problem... but i guess this is an np complete problem...

- Praveend July 20, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

would you please xplain it more....

- Anshul September 11, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

What is the intent of cutting the shapes? If the intent is to stick it onto the shapes, would it be better to just melt the gold and dip the shapes in the liquid? This would be the most minimal wastage of gold. Totally non cs solution....please pardon me.

- Anonymous July 04, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

However u may cut it the area of the remaining plate remains same which is scrap. So it does not matter.

- pranayhasan July 13, 2013 | 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