記廣東北電筆試

10月20號晚上參加了廣東北電在學校的比試，大概有300人左右參加了本次筆試吧，筆試完了感覺一般般，21號上午收到了一面的通知。筆試題目整體分成四部分：

一題：中英互譯，英譯中的部分是關於tcp/ip的，中譯英是關於電信交換閘道器方面的（不怎麼記得了）二題：完成一個函式：a（n,x,y） 不允許使用遞迴，給出了彈棧，壓棧函式。n=0 = x;n=1 y=0 = x 1;n=2 y=0 = 1;n=3 y=0 = 2;n=4 y=0 = 3;n0 y0 =a(n,a(n,x,y-1),x)三題：完善一個折半查詢 這個題目最容易 呵呵 當時5分鐘搞定了四題：找出題中的邏輯錯誤 就是 陣列下標 迴圈變數 等有問題 題目是一個很古老的題目了，n個人坐成一圈（用陣列a儲存的），從任意一個數s開始，數到m是該人出圈（出圈的人依次放到陣列a【n－1】，a【n－2】。...中），剩下的人繼續遊戲，直到剩下一個人止