How does viola jones algorithm cope up with a test image size which is very different to training image sizes?
I think you are talking about multiscale object detection. It will rescale the images to different resolution and then use trained classifier over it.