偷偷摘套内射激情视频,久久精品99国产国产精,中文字幕无线乱码人妻,中文在线中文a,性爽19p

一個(gè)有趣的面試題:如何用三個(gè)字節(jié)存儲(chǔ)年月日

開發(fā) 前端
一個(gè)有趣的面試題,如何用3個(gè)字節(jié)存儲(chǔ)年月日呢?我們都知道一個(gè)字節(jié)存儲(chǔ)數(shù)據(jù)最大是255,年份超過255,需要2個(gè)字節(jié),月份和天數(shù)只需要一個(gè)字節(jié)就夠了,但是我們發(fā)現(xiàn)這樣存儲(chǔ)的話,就需要4個(gè)字節(jié)了,那么用3個(gè)字節(jié)到底怎么處理呢?

一個(gè)有趣的面試題,如何用3個(gè)字節(jié)存儲(chǔ)年月日呢?我們都知道一個(gè)字節(jié)存儲(chǔ)數(shù)據(jù)最大是255,年份超過255,需要2個(gè)字節(jié),月份和天數(shù)只需要一個(gè)字節(jié)就夠了,但是我們發(fā)現(xiàn)這樣存儲(chǔ)的話,就需要4個(gè)字節(jié)了,那么用3個(gè)字節(jié)到底怎么處理呢?

我們思考一下,1個(gè)字節(jié)是8位,3個(gè)字節(jié)就是24位。一個(gè)月最多31天,只需要5位就夠了,12個(gè)月份也只用占4位,還剩下15位用來(lái)存儲(chǔ)年份,最大能表示3萬(wàn)多年,是足夠的,所以理論上是可以用3個(gè)字節(jié)來(lái)存儲(chǔ)年月日。代碼應(yīng)該怎么實(shí)現(xiàn)呢,我們將上面的思路用一個(gè)表格來(lái)表示。 

由上表可知,我們可以存儲(chǔ)的最大年份是32767年,月份是15,天數(shù)是31,完全符合我們的實(shí)際需求。以下用java代碼來(lái)實(shí)現(xiàn)。 

  1. public class Demo { 
  2.  
  3.   /** 
  4.    * 將傳入的年月日存儲(chǔ)在3個(gè)字節(jié)的數(shù)組中 
  5.    * 3個(gè)字節(jié)總共24位,從左到右前15位存年份,中間4位存月份,最后5位存儲(chǔ)天數(shù) 
  6.    * @param year 年份 
  7.    * @param month 月份 
  8.    * @param day 天數(shù) 
  9.    * @return 返回存儲(chǔ)字節(jié)數(shù)組 
  10.    */ 
  11.   private static byte[] date2bytes(int yearint monthint day) { 
  12.     byte[] bytes = new byte[3]; 
  13.     bytes[2] = (byte) (((0x7 & month) << 5) | (0x1F & day)); 
  14.     bytes[1] = (byte) (((0x7F & year) << 1) | ((0x8 & month) >> 3)); 
  15.     bytes[0] = (byte) ((0x7F80 & year) >> 7); 
  16.     return bytes; 
  17.   } 
  18.  
  19.   /** 
  20.    * 從存儲(chǔ)年月日的3個(gè)字節(jié)中解析出年月日數(shù)據(jù) 
  21.    * @param bytes 待解析的字節(jié)數(shù)組 
  22.    * @return 返回長(zhǎng)度為3的數(shù)組,依次表示年,月和日 
  23.    */ 
  24.   private static int[] bytes2date(byte[] bytes) { 
  25.     int[] date = new int[3]; 
  26.     date[2] = bytes[2] & 0x1F; 
  27.     date[1] = ((bytes[1] & 0x1) << 3) | ((bytes[2] & 0xE0) >> 5); 
  28.     date[0] = ((bytes[0] & 0xFF) << 7) | ((bytes[1] & 0xFE) >> 1); 
  29.     return date
  30.   } 

我們以2021年12月31日來(lái)測(cè)試一下最終的效果:

我們可以看到存儲(chǔ)的三個(gè)字節(jié)中的值,最后解析3個(gè)字節(jié)也還原成了最初我們?cè)O(shè)置的日期。

 

責(zé)任編輯:未麗燕 來(lái)源: 今日頭條
相關(guān)推薦

2011-07-18 15:08:19

SQL存儲(chǔ)過程

2014-09-19 11:17:48

面試題

2022-11-18 09:03:12

線程順序打印

2012-08-02 09:36:58

fork面試題

2023-06-20 08:25:53

NESTED源碼mybatis

2024-09-05 13:02:41

2025-03-12 08:00:00

單點(diǎn)登錄單設(shè)備登錄程序

2024-03-12 09:34:01

2011-08-17 10:28:53

多對(duì)多查詢SQL Server

2010-08-18 08:53:53

Scala

2014-12-02 10:02:30

2021-03-16 08:56:35

Go interface面試

2024-05-27 07:48:23

2020-03-02 17:00:24

程序員數(shù)據(jù)庫(kù)MySQL

2024-09-26 08:03:25

2019-03-23 20:00:04

面試react.js前端

2021-06-02 12:12:46

DevOps面試Linux

2023-02-26 01:37:57

goORM代碼

2015-08-27 09:27:34

JavaScript面試題

2020-06-16 14:52:41

面試官模型遞歸
點(diǎn)贊
收藏

51CTO技術(shù)棧公眾號(hào)