Can an exempt employee be denied Holiday pay if under the 90 probationary period at start of hire?

The question

I am an exempt employee recently hired in Sacramento, CA. My employer deducted one days equivalent pay from my paycheck for the Memorial Day holiday as company policy is not to pay Holiday pay for the first 90 days of employment. This sounds like a policy for hourly employees. Is this policy legal for exempt employees as well?