計算機公司筆試題

才智咖 人氣:3.02W

1。regular expression 不能描述的是?
a)兩個連續偶數
b)兩個連續奇數
。。。。
2
int s(int v)
{
int count=0;
int x=v;
while (x)
{
count++;
x=x&(x‐1)
}
return count;
}
s(9999)=?
3,關於堆排序的東西,插入新的元素以後的結果
4,關於C 語言中,.h 檔案和.c 檔案之間的關係
5,如果資料擴大兩倍,是向左,還是向右移動幾位的問題
6,對二叉排序數,以什麼輸出(前序,中序,還是後續)輸出,是排列
7,一個順序為 1,2,3,4,5,6 的棧,依次進入一個佇列,然後再進棧, 順序是什麼?
8 關於陣列指標的的.題目
9 regular language 和context language 之間的關係是什麼.
a)regular language more powerful than context free language
(後面兩個個選項記不清楚了,反正大意就是比較兩個誰好.最後一個選項是兩者不能進行這樣的
比較)
10 在編寫程式碼查詢錯誤好還是用testing 找好?
11 好像是說編譯器可以修改type error 的好處或不好。

計算機公司筆試題