前言

昨天答完題之后，我只有一句話，我不配大疆！！！我昨天做的是應該最后一批秋招正式批筆試題了，根據昨天的做題情況和自己的一些感受與大家分享一下，

一、題目難度

我感覺昨天那份題說難也沒有難得很離譜，但還是有難度的，個人認為有以下幾點原因：
1、考察的知識非常全面，涉及到了作業系統、編譯原理、匯編、C語言、行程執行緒、linux命令、資料傳輸的時間計算、通訊協議、ARM體系與架構等等，

2、除了考的多，考的還非常細，涉及到了很多的細節，比如記憶體對齊，linux命令執行后的結果，通訊協議的一些細節，記憶體的一些特點等等；

3、此外就是考的非常有深度，或者說有一定難度，比如：

（1）經典的offsetof宏與container_of宏，這個可謂是指標與結構體結合的高級應用，要是對指標以及地址偏移沒有深刻的理解，基本白給，

（2）用戶行程和內核行程搶占執行的時機

4、每道題單獨做的話或許不是很難，但是每個題都需要花時間去思考，不是一眼就可以看出來的（可能我比較菜，水平太低了），雖然有90分鐘，但我開始做編程題也就二十來分鐘了，兩道題寫了一個，一個都沒時間寫（不過這兩道題不是很難，時間足夠還是可以寫出來的），寫出的那個還沒除錯通過，

二、題目考察知識分享（只記得一部分了）

1、const修飾指標有4種形式，區分清楚這4種即可全部理解const和指標:

第一種：const int *p;(指標指向的變數是常量，指標是可變的)
第二種：int const *p;(指標指向的變數是常量，指標是可變的)
第三種：int * const p;(指標是常量，其指向的變數是可變的)
第四種：const int * const p;（指標和其指向的變數都是常量）

2、offsetof宏與container_of宏
2.1、由結構體指標進而訪問各元素的原理
通過結構體整體變數來訪問其中各個元素，本質上是通過指標方式來訪問的，形式上是通過 ‘.’ 的方式來訪問的（這時候其實是編譯器幫我們自動計算了偏移量），

2.2、offsetof宏：

#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

(1)offsetof宏的作用是：用宏來計算結構體中某個元素和結構體首地址的偏移量（其實質是通過編譯器來幫我們計算），

(2)offsetof宏的原理：我們虛擬一個type型別結構體變數，然后用type.member的方式來訪問那個member元素，繼而得到member相對于整個變數首地址的偏移量，

(3)學習思路：第一步先學會用offsetof宏，第二步再去理解這個宏的實作原理，

(TYPE *)0這是一個強制型別轉換，把0地址強制型別轉換成一個指標，這個指標指向一個TYPE型別的結構體變數， （實際上這個結構體變數可能不存在，但是只要我不去解參考這個指標就不會出錯），

((TYPE *)0)->MEMBER (TYPE *)0是一個TYPE型別結構體變數的指標，通過指標指標來訪問這個結構體變數的member元素

&((TYPE *)0)->MEMBER 等效于&(((TYPE *)0)->MEMBER)，意義就是得到member元素的地址，但是因為整個結構體變數的首地址是0，故其的地址值就是結構體元素相對結構體首地址的偏移量，

2.3、container_of宏：
(1)作用：知道一個結構體中某個元素的指標，反推這個結構體變數的指標，有了container_of宏，我們可以從一個元素的指標得到整個結構體變數的指標，繼而得到結構體中其他元素的指標，

 #define container_of(ptr, type, member) ({   \
     const typeof( ((type *)0)->member ) *__mptr = (ptr); \
     (type *)( (char *)__mptr - offsetof(type,member) );})

(2)typeof關鍵字的作用是：typeof(a)時由變數a得到a的型別，typeof就是由變數名得到變數資料型別的，

(3)這個宏的作業原理：先用typeof得到member元素的型別定義成一個指標，然后用這個指標減去該元素相對于整個結構體變數的偏移量（偏移量用offsetof宏得到的），減去之后得到的就是整個結構體變數的首地址了，再把這個地址強制型別轉換為type *即可，

第一部分：const typeof( ((type *)0)->member ) *__mptr = (ptr);
　　通過typeof定義一個member指標型別的指標變數__mptr，并將__mptr賦值為ptr，
第二部分：(type *)( (char *)__mptr - offsetof(type,member) );
　　通過offsetof宏計算出member在type中的偏移，
　　然后用member的實際地址__mptr減去偏移，得到type的起始地址，即指向type型別的指標，

3、用戶行程和內核行程搶占執行的時機？

3.1 用戶搶占
（1）一般來說, 當行程從系統呼叫或者從中斷(例外)處理程式回傳用戶空間時會觸發主調度器進行用戶搶占

（2）從系統呼叫回傳用戶空間

（3）從中斷(例外)處理程式回傳用戶空間

（4）為了對一個行程需要被調度進行標記, 內核在thread_info的flag中設定了一個標識來標志行程是否需要重新調度, 即重新調度need_resched標識TIF_NEED_RESCHED, 內核在即將回傳用戶空間時會檢查標識TIF_NEED_RESCHED標志行程是否需要重新調度，如果設定了，就會發生調度, 這被稱為用戶搶占

3.2 內核搶占
（1）如果內核處于相對耗時的操作中, 比如檔案系統或者記憶體管理相關的任務, 這種行為可能會帶來問題. 這種情況下, 內核代替特定的行程執行相當長的時間, 而其他行程無法執行, 無法調度, 這就造成了系統的延遲增加, 用戶體驗到”緩慢”的回應. 因此linux內核引入了內核搶占.

（2）linux內核通過在thread_info結構中添加了一個自旋鎖標識preempt_count, 稱為搶占計數器(preemption counter)來作為內核搶占的標記,

（3）內核搶占的觸發大致也是兩類, 內核搶占關閉后重新開啟時, 中斷回傳內核態時

（4）內核重新開啟內核搶占時使用preempt_schedule檢查內核搶占

4、編程題：已知一組資料中有n個元素，隨機選取一個進行復制得到N（n+1）個資料，亂序后構成一個陣列nums，從陣列中找到復制的那個數，并列印出來：

//注：該程式在只支持C89標準的編譯器可能編譯不過，建議使用
//支持C99標準的編譯器
#include <stdio.h>

int main(int argc, char *argp[])
{
	int n, sum1 = 0, sum2 = 0, min = 0, max = 0;
	scanf("%d",&n);
	int nums[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&nums[i]);
		sum1 += nums[i];
	}
	min = nums[0];
	max = nums[0];
	for(int j = 1; j < n; j++)
	{
		if (nums[j] < min)
			min = nums[j];		
	}
	for(int k = 0; k < (n-1); k++)
	{
		sum2 += min;
		min++;
	}
	printf("%d\n", (sum1-sum2));
	
	return 0;
}
//這個是比較蠢笨的一種方法，不過好處是易于理解，使用求和再求差
//的方法得到結果，會哈希表的同學，可利用哈希表沖突的思路進行求
//解

三、個人建議（不一定對，僅供參考）

如果你只是單純的使用單片機做專案/比賽，而不深究一些理論知識，這樣固然會提高你的問題解決能力并積累一定的實戰經驗，但是這樣對于很多技術的知識細節你可能根本不了解，從長遠角度來看，這并不利于自己技術的進一步提升，例如你知道為什么IIC通信需要一個上拉電阻、起始信號是怎樣的、SPI通信的四種作業方式，為什么C程式燒錄到MCU中就可以直接作業等等，

如果你只是單純的去使用例如STM32單片機實作一些功能你可能很少會去想這些問題，因為只需要調庫就行了，但是對于求職要應對的筆試和面試所用到的知識，這些基礎知識顯得尤為重要，這些東西可以速成嗎，或許可以，但我覺得應在平時的開發中順便去學習，這樣既可以加深對知識的理解，而且有助于解決開發中的問題，構建一個完整的知識體系，

要想成為一名嵌入式軟體工程師，本身就需要懂很多知識：作業系統的基本知識、記憶體和flash、編譯原理一些基礎知識、匯編語言、通信協議（SPI、IIC、UART、TCP、UDP）、C語言比較深層次的一些知識（記憶體對齊、函式指標、面向物件的基本思想）、shell腳本、makefile的一些基本語法；雖然不是要求你要對這些知識都了如指掌，但要做到知道了解會簡單使用，

有些人認為做一些實戰專案比學一些理論知識要重要的多，我在這里說一下個人看法;
1、你認為很牛的東西，可能在大公司眼里并不算什么（大牛級人物除外，只是說對大多數普通本科生而言），面試官面試一個人，首先會去關注一些基礎知識的掌握程度，然后再看你專案的匹配度，而且面試官往往會針對你的專案從而問一些技術細節知識，

2、其次如果面試官對你的專案不感興趣基本都不會問，而是可能給你幾頁題，讓你邊做邊講給他（這個我是遇到過的）這個時候自己的技術知識積累就顯得比較重要了，而且他一般都會問的很深，

此外你現在做的專案可能和你在公司做的根本就不是一個方向，因為公司做的都是一些專業性領域，往往會偏向于某個方向比如做顯示屏驅動，這需要你對顯示屏引數要有一定的了解，并且學會去分析公司的代碼框架（有些公司的代碼是沒注釋的），而且代碼量一般都很大（例如一千行左右的檔案按有幾百個吧），這就體現出你的代碼分析能力了，這需要你有著不錯的編程語言功底，

專案經驗固然重要，但是知識體系的完善也很重要，基礎知識如同建樓的原材料，專案如同建樓，原材料都不夠，怎么能快速建出一棟質量達標的高樓，

僅代表個人觀點，不喜勿噴，歡迎各位技術愛好者在評論區交流，本博客部分內容參考別人的博客，若有侵權，請聯系洗掉！