结论：上班第一天公司觉得不合适，这一行为本身并不直接构成违法，但具体是否违法需结合公司解除劳动合同的理由及程序来判断。
分析如下：
试用期解除劳动合同的合法性：
- 根据《劳动合同法》的相关规定，在试用期内，用人单位可以解除劳动合同，但必须满足一定的条件，即劳动者被证明不符合录用条件。这意味着，公司不能仅凭主观感觉或无充分证据就解除劳动合同。
- 如果公司能够提供充分的证据证明劳动者在试用期内不符合录用条件，如工作能力、工作态度、专业技能等方面未达到公司要求，且这些录用条件在招聘时已明确告知劳动者，那么公司解除劳动合同的行为是合法的。
解除劳动合同的程序要求：
- 除了满足实质条件外，公司解除劳动合同还需遵循一定的程序。根据《劳动合同法》的规定，用人单位在试用期内解除劳动合同，应当向劳动者说明理由，并出具解除劳动合同的书面证明。
- 如果公司未按照法定程序解除劳动合同，如未说明理由或未出具书面证明，那么即使劳动者确实不符合录用条件，公司的解除行为也可能因程序违法而被认定为违法解除。
违法解除劳动合同的后果：
- 如果公司违法解除劳动合同，根据《劳动合同法》的规定，劳动者有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算标准通常为劳动者在公司工作的时间（每满一年支付一个月工资的标准）以及劳动者的月工资水平。
建议：
- 对于劳动者：如果公司仅凭主观感觉或无充分证据就解除劳动合同，劳动者可以要求公司说明理由，并保留相关证据以维护自己的合法权益。如果公司拒绝说明理由或拒绝提供书面证明，劳动者可以向劳动监察部门投诉或申请劳动仲裁。
- 对于公司：在试用期内解除劳动合同时，公司应确保有充分的证据证明劳动者不符合录用条件，并遵循法定程序进行解除。同时，公司也应完善招聘和录用流程，明确录用条件，并在招聘时向劳动者充分告知，以避免不必要的劳动纠纷。
示例：
假设小张在上班第一天被公司告知不合适并要求解除劳动合同。如果公司能够提供小张在面试时未如实告知其工作经验、技能水平等关键信息，且这些信息是公司录用小张的重要条件，同时公司已按照法定程序向小张说明理由并出具书面证明，那么公司的解除行为是合法的。反之，如果公司无法提供充分证据或未遵循法定程序，那么小张有权要求公司继续履行劳动合同或支付赔偿金。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。