Balance Sheet Components - Accrued Expenses and Other Liabilities (Details) - USD ($) $ in Thousands	Jul. 31, 2019	Jan. 31, 2019
Balance Sheet Components Disclosure [Abstract]
Taxes payable	$ 4,967	$ 7,146
Accrued marketing	11,005	6,173
Accrued travel and entertainment expenses	3,055	3,570
Acquisition consideration held back	3,725	3,725
Other accrued liabilities	21,938	19,246
Total accrued expenses and other liabilities	$ 44,690	$ 39,860