与公司签订合同在承诺生效时，合同成立。
根据《合同法》第25条，承诺生效时合同成立。以及第26条，承诺通知到达要约人时生效。承诺不需要通知的，根据交易习惯或者要约的要求作出承诺的行为时生效。
采用数据电文形式订立合同的，承诺到达的时间为：采用数据电文形式订立合同，收件人指定特定系统接收数据电文的，该数据电文进入该特定系统的时间，视为到达时间;未指定特定系统的，该数据电文进入收件人的任何系统的首次时间，视为到达时间。
据此，与公司签订合同在承诺生效时，合同成立。