## Adobe Interview Question for Software Development Managers

• 0

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

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

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!!

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...

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...

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

would you please xplain it more....

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.

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.

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.

### 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.