外企SAP 筆試面試真題

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

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

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