结论：对国家工作人员行贿和对非国家工作人员行贿，在构成犯罪的情况下，都会留下案底；若不构成犯罪，则不会留下案底。以下是对这一问题的详细分析：
一、对国家工作人员行贿
法律定义与构成要件：
- 根据《中华人民共和国刑法》第三百八十九条，为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。
- 构成要件包括：主观上具有谋取不正当利益的目的；客观上实施了给予国家工作人员财物的行为；且该行为侵犯了国家工作人员职务行为的廉洁性。
法律后果：
- 若构成行贿罪，将依法受到刑事处罚，包括有期徒刑、拘役、罚金等。
- 一旦被定罪，就会留下案底，即犯罪记录，这将对个人的社会声誉、职业发展等产生长期影响。
二、对非国家工作人员行贿
法律定义与构成要件：
- 根据《中华人民共和国刑法》第一百六十四条，为谋取不正当利益，给予公司、企业或者其他单位的工作人员以财物，数额较大的，是对非国家工作人员行贿罪。
- 构成要件包括：主观上具有谋取不正当利益的目的；客观上实施了给予非国家工作人员财物的行为，且数额较大；该行为侵犯了公司、企业或者其他单位的正常管理秩序和公平竞争的市场环境。
法律后果：
- 若构成对非国家工作人员行贿罪，同样将依法受到刑事处罚，包括有期徒刑、拘役、罚金等。
- 一旦被定罪，也会留下案底，对个人产生长期的不良影响。
三、不构成犯罪的情况
- 如果行贿行为情节轻微，不构成犯罪，那么就不会留下案底。例如，行贿数额较小，且未造成严重后果，可能仅受到行政处罚或批评教育，而不会进入刑事诉讼程序。
四、建议与提醒
- 遵守法律：无论是对国家工作人员还是非国家工作人员行贿，都是违法行为，应坚决避免。
- 了解法律后果：行贿行为一旦构成犯罪，将留下案底，对个人产生长期影响。因此，在做出任何行贿行为前，应充分了解法律后果。
- 寻求合法途径：如果面临困难或需要解决问题，应通过合法途径寻求帮助，如咨询律师、向相关部门反映情况等。
如果您或您身边的人涉及行贿相关问题，或者有任何法律疑问，都可以直接向我咨询，我会根据您的具体情况提供专业的法律建议。