Contract Balances - Narrative (Details) - USD ($)	3 Months Ended
	Jan. 26, 2020	Jan. 27, 2019
Revenue from Contract with Customer [Abstract]
Revenue recognized	$ 601,000,000
Impairment loss on accounts receivable	0	$ 0
Impairment loss on contract assets	0	$ 0
Long-term Contract with Customer
Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items]
Remaining performance obligation	$ 772,000,000