结论：在您已收到录用通知书后又被拒的情况，一般不构成非法解雇，但可能涉及其他法律问题，如缔约过失责任等。下面我将从多个角度为您详细分析。
一、录用通知书与非法解雇的关系
录用通知书的性质：
- 录用通知书，通常也被称为“offer letter”，是用人单位向劳动者发出的，表示愿意与其建立劳动关系的书面通知。它一般包含了职位、薪资、入职时间等关键信息。
- 然而，录用通知书并不等同于劳动合同。劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议，需要双方签字或盖章后生效。
非法解雇的定义：
- 非法解雇，通常指的是用人单位在违反法律规定或劳动合同约定的情况下，单方面解除与劳动者的劳动关系。
- 在您的情况下，由于尚未建立正式的劳动关系（即尚未签订劳动合同），因此一般不适用“非法解雇”这一概念。
二、可能涉及的法律问题
缔约过失责任：
- 如果用人单位在发出录用通知书后，无正当理由拒绝您入职，可能构成缔约过失责任。缔约过失责任是指在合同订立过程中，一方因违背其依据的诚实信用原则所产生的义务，而致另一方的信赖利益的损失，并应承担损害赔偿责任。
- 在这种情况下，您可以要求用人单位赔偿因信赖其录用通知而产生的合理损失，如交通费、住宿费、体检费等。
就业歧视：
- 如果用人单位拒绝您入职的理由涉及性别、年龄、种族、宗教信仰等歧视性因素，那么您可能面临就业歧视的问题。
- 就业歧视是违法的，您可以向劳动监察部门投诉或提起劳动仲裁，要求用人单位承担相应的法律责任。
三、建议与行动
与用人单位沟通：
- 首先，您可以尝试与用人单位沟通，了解其拒绝您入职的具体原因。如果原因是合理的，如职位调整、公司政策变化等，那么您可能需要接受这一现实并寻找其他工作机会。
- 如果用人单位拒绝提供合理理由或理由涉及歧视性因素，那么您可以考虑采取法律行动。
收集证据：
- 在采取法律行动之前，您需要收集相关证据来支持您的主张。这包括录用通知书、与用人单位的沟通记录、相关费用凭证等。
寻求法律帮助：
- 如果您认为自己的权益受到了侵害，并且无法与用人单位达成和解，那么您可以向我咨询或寻求其他专业律师的帮助。我们可以根据您的具体情况，为您提供法律建议和代理服务。
最后，虽然您已收到录用通知书后又被拒的情况一般不构成非法解雇，但您仍然有权了解拒绝入职的原因，并在必要时采取法律行动来维护自己的权益。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。