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的子類,能夠被不...