Restructuring and Other Charges - Summary of Cost Saving Plan Activities (Details) - USD ($) $ in Millions	3 Months Ended	6 Months Ended
	Apr. 30, 2017	Apr. 30, 2017	Apr. 30, 2016
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		$ 58	$ 63
Charges		150	120
Cash payments		(60)	(68)
Non-cash and other adjustments		(51)	(29)
Accrued balance, beginning of the period	$ 97	97	86
Total costs incurred to date as of April 30, 2017	1,475	1,475
Reflected in Consolidated Balance Sheets
Other accrued liabilities	96	96
Other non-current liabilities	1	1
Restructuring Costs [Abstract]
Restructuring charges		118
Fiscal 2017 Plan | Severance
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		24	0
Charges		81	0
Cash payments		(20)	0
Non-cash and other adjustments		0	0
Accrued balance, beginning of the period	85	85	0
Total costs incurred to date as of April 30, 2017	105	105
Reflected in Consolidated Balance Sheets
Other accrued liabilities	85	85
Other non-current liabilities	0	0
Restructuring Costs [Abstract]
Restructuring charges		57
Fiscal 2017 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		0	0
Charges		58	0
Cash payments		(4)	0
Non-cash and other adjustments		(52)	0
Accrued balance, beginning of the period	2	2	0
Total costs incurred to date as of April 30, 2017	58	58
Reflected in Consolidated Balance Sheets
Other accrued liabilities	2	2
Other non-current liabilities	0	0
Restructuring Costs [Abstract]
Restructuring charges		57
Impairment of asset	52	52
Fiscal 2015 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		4	0
Charges		0	31
Cash payments		(2)	(1)
Non-cash and other adjustments		0	(29)
Accrued balance, beginning of the period	2	2	1
Total costs incurred to date as of April 30, 2017	27	27
Reflected in Consolidated Balance Sheets
Other accrued liabilities	2	2
Other non-current liabilities	0	0
Restructuring Costs [Abstract]
Restructuring charges		0
Fiscal 2015 Plan | Severance and PRP
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		21	39
Charges		10	87
Cash payments		(31)	(42)
Non-cash and other adjustments		1	(10)
Accrued balance, beginning of the period	1	1	74
Total costs incurred to date as of April 30, 2017	166	166
Reflected in Consolidated Balance Sheets
Other accrued liabilities	1	1
Other non-current liabilities	0	0
Restructuring Costs [Abstract]
Restructuring charges		4
Fiscal 2012 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		2	3
Charges		0	0
Cash payments		0	0
Non-cash and other adjustments		0	0
Accrued balance, beginning of the period	2	2	3
Total costs incurred to date as of April 30, 2017	44	44
Reflected in Consolidated Balance Sheets
Other accrued liabilities	1	1
Other non-current liabilities	1	1
Restructuring Costs [Abstract]
Restructuring charges		0
Fiscal 2012 Plan | Severance and EER
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period		7	21
Charges		1	2
Cash payments		(3)	(25)
Non-cash and other adjustments		0	10
Accrued balance, beginning of the period	5	5	$ 8
Total costs incurred to date as of April 30, 2017	1,075	1,075
Reflected in Consolidated Balance Sheets
Other accrued liabilities	5	5
Other non-current liabilities	$ 0	0
Restructuring Costs [Abstract]
Restructuring charges		$ 0