a、yuv420b、yuv444c、rgb d、h.264 e、jpeg
答案：ab
2、下列哪些是人工設計的特徵：
a、haarb、cnn c、hog d、sift（scale-invariant feature transform）
haar特徵分為三類：邊緣特徵、線性特徵、中心特徵和對角線特徵，組合成特徵模板。特徵模板內有白色和黑色兩種矩形，並定義該模板的特徵值為白色矩形畫素和減去黑色矩形畫素和。haar特徵值反映了影象的灰度變化情況.
sift: 第一階段：sift特徵的生成，即從多幅影象中提取對尺度縮放、旋轉、亮度變化無關的特徵向量。
第二階段：sift特徵向量的匹配。
3、x為浮點數，如下語句是否正確：
if （x == 0.0）
a、正確b、錯誤
4、dsp的流水線衝突產生的原因是由於dsp執行速度不夠快：
a、正確b、錯誤
5、函式strlen("asdfg\n")的值是7：
a、正確b、錯誤
解析：/n為轉義字元， 佔乙個位元組，asdfg為5個位元組，strlen()計算字串的長度時不會計算隱藏的/0，所以是5+1 = 6個
sizeof()會計算/0字元
6、對於巨集定義描述，巨集替換時先求出實參表示式的值，然後再代入形參運算求值。
a、正確b、錯誤
7、tcp/ip 是一組分層通訊協議構成tcp/ip模型的四個層次是：
物理層、資料鏈路層、傳輸層和應用層
8、關於哈佛結構描述正確的是：程式儲存與資料儲存分離
9、下面哪個作業系統是嵌入式作業系統：
a、red-hat linuxb、uclinuxc、ubuntu linux d、suse linux
10、設有一下說明和定義：
typedef union
long i;
int h[4];
char c;
}date;
struct data
int cat;
date cow;
float dog;
}too;
date max;
語句printf("%d",sizeof(struct data)+sizeof(max));的執行結果是：36
11、char str = ; int s = sizeof(str); int l=strlen(str); 問s, l 的值分別為：10，9.
12、影象中存在孤立雜訊點，下面濾波器中濾波效果最好的是：
a、高斯濾波 b、影象腐蝕c、中值濾波d、雙邊濾波
填空題：
13、常用的影象縮放演算法有：最鄰近插值濾波、線性插值濾波、拉格朗日濾波、高斯濾波等。
14、svm常用的核函式有：線性核函式、高斯核函式、多項式核函式 、sigmoid核函式。
15、語句如下：
char str1 = "123";
char str2 ="123";
const char str3 = "123";
const char str4 = "123";
const char *str5 = "123";
const char *str6 = "123";
char *str7 = "123";
char *str8 = "123";
cout << (str1==str2) 16、只有在程式執行時才為auto儲存型別和register儲存型別變數分配記憶體。
17、寫乙個標準巨集min，這個巨集輸入兩個引數返回較小的乙個：
# define min（a,b）((a) <= (b) ? (a) : (b))
18、一副影象的解析度是1280*720.需要對每乙個畫素點進行3*3的卷積操作，需要的乘法和加法各是多少個？（已經擴邊）
加法：乘法：
19、嵌入式程式設計中什麼是大端什麼是小端？
大端模式，是指資料的高位，儲存在記憶體的低位址中，（而資料的低位，儲存在記憶體的高位址中）；
小端模式，是指資料的高位儲存在記憶體的高位址中，（而資料的低位儲存在記憶體的低位址中）。
程式設計題：
1、確定cpu是大端還是小端？
答案：python語言：
import sys
def isbiglittle():
if sys.byteorder=="little":
print ("system is little");
elif sys.byteorder=="big":
print ("system is big-endien")
else:
print("unknow hardware type")
2、求兩個水平舉行是否相交，相交的話輸出相交的面積。
答案：def if_intersection(xmin_a, xmax_a, ymin_a, ymax_a, xmin_b, xmax_b, ymin_b, ymax
_b):
if_intersect = false
# 通過四條if來檢視兩個方框是否有交集。如果四種狀況都不存在，我們視為無交集
if xmin_a < xmax_b <= xmax_a and (ymin_a < ymax_b <= ymax_a or ymin_a <= ymin_b < ymax_a):
if_intersect = true
elif xmin_a <= xmin_b < xmax_a and (ymin_a < ymax_b <= ymax_a or ymin_a <= ymin_b < ymax_a):
if_intersect = true
elif xmin_b < xmax_a <= xmax_b and (ymin_b < ymax_a <= ymax_b or ymin_b <= ymin_a < ymax_b):
if_intersect = true
elif xmin_b <= xmin_a < xmax_b and (ymin_b < ymax_a <= ymax_b or ymin_b <= ymin_a < ymax_b):
if_intersect = true
else:
return false
# 在有交集的情況下，我們通過大小關係整理兩個方框各自的四個頂點， 通過它們得到交集面積
if if_intersect == true:
x_sorted_list = sorted([xmin_a, xmax_a, xmin_b, xmax_b])#from small to big number
y_sorted_list = sorted([ymin_a, ymax_a, ymin_b, ymax_b])
x_intersect_w = x_sorted_list[2] - x_sorted_list[1]
y_intersect_h = y_sorted_list[2] - y_sorted_list[1]
area_inter = x_intersect_w * y_intersect_h
return area_inter
愛奇藝2018演算法工程師筆試
如果乙個字串s是由兩個字串t連線而成,即s t t,我們就稱s叫做平方串,例如 aabaab x 都是平方串.牛牛現在有乙個字串s,請你幫助牛牛從s中移除盡量少的字元,讓剩下的字串是乙個平方串。換句話說,就是找出s的最長子序列並且這個子串行構成乙個平方串。輸入描述 輸入乙個字串s,字串長度lengt...
快手 演算法工程師 筆試
1.給定整數k和n，將n分為k個數，這k個數相加等於n。求這個k個數的最大乘積。1 k 10，1 n 1000 int main else if m n else if m n for int i 0 i k i cout return0 盲猜 分成的k個數大小相近的時候，k個數的乘積最大，僅僅是猜...
網易2018內推 演算法工程師 筆試題 交錯01串
如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如 1 10101 0101010 都是交錯01串。小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。輸入描述 輸入包括字串s,s的...