Mengapa 2 ^ 16 merupakan nomor "spesial"? [Tutup]

OK, saya merasa bodoh menanyakan hal ini - tetapi dalam artikel Jeff: Mendapatkan Layar Telepon Wawancara dengan Benar dan awalnya dinyatakan dalam 5 pertanyaan layar ponsel yang penting :

Mereka seharusnya tidak menatap kosong pada Anda ketika Anda bertanya dengan 2 ^ 16 adalah. Ini nomor khusus. Mereka harus mengetahuinya.

Saya telah menjadi pengembang \ insinyur perangkat lunak \ kode monyet \ apa pun untuk sementara waktu sekarang, dan saya tidak berpikir saya pernah menemukan ini. Maksudku, aku pasti bisa menghitung nilai biner melakukan operasi dasar pada mereka, dll, dll. Tapi aku tidak melihat apa yang "istimewa" tentang nilai ini.

(2 ¹⁶ - 1) atau 65535 atau 0xFFFFatau "64k" adalah nilai maksimum 2 byte. Untuk waktu yang lama CPU menggunakan arsitektur 16-bit dan OS juga didasarkan pada operasi 16-bit dan "kata-kata" . Ada perintah 16-bit dan alamat memori 16-bit. Banyak sistem / kompiler masih menggunakan 16 bit untuk integer.

Jadi, (2 ¹⁶ - 1) adalah istimewa karena ini adalah angka terbesar yang dapat disimpan oleh integer 16-bit (tidak ditandatangani) dan alamat memori terbesar yang dapat diakses oleh arsitektur 16-bit.

Dari seluruh artikel Steve Yegge,

Calon harus tahu apa itu bit dan byte. Mereka harus bisa menghitung dalam biner; misalnya mereka harus dapat memberi tahu Anda apa 2 ^ 5 atau 2 ^ 10 adalah, dalam desimal. Mereka seharusnya tidak menatap kosong pada Anda ketika Anda bertanya dengan 2 ^ 16 adalah. Ini nomor khusus. Mereka harus mengetahuinya.

Saya terlempar dari bagian yang Anda kutip dalam pertanyaan; kedengarannya seperti seorang kandidat harus dapat menggambarkan signifikansi itu, tetapi dalam konteksnya dia mengatakan bahwa para kandidat harus tahu, di atas kepala mereka, apa konversi desimal 2 ¹⁶ itu.

Pentingnya hal ini adalah karena kita manusia masih menggunakan desimal untuk menghitung, terutama di kepala kita (dalam kebanyakan keadaan), kita perlu mengetahui kapasitas kasar dari blok byte umum yang kita gunakan untuk penyimpanan, memori, atau bahkan pengkodean karakter. Karena byte adalah 8 bit, yang paling umum adalah 8, 16, 24, 32, dan 64.

Pada saat ini saya akan mengatakan 2 ³² adalah kapasitas yang paling umum terjadi dengan pengembang. Saya curiga pada pengembang yang tidak tahu bahwa 2 ³² kira-kira 4 miliar (nilai maksimum ~ 2 miliar jika ditandatangani), karena itu berarti mereka tidak pernah repot-repot mencari tahu berapa banyak catatan yang dapat disimpan dalam database mereka yang gunakan 32-bit ints untuk kunci utama, atau ketika kode lama menggunakan 32-bit intuntuk ID, tanggal, dll. akan perlu di refactored menjadi 64-bit. ¹

2 ¹⁶ adalah total kapasitas Jawa short. (Total angka antara -2 ¹⁵ dan 2 ¹⁵ -1)

Seorang pengembang harus hafal 8-bit. Di antara banyak penggunaan umum adalah pengkodean karakter ASCII.

Saya tidak akan mengharapkan seorang programmer tahu 2 ¹⁴ atau 2 ¹⁸ sama sekali, tapi saya mungkin akan berharap bahwa mereka tahu 2 ¹⁶ karena ini adalah angka yang sangat umum dan angka yang cukup pendek (65536) untuk dengan mudah mengingat angka penuh.

^{1: Jika Anda meramban papan peringkat Call of Duty: MW2 atau iPhone Game Center Anda akan sering melihat curang di atas dengan nilai skor tinggi 2.147.483.647, yang merupakan 2 31 -1, nilai maksimum bilangan bulat 2 32 yang ditandatangani .}

Satu-satunya alasan saya dapat melihat untuk menganggap ¹⁶ sebagai "istimewa" adalah karena ini adalah satu lebih dari bilangan bulat tertinggi yang dapat Anda simpan dalam satu register pada sistem operasi 16 bit.

Demikian pula Anda dapat menerapkan logika yang sama untuk 2 sistem operasi ³² dan 32 bit.

Saya perlu tahu lebih banyak konteks untuk pertanyaan sebelum dapat mengatakan apakah itu adalah pengetahuan yang signifikan atau tidak.