Perché 2 ^ 16 è un numero "speciale"? [chiuso]

OK, mi sento stupido a chiederlo, ma nell'articolo di Jeff: Ottenere lo schermo del telefono dell'intervista giusto e originariamente indicato nelle 5 domande essenziali sullo schermo del telefono :

Non dovrebbero fissarti in modo assente quando lo chiedi con 2 ^ 16. È un numero speciale. Dovrebbero saperlo.

Sono uno sviluppatore \ ingegnere del software \ scimmia codice \ qualunque cosa per un po 'di tempo ormai, e non credo di essermi mai imbattuto in questo. Voglio dire, posso certamente contare i valori binari che eseguono operazioni di base su di essi, ecc. Ecc. Ma non vedo cosa sia "speciale" su questo valore.

(2 ¹⁶ - 1) o 65535 o 0xFFFFo "64k" è il valore massimo di 2 byte. Per molto tempo le CPU hanno usato l' architettura a 16 bit e anche i sistemi operativi erano basati su operazioni e "parole" a 16 bit . C'erano comandi a 16 bit e indirizzi di memoria a 16 bit. Molti sistemi / compilatori usano ancora 16 bit per numeri interi.

Quindi, (2 ¹⁶ - 1) è speciale perché è il numero più grande che può contenere un numero intero a 16 bit (senza segno) e l'indirizzo di memoria più grande a cui può accedere un'architettura a 16 bit.

Dall'intero corpo dell'articolo di Steve Yegge,

I candidati dovrebbero sapere quali bit e byte sono. Dovrebbero essere in grado di contare in binario; ad esempio, dovrebbero essere in grado di dirti cosa sono 2 ^ 5 o 2 ^ 10, in decimali. Non dovrebbero fissarti in modo assente quando lo chiedi con 2 ^ 16. È un numero speciale. Dovrebbero saperlo.

Sono stato buttato fuori dal pezzo che hai citato nella domanda; sembrava che un candidato potesse essere in grado di descriverne il significato, ma nel contesto sta dicendo che i candidati dovrebbero sapere, al di sopra della loro testa, qual è la conversione decimale di 2 ¹⁶ .

Il significato di ciò è che poiché noi umani usiamo ancora i decimali per il conteggio, specialmente nelle nostre teste (nella maggior parte dei casi), abbiamo bisogno di conoscere le capacità approssimative dei blocchi di byte comuni che usiamo per l'archiviazione, la memoria o persino la codifica dei caratteri. Poiché un byte è 8 bit, i più comuni sono 8, 16, 24, 32 e 64.

Al momento, direi che 2 ³² è la capacità più comune con cui uno sviluppatore si occupa. Sono diffidente nei confronti degli sviluppatori che non sanno che 2 ³² sono all'incirca 4 miliardi (valore massimo di ~ 2 miliardi se firmato), dal momento che significa che non si sono mai preoccupati di scoprire all'incirca quanti record possono essere archiviati nei loro database che usa i messaggi a 32 bit intper le chiavi primarie o quando il vecchio codice che utilizza i messaggi a 32 bit intper ID, date, ecc. dovrà essere sottoposto a refactoring a 64 bit. ¹

2 ¹⁶ è la capacità totale di Java short. (Numero totale compreso tra -2 ¹⁵ e 2 ¹⁵ -1)

Uno sviluppatore dovrebbe sapere a memoria cos'è 8 bit. Tra i molti usi comuni c'è la codifica dei caratteri ASCII.

Non mi aspetto che un programmatore conosca 2 ¹⁴ o 2 ¹⁸ , ma probabilmente mi aspetto che conoscano 2 ¹⁶ poiché è un numero molto comune e un numero abbastanza breve (65536) per ricordare facilmente il numero completo.

^{1: Se navighi nelle classifiche di Call of Duty: MW2 o iPhone Game Center, vedrai spesso gli imbroglioni in alto con un punteggio elevato di 2.147.483.647, che è 2 31 -1, il valore massimo di un intero 2 32 con segno .}

L'unica ragione per cui riesco a vedere 2 ¹⁶ come "speciale" è perché è uno in più del numero intero più alto che puoi memorizzare in un singolo registro su un sistema operativo a 16 bit.

Allo stesso modo è possibile applicare la stessa logica a 2 sistemi operativi a ³² e 32 bit.

Avrei bisogno di conoscere più contesto per la domanda prima di poter dire se si trattava di una conoscenza significativa o meno.