一、題型分布分為選擇題和編程題：選擇題三分一道，共30分；編程題三道，共70分。二、選擇回憶DS：考察棧，abced順序進棧，最后以a字母開頭的序列有多少個：好久沒做這種題，我是直接枚舉出來的，快速做法是公式法n個字母進棧產生的序列總數(shù)是第n個卡特蘭數(shù)：a開頭的話，剩余bced是第四個卡特蘭數(shù)，秒了DS：考察希爾排序：只有模糊的印象，增量減半，還是不難計網：考察子網掩碼：子網掩碼255.255.248.0可分配給主機的最大地址數(shù)子網掩碼對應的二進制位：11111111 11111111 11111000 00000000共有 21 位網絡位（/21），剩下 32 ? 21 = 11 位用...

1、總線協(xié)議總線協(xié)議如果弄清楚了能夠在面試中獲得加分用過通信協(xié)議（SPI、IIC、UART等），一定要清楚具體細節(jié)。spi、ii2c的通信模式，幾根線？IIC和SPI區(qū)別，UART奇偶校驗？RS232、485、CAN、直連還是交叉等、SPI CAN？手繪I2C時序圖？畫圖解釋can報文；項目中用到了spi，spi有幾種工作模式，簡單介紹一下。問了modbus協(xié)議中的一些內容通信協(xié)議怎么設置的藍牙有遇到過丟包嗎？串口數(shù)據(jù)格式，空閑電平串口你是怎么接收數(shù)據(jù)的，怎么判斷一幀數(shù)據(jù)結束啥的？I2C自己寫得還是調庫？驅動過哪些設備？通信過程？主機讀完一個字節(jié)會應答嗎，通信時應答和結束時應答有什么區(qū)別？更多...