根据《劳动合同法》第三十九条，劳动者在试用期间被证明不符合录用条件的，用人单位可以解除劳动合同且无需支付经济补偿。但用人单位需承担举证责任。

公司的行为是否合法，关键在于：1. **是否有明确、合法的录用条件**：该条件应在招聘时或入职时明确告知您，并最好有书面确认。2. **是否有证据证明您“不符合”**：公司需要提供客观、具体的考核记录、工作失误证据等。如果公司仅口头声称，无法举证，则解除行为可能构成违法解除。

您的维权步骤：1. 要求公司出具书面的《解除劳动合同通知书》，并写明解除理由为“不符合录用条件”。2. 收集证据：录用条件文件（招聘广告、录用通知书、岗位说明书）、工作成果、沟通记录、解除通知等。3. 若公司无法证明，您可以申请劳动仲裁，主张：① 要求撤销解除决定，恢复劳动关系；或② 要求公司支付违法解除劳动合同的赔偿金（2N，N为工作年限，试用期不满半年按0.5计算）。