北京君正公司筆試題(帶答案) 回憶版

2021-10-08 10:28:00 字數 2766 閱讀 7969

1, 簡述以下命令作用 ls,cd,rm,mv,grep,apt-get,make menuconfig,nm; 用你熟悉的語言實現memcpy,並說明memcpy存在什麼問題,怎樣改進效率

ls:  檢視當前目錄下所有檔案

cd : 開啟目錄或者

rm :刪除檔案

mv: 轉移檔案

grep:篩選

apt-get: 安裝軟體

make menuconfig : 圖形化的核心配置

nm:  可以用來查詢可執行檔案和庫檔案的符號

mencpy 的實現:

void  *mencpy(void *dest,void *src , int count)

char  *ret  =  (char *)dest;

char dest_t  =  ret;

char source_t  = (char *)src;  

while(count --)

dest_t++ = source_t++;

return ret;

注意:memcpy沒有考慮到重疊情況,使用過程中會出意想不到的後果

改進方案:

void *memcpy(void *dest, void *src,count)

}  else 

}return ret ;

}2, 乙個led燈,int led(void)為已經實現了讀取它的狀態,返回非零點燈,返回0滅燈,

a, 寫乙個程式,實現1s讀取一次燈的狀態

b, 採集10次結果,列印結果

int led_situation()

int ret;

ret = led();

sleep(1);

return ret ;

int led_print()

int count  =  10;

int temp ;

while(count --)

temp = led_situatio();

printf(「led situation is %d\n」,temp);

3, 打算做乙個系統取代12306火車訂票系統,寫出儲存訂票資訊的結構體

struct _ticket_reservation ticket;

4, 簡述cache的作用,畫出cpu,cache,dma,一致性的圖

cache為高速緩衝儲存器 一種特殊的儲存器子系統,其中複製了頻繁使用的資料以利於快速訪問。儲存器的高速緩衝儲存器儲存了頻繁訪問的 ram 位置的內容及這些資料項的儲存位址。

5, linux中聲請記憶體的方法和特點

物理記憶體的分配, 在核心中最終都要呼叫__alloc_pages().它是最核心的分配函式,申請大小最大不超過2的max_order次冪,在現在好像最大定義為4mb。 使用者空間的虛擬記憶體, malloc之類的, 最終在核心中都是do_map()和do_brk()。實際上也只是建立了一塊虛擬空間,最終的物理記憶體還是在缺頁異常時分配的。 

6, 1) a,b,c器件的名稱是(圖上畫分別是電阻,三極體,二極體的符號),c起什麼作用

2) 當en置高時電路的情況

c是二極體,作用是防止線圈斷電產生的高壓燒毀三極體。

en置高時,三極體導通工作在導通區,線圈得電吸合。

7, i2c,uart,spi……..請你選擇一種熟悉的器件,寫出管腳並註明作用

1) 的一款晶元:24c02

vcc: 1.8v~6.0v工作電壓

vss:地

sck:序列時鐘引腳,用於產生器件所有資料傳送和接收的時鐘,這是乙個輸入管腳

wp:寫保護引腳,當wp接vcc時,晶元只能進行讀操作不能進行寫操作,當wp接vss時,晶元能進行正常的讀/寫操作。

2)uart的一款晶元:sp3232eea

en:接收器使能控制,正常情況下該管腳為低電平,該管腳為高電平時接收器禁止輸出

v+:電荷幫浦產生的+5.5v電壓

v-:倍壓電荷幫浦電容的負極

c2+:反向電荷幫浦電容的正極

c2-:反向電荷幫浦電容的負極

t1out:rs232驅動器輸出

t2out:rs232驅動器輸出

r1in:rs232接收器輸入

r2in:rs232接收器輸入

r1out:ttl/cmos接收器輸出

r2out:ttl/cmos接收器輸出

t1in:ttl/coms驅動器輸入

t2in:ttl/coms驅動器輸入

gnd:地

vcc: +3.0~5.0v

shdn:關斷控制輸入,正常模式下該管腳為高電平,為低電平時關閉驅動器和片內電荷幫浦電源

3)spi的一款晶元:m25pxx

c:序列時鐘

d:序列資料輸入

q:序列資料輸出

s:片選

w:寫保護

hold:hold

vcc:5v電源

vss:地

11,有27個運動員買飲料,3個空瓶可以換1瓶飲料,問買多少瓶保證每個人有一瓶,除了用空瓶換,還有什麼辦法可以喝到飲料(當時我很**,27個運動員,嚇也可以把店小二嚇得舉手投降,還有什麼困難弄飲料喝)

買19瓶飲料,可保證每人喝一瓶;

12,西天取經,分別闡述4個徒弟的作用和特點,誰的作用最有用(此題很坑爹,差點答boss僧哥了,看清題意是4徒第)

悟空的作用最有用,每次遇到困難,都是悟空挺身而出,除妖降魔,保師徒平安。因此,任何乙個團隊若沒有乙個非常有魄力的人,這個團隊很難堅持下去

14,假如你是外科醫生助理,你們正在動手術,最後發現紗布不夠用一塊,問你怎麼辦(當時我也很**,竟然想到了不管它,死不了)

新鮮的某公司筆試題(回憶版)

選擇填空題 1 經常需要修改和刪除插入的,採用什麼索引最好 a.b樹 b.忘了 c b 樹,d選項忘了。2 堆排序的空間複雜度為 3 簡單選擇排序中最壞情況下需要的比較次數為 4 n個頂點的連通圖至少有多少條邊 5 某演算法所用時間公式為100logn 0.5n 1.5 200n 500則其時間複雜...

JavaSE筆試題一套帶答案 6

附加題 選作 3 編寫乙個加密類ecryption,在其中實現對字串的加密和解密方法。加密原理是 加密後的字串的第乙個字元是原字串的最後乙個字元,其餘的每個字元是對應的原字串中的前乙個字元的值加上3。比如 welcome 末尾的字元為 e welcom 依次加上3後成為 zhofrp 故加密後的結果...

JavaSE筆試題一套帶答案 4

二 填空 40分 1 集合分為 collection 和 map 兩個最頂端的介面。2 獲得集合中元素總數的方法是 size 3 執行緒在生命週期中要經歷5種狀態,分別是 新建狀態 可執行狀態 或就緒狀態 正在執行狀態 阻塞狀態和 死亡狀態 4 如果有乙個類myframe是frame的子類,能夠被不...