Yes. Any note you add to a Contact  will automatically appear in the associated Company record.  However, notes added directly to a Company will not be pushed down to its related Contacts — they will remain only within the Company record.