I had 2 ds interview rounds, the problems asked were mainly around trees and tries. The grip on OOPS concept is must if you are giving interview over here. Other than ds basic knowledge of OS will also be very helpful.