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

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

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

public class Demo { 
 
  /** 
   * 將傳入的年月日存儲在3個字節(jié)的數(shù)組中 
   * 3個字節(jié)總共24位，從左到右前15位存年份，中間4位存月份，最后5位存儲天數(shù) 
   * @param year 年份 
   * @param month 月份 
   * @param day 天數(shù) 
   * @return 返回存儲字節(jié)數(shù)組 
   */ 
  private static byte[] date2bytes(int year, int month, int day) { 
    byte[] bytes = new byte[3]; 
    bytes[2] = (byte) (((0x7 & month) << 5) | (0x1F & day)); 
    bytes[1] = (byte) (((0x7F & year) << 1) | ((0x8 & month) >> 3)); 
    bytes[0] = (byte) ((0x7F80 & year) >> 7); 
    return bytes; 
  } 
 
  /** 
   * 從存儲年月日的3個字節(jié)中解析出年月日數(shù)據(jù) 
   * @param bytes 待解析的字節(jié)數(shù)組 
   * @return 返回長度為3的數(shù)組，依次表示年，月和日 
   */ 
  private static int[] bytes2date(byte[] bytes) { 
    int[] date = new int[3]; 
    date[2] = bytes[2] & 0x1F; 
    date[1] = ((bytes[1] & 0x1) << 3) | ((bytes[2] & 0xE0) >> 5); 
    date[0] = ((bytes[0] & 0xFF) << 7) | ((bytes[1] & 0xFE) >> 1); 
    return date; 
  } 
} 

我們以2021年12月31日來測試一下最終的效果：

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