SAP(中国)研究院应届生面试题（笔试真题）1.Jeff and Diamond like playing game of coins,One day they
designed a new set of rules:
1)Totally 10 coins
2)One can take away 1,2or 4 coins at one time by turns
3)Who takes the last loses.
Given these rules Whether the winning status is pre-determined or not
2.the UI specialist Dafna found a problem that some of the
Items on the marketing document form overlapped with each other.
because this form was implemented by differnt developers and
they didn't care the particular appearance of one item.Product manager
Tidav decided to write one small checking tool to generate the overlapped
items on all forms.He called in his guys to discuss about it.
Suppose the input is the integer coordinates (x,y)od the items (all rectangl
es)
on one form.Construct an efficient methed to find out the overlapped items.
Hint:The most direct way to do so is comparing each items with
the others,Given 1000 forms.each with 100-1000items on average.
the O(n2) algorithm is costly.Some guru suggested that one O(n)
method could help only if 6.5 kilobytes extra storage is available.
One elite argued that he could cut down the number to 1%,It's now your
turn to describe the idea.write out the pseudocodes,vertify his
algorithm and propose more advanced optimization if possible.
范文素材
