Applied online and got a response within a week. The first interview I was asked to find the smallest node in a BST that falls within a given range. I coded a O(N) solution but was later suggested to optimize it to O(logN). The next round asked me to find common elements in two arrays. Nothing too difficult.