Technically, I believe they (Paul Allen & Gates) ported the Basic from the Harvard Dec-10 using a cross compiler. This was before there was licenses in code.
No. They wrote a fresh version, but they did use an 8080 assembler on a Dec-10.
His first program he wrote as a professional was a payroll program. Altair BASIC came later.