華為筆試題
1．請你分別畫出OSI的七層網絡結構圖和TCP/IP的五層結構圖。
2．請你詳細地解釋一下IP協議的定義，在哪個層上面？主要有什么作用？TCP與UDP呢？
3．請問交換機和路由器各自的實現原理是什么？分別在哪個層次上面實現的？
4．請問C++的類和C里面的struct有什么區別？
5．請講一講析構函數和虛函數的用法和作用。
6．全局變量和局部變量有什么區別？是怎么實現的？操作系統和編譯器是怎么知道的？
7．8086是多少位的系統？在數據總線上是怎么實現的？
聯想筆試題
1．設計函數 int atoi(char *s)。
2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 輸出是多少？
3．解釋局部變量、全局變量和靜態變量的含義。
4．解釋堆和棧的區別。
5．論述含參數的宏與函數的優缺點。
普天C++筆試題 1．實現雙向鏈表刪除一個節點P，在節點P后插入一個節點，寫出這兩個函數。
2．寫一個函數，將其中的 都轉換成4個空格。
3．Windows程序的入口是哪里？寫出Windows消息機制的流程。
4．如何定義和實現一個類的成員函數為回調函數？
5．C++里面是不是所有的動作都是main()引起的？如果不是，請舉例。
6．C++里面如何聲明const void f(void)函數為C程序中的庫函數？
7．下列哪兩個是等同的
int b;
A const int* a = &b;
B const* int a = &b;
C const int* const a = &b;
D int const* const a = &b;
8．內聯函數在編譯時是否做參數類型檢查？
void g(base & b){
b.play;
}
void main(){
son s;
發信人: wildboy
標 題:
上午潤匯的筆試題發信站: BBS 水木清華站 (Sat Nov 30 13:18:53 2002), 站內
c++最后幾個大題目是
1，實現雙向鏈表刪除一個節點P，在節點P后插入一個節點，這兩個函數。
2，寫一個函數將其中的\t都轉換成4個空格。
3，windows程序的入口是哪里？寫出windows消息機制的流程。
4，如何定義和實現一個類的成員函數為回調函數。
還有前面的幾個：
1. class A{
int a;
int b;
}
問的是編譯時的default constructor function的問題。
還有一個說，A有其他自己定義的構造函數，問是否還有default constructor function
還是什么來著，記不清樂。
2. c++里面是不是所有的動作都是main()引起的？如果不是，請舉例。
3. c++里面如何聲明const void f(void)函數為C庫函數？（這個我前幾天還看來著，
居然就忘記樂， ）
對了，還考樂一些關于const的問題
問下列哪兩個是等同的
int b;
A const int* a = &b;
B const* int a = &b;
C const int* const a = &b;
D int const* const a = &b;
還有一個是考類的成員函數是 void f() const;型的時候調用的問題。
幸好昨天剛剛看樂這部分的內容，呵呵
內聯函數考了一題，問內聯函數在編譯時是否做參數類型檢查。
虛函數也考了一題，不過不難。
class base{
public:
virtual void play(){
cout<<"base";
}
}
class son: public base{
public:
void play(){cout<<"son";}
}
void g(base & b){
b.play;
}
void main(){
son s;
g(s);
return;
}
我所收集的
intel比試題＆面試題:
(熟悉大公司的題目,并不僅僅是為了進這些公司,而是很多國內公司考察內容都很接近而已.)
2005筆試 ：
1。高效的內存管理
2。8皇后問題
面試q：
（2） 編譯中的問題：全局變量如int i=5; int*(pf)()=foo; 分別在何時被初始化？設計時候如何具體的實現。
（3） OS相關的問題，內存訪問，cache等（包括cache在整個系統中的位置，畫出來，并解釋）
（4） 解釋例如mov ax,100H 這樣一條指令的cpu, os, memory等都完成了什么樣的工作。
（5） Strlen（）的C語言實現，不能使用任何變量。
（6） 編譯中display表的一些問題
（7） 一個hash函數，輸入隨機，現發生沖突，如數據集中在某幾條中，問怎樣處理hash函數保證高效的訪問，怎樣實現？
（8） 把Switch（）case…語句翻譯成三元組。
（9） 一個byte（用C語言實現計數其中1的個數），給出最高效的實現方法。（位域）或者查表最快的；
（10） 上海有多少個加油站？你是怎樣解決這一問題？
（11） C語言參數的入棧順序？為什么這么實現？
（12） 你的最大的優點和缺點分別是什么？
（13） C語言中字符串的翻轉，最高效率（時間和空間）的實現？
2004
1. 三個float:a,b,c 問值
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b
2. 把一個鏈表反向填空
3. 設計一個重采樣系統，說明如何anti-alias
4. y1(n)=x(2n), y2(n)=x(n/2),問：
如果y1為周期函數，那么x是否為周期函數
如果x為周期函數，那么y1是否為周期函數
如果y2為周期函數，那么x是否為周期函數
如果x為周期函數，那么y2是否為周期函數
5. 如果模擬信號的帶寬為5KHZ，要用8K的采樣率，怎么辦。
4. 某個程序在一個嵌入式系統(200M的CPU,50M的SDRAM)中已經最化了，換到另一個系統
(300M的CPU,50M的SDRAM)中運行，還需要優化嗎？
5. x^4+a*x^3+x^2+c*x+d最少需要作幾次乘法
6. 什么情況下，sin(x+y)+y ~ ....
7. 下面哪種排序法對12354最快
a quick sort
b.buble sort
c.merge sort
8. 哪種結構，平均來講，獲取一個值最快
a. binary tree
b. hash table
c. stack
1。 pipeline
2。 程序流程圖題目
3。 哲學家進餐
4。 32bit，64bit，兩個平臺上complier，linker，os kernel，library，debuger的性質
5。 const char * vs char const * (?)
6。 GDT and LDT
7。 1+1<<1
8。 Stack性質
9。 ？？？
10。正方體中壓力什么的。。。
大題
1。f[40,400]，log10變換
2。ACPI
3。讀程序
4。頻譜，采樣分析
大題
1。寫出下列信號的奈虧斯特頻率
（1）f（t）＝1＋cos（2000pait）＋sin（4000pait）
（2）f(t)=sin(4000pait)/pait
(3)f(t)=(sin(4000pait)的平方)/pait
2.填程序
把一個計算m^n的程序填充完整
大概的意思是：
有一個全局數組char s[BUFSIZE]
利用這個數組計算，就是每個單元存放計算結果的一位，index小的存放低位，index大
的存放高位
3。有兩個線程
void producer()
{
while(1)
{
GeneratePacket();
PutPacketIntoBuffer();
Signal(customer);
}
}
void customer()
{
while(1)
{
WaitForSignal();
if(PacketInBuffer>10)
{
ReadAllPackets();
ProcessPackets();
}
}
}
（1）有沒有其他方法可以提高程序的性能
（2）可不可以不使用信號之類的機制來實現上述的功能
4。優化下面的程序
(0)sum=0
(1)I=1
(2)T1＝4*I
(3)T2=address(A)-4
(4)T3=T2[T1]
(5)T4=address(B)-4
(6)T5=4*I
(7)T6=T4[T5]
(8)T7=T3*T5
(9)sum=sum+T6
(10)I=I+1
(10)IF I<20 GOTO (2)
1。關于c的main函數
2。15個人循環報數，報到N的出列，找出最后留下的那個人，算法填空題
2。找出一個給出的并行解決方案的錯誤情況
3。關于GPIO,intel的四種體系結構
選擇題10題
有關vc和c，指針，HyporThreading Dual-core等等
看也看不懂的
2003年的
1：概率題。x,y為隨機變量，聯合概率密度 f(x,y) = intig(0,1)*dx*intig(0,x)*k*d
y，k為常數，求k=? E(xy)=?
注：intig(a,b)為a到b的定積分。
2：概率題。A,B為隨機事件，以下哪個正確
A. P(A U B)*p(AB) <= P(A)P(B)
B. P(A U B)*p(AB) >= P(A)P(B)
C. P(A U B)*p(AB) <= P(A) + P(B)
D. P(A U B)*p(AB) >= P(A) + P(B)
3: 信道帶寬200kHz,信噪比10dB，求信道波特率＝?
4：以下代碼運行結果是什么
int main()
{
int a,b,c,abc = 0;
a=b=c=40;
if(c)
{
int abc;
abc = a*b+c;
}
printf("%d,%d", abc, c);
return 0;
}
5：給出了從紐約出發和到達落山雞的各種航班信息，寫出找到一條從紐約到落山雞的最
短距離的航班組合的代碼。
6：從計算機圖形上截取某個物體邊緣的若干個坐標，求這個物體面積，并跟判斷是方形
還是圓形，為啥。(坐標不記得，大概是個圓
)。
7：離散卷機與DFT的區別與關系?？焖偾蟛粷M足2^N長度的離散傅立葉變換的方法有哪些
？如何用fft求N*M點的離散卷機？
8：給出fir和iir的優缺點。
9：如何計算線性標量量化器的量化噪聲？需要那些假設？
這里可以找到基本上所有公司的:???? http://www.net3721.com/bbs/forumdisplay.php?fid=43