If you supply 12-24V to the sensors and 5V to the Arduino and use a common GND then, as long as the sensors really do only output a 5V signal then you will be OK
Without a common GND connection the Arduino has no reference against which to measure the voltage of the sensor output
You can say that again.
What application are you using them for ?