> one would expect French companies to have the most demanding interviews, since it is almost impossible to fire someone).

In my experience, it's not that hard. You have up to six months to fire the new hire for whatever reason you like. They can also leave during this time, of course, but people have a tendency not to.