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

2021-06-16 07:17:39 字數 1026 閱讀 1789

(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點多的時候還是收到了面試的通知。面試之前還是有點小緊張,雖然之前也有過兩次面試,表現都還可以。不過今天的面試官還不錯,三位男士面試我乙個人,問題也是都很簡單,沒有涉及什麼專業知識。首先,他們介紹了一下深圳,他們這個部門所要做的...