外企SAP 筆試面試真題

1 兩個(gè)人輪流拿 10個(gè)硬幣，每次可拿 1，2，4個(gè)，拿到最后一個(gè)的為輸，問(wèn)有無(wú)必勝條件?答：后拿者贏

2有 1000個(gè)表，每個(gè)表有若干個(gè) tem，每個(gè) item形式為(x,y)，尋找這些表中 overlapped的 item

3用一串節(jié)點(diǎn)存放 N個(gè)數(shù)據(jù)，每個(gè)節(jié)點(diǎn)可放 k個(gè)數(shù)據(jù)，其中包含額外的 b個(gè)數(shù)據(jù)，問(wèn) k為多少最能節(jié)省存儲(chǔ)空間(假設(shè) N/(k