聯發科筆試題程式設計部分

（1）實現鍊錶的逆置

node *inverselinklist(node *head)

p1=head;
p2=p1->next;
while (p2) 
head->next=null;
head=p1;
return head;
}

（2）用普通演算法實現兩個有序鍊錶的合併

node *mergelinklist(node *head1,node *head2)

else
if (null==head) 
else 
} temp=(p1?p1:p2);
while (temp!=null) 
cur->next=null;
return head;
}

（3）用遞迴演算法實現兩個有序列表的合併

node *mergerecursion(node *head1,node *head2)

if(null==head2)
node *head=null;
if (head1->value<=head2->value) 
else
return head;
}

（4）判斷單鏈表中是否存在環

bool i***itsloop(slist *head)

return !(fast == null || fast->next == null);
}

（5）二分查詢法

int binsearch(int key,int length, int array)

if (key < array[mid]) else if (key > array[mid]) else 
}return -1;
}

聯發科射頻工程師題目 聯發科技筆試題

關於考題 有這樣的題 1.char p 10 這裡的變數 p是什麼意思 a p 是含有個元素的指標陣列，每個元素均為指向整型資料的指標 2.在乙個單鏈表中 從第乙個結點開始查詢 要求你查詢到第乙個特殊的值時 就把此結點刪 除掉結點的結構為 struct node int data node next...

聯發科 IC校招筆試題目

模板程式 加法器 module addr a,b,cin,count,sum input 2 0 a input 2 0 b input cin output count output 2 0 sum assign a b cin endmodule module 模組開始定義 input 輸入埠定...

聯發科面試

昨天聯發科在學校進行了宣講和筆試，自己感覺筆試考得很差，但是很是意外在11點多的時候還是收到了面試的通知。面試之前還是有點小緊張，雖然之前也有過兩次面試，表現都還可以。不過今天的面試官還不錯，三位男士面試我乙個人，問題也是都很簡單，沒有涉及什麼專業知識。首先，他們介紹了一下深圳，他們這個部門所要做的...