Restructuring and Other Charges - Summary of Cost Saving Plan Activities (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 31, 2017	Jan. 31, 2016
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	$ 58	$ 63
Charges	32	20
Cash payments	(37)	(31)
Non-cash and other adjustments	1	(5)
Accrued balance, beginning of the period	54	47
Total costs incurred to date as of January 31, 2017	1,357
Reflected in Consolidated Balance Sheets
Other accrued liabilities	52
Other non-current liabilities	2
Fiscal 2017 Plan | Severance
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	24	0
Charges	24	0
Cash payments	(8)	0
Non-cash and other adjustments	0	0
Accrued balance, beginning of the period	40	0
Total costs incurred to date as of January 31, 2017	48
Reflected in Consolidated Balance Sheets
Other accrued liabilities	40
Other non-current liabilities	0
Fiscal 2017 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	0	0
Charges	1	0
Cash payments	(1)	0
Non-cash and other adjustments	0	0
Accrued balance, beginning of the period	0	0
Total costs incurred to date as of January 31, 2017	1
Reflected in Consolidated Balance Sheets
Other accrued liabilities	0
Other non-current liabilities	0
Fiscal 2015 Plan | Infrastructure and other
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	4	0
Charges	0	5
Cash payments	(2)	0
Non-cash and other adjustments	0	(4)
Accrued balance, beginning of the period	2	1
Total costs incurred to date as of January 31, 2017	27
Reflected in Consolidated Balance Sheets
Other accrued liabilities	2
Other non-current liabilities	0
Fiscal 2015 Plan | Severance and PRP
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	21	39
Charges	6	15
Cash payments	(24)	(12)
Non-cash and other adjustments	1	0
Accrued balance, beginning of the period	4	42
Total costs incurred to date as of January 31, 2017	162
Reflected in Consolidated Balance Sheets
Other accrued liabilities	4
Other non-current liabilities	0
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	(1)
Accrued balance, beginning of the period	2	2
Total costs incurred to date as of January 31, 2017	44
Reflected in Consolidated Balance Sheets
Other accrued liabilities	0
Other non-current liabilities	2
Fiscal 2012 Plan | Severance and EER
Restructuring Reserve [Roll Forward]
Accrued balance, beginning of the period	7	21
Charges	1	0
Cash payments	(2)	(19)
Non-cash and other adjustments	0	0
Accrued balance, beginning of the period	6	$ 2
Total costs incurred to date as of January 31, 2017	1,075
Reflected in Consolidated Balance Sheets
Other accrued liabilities	6
Other non-current liabilities	$ 0