In a context of an interview it means how performance of an algorithm scales with respect to the input length. This is measured in Big O notation. Understanding that is seldom very helpful on the job, but it's very important for interviews, so make sure you learn it.