Restructuring and Other Charges - Summary of Restructuring Plans (Details) - USD ($) $ in Millions	12 Months Ended
	Oct. 31, 2018	Oct. 31, 2017	Oct. 31, 2016	Oct. 31, 2018
Restructuring Reserve [Roll Forward]
Accrued Balance, beginning of period	$ 108	$ 58	$ 63
Charges	99	227	175
Cash payments	(175)	(134)	(157)
Non-cash and other adjustments	27	(43)	(23)
Accrued Balance, end of period	59	108	58
Total costs incurred to date				$ 1,651
Accrued Balance	108	58	63	59
Other Accrued Liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	58
Accrued Balance	58			58
Other non-current liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	1
Accrued Balance	1			1
Fiscal 2017 Plan | Severance
Restructuring Reserve [Roll Forward]
Accrued Balance, beginning of period	76	24	0
Charges	112	117	24
Cash payments	(136)	(68)	0
Non-cash and other adjustments	(2)	3	0
Accrued Balance, end of period	50	76	24
Total costs incurred to date				253
Accrued Balance	76	24	0	50
Fiscal 2017 Plan | Severance | Other Accrued Liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	50
Accrued Balance	50			50
Fiscal 2017 Plan | Severance | Other non-current liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	0
Accrued Balance	0			0
Fiscal 2017 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued Balance, beginning of period	19	0	0
Charges	(13)	94	0
Cash payments	(35)	(23)	0
Non-cash and other adjustments	29	(52)	0
Accrued Balance, end of period	0	19	0
Total costs incurred to date				81
Accrued Balance	19	0	0	0
Fiscal 2017 Plan | Infrastructure and other | Other Accrued Liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	0
Accrued Balance	0			0
Fiscal 2017 Plan | Infrastructure and other | Other non-current liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	0
Accrued Balance	0			0
Fiscal 2015 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued Balance, beginning of period	2	4	0
Charges	0	0	27
Cash payments	(2)	(2)	(4)
Non-cash and other adjustments	0	0	(19)
Accrued Balance, end of period	0	2	4
Total costs incurred to date				27
Accrued Balance	2	4	0	0
Fiscal 2015 Plan | Infrastructure and other | Other Accrued Liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	0
Accrued Balance	0			0
Fiscal 2015 Plan | Infrastructure and other | Other non-current liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	0
Accrued Balance	0			0
Fiscal 2015 Plan | Severance and PRP
Restructuring Reserve [Roll Forward]
Accrued Balance, beginning of period	6	21	39
Charges	0	15	117
Cash payments	(1)	(36)	(122)
Non-cash and other adjustments	0	6	(13)
Accrued Balance, end of period	5	6	21
Total costs incurred to date				171
Accrued Balance	6	21	39	5
Fiscal 2015 Plan | Severance and PRP | Other Accrued Liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	5
Accrued Balance	5			5
Fiscal 2015 Plan | Severance and PRP | Other non-current liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	0
Accrued Balance	0			0
Fiscal 2012 Plan | Severance
Restructuring Reserve [Roll Forward]
Accrued Balance, beginning of period	3	7	21
Charges	0	1	7
Cash payments	(1)	(5)	(30)
Non-cash and other adjustments	0	0	9
Accrued Balance, end of period	2	3	7
Total costs incurred to date				1,075
Accrued Balance	3	7	21	2
Fiscal 2012 Plan | Severance | Other Accrued Liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	2
Accrued Balance	2			2
Fiscal 2012 Plan | Severance | Other non-current liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	0
Accrued Balance	0			0
Fiscal 2012 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued Balance, beginning of period	2	2	3
Charges	0	0	0
Cash payments	0	0	(1)
Non-cash and other adjustments	0	0	0
Accrued Balance, end of period	2	2	2
Total costs incurred to date				44
Accrued Balance	2	$ 2	$ 3	2
Fiscal 2012 Plan | Infrastructure and other | Other Accrued Liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	1
Accrued Balance	1			1
Fiscal 2012 Plan | Infrastructure and other | Other non-current liabilities
Restructuring Reserve [Roll Forward]
Accrued Balance, end of period	1
Accrued Balance	$ 1			$ 1