公司以腰间盘突出为由拒绝录用，是否违法需分情况讨论：
若腰间盘突出属于该岗位明确禁止的疾病，且公司已提前告知：
- 根据《中华人民共和国劳动法》及相关规定，用人单位在招聘时，有权根据岗位需求设定合理的录用条件。若腰间盘突出确实会影响该岗位的正常履职，且公司在招聘公告或面试过程中已明确告知该岗位对身体健康的具体要求（包括禁止患有腰间盘突出等可能影响工作的疾病），同时这一要求并非基于歧视性目的，而是出于工作实际需要，那么公司以此为由拒绝录用，可能不构成违法。
- 法律依据：虽然直接的法律条文可能并未明确提及“腰间盘突出”作为拒绝录用的理由，但根据《劳动法》中关于“劳动者应当具备与所从事的工作相适应的身体条件”的原则性规定，以及用人单位在招聘中的自主权，可以合理推断，在符合法律法规且非歧视性的前提下，用人单位有权设定与岗位相关的健康标准。
若腰间盘突出并不影响正常履职，或公司未提前告知相关健康要求：
- 如果腰间盘突出并不影响劳动者正常履行该岗位的工作职责，或者公司在招聘过程中并未明确告知该岗位对腰间盘突出的限制，那么公司以此为由拒绝录用，可能构成对劳动者的歧视或违反公平就业原则。
- 法律依据：根据《中华人民共和国就业促进法》第三十条：“用人单位招用人员，不得以是传染病病原携带者为由拒绝录用。但是，经医学鉴定传染病病原携带者在治愈前或者排除传染嫌疑前，不得从事法律、行政法规和国务院卫生行政部门规定禁止从事的易使传染病扩散的工作。用人单位招用人员，除国家法律、行政法规和国务院卫生行政部门规定禁止乙肝病原携带者从事的工作外，不得强行将乙肝病毒血清学指标作为录用标准。”虽然该条未直接涉及腰间盘突出，但体现了就业公平和非歧视的原则。若公司无正当理由拒绝录用，可能违反了这一原则。
建议与注意事项：
- 对于劳动者：若认为公司的拒绝录用行为违法或存在歧视，可以收集相关证据（如招聘公告、面试记录、医疗证明等），向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
- 对于用人单位：在招聘过程中，应明确岗位的健康要求，并确保这些要求合理、非歧视性。同时，在拒绝录用时，应给出充分、合理的理由，避免引发不必要的法律纠纷。
总结：公司以腰间盘突出为由拒绝录用是否违法，取决于腰间盘突出是否确实影响岗位履职以及公司是否提前告知了相关健康要求。在无法确定的情况下，建议双方通过沟通、协商或法律途径解决争议。如有具体法律问题，可以直接向我咨询。