4月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;
n<>0 y<>0 =A(n,A(n,x,y-1),x)
三題:完善一個折半查找 這個題目最容易 呵呵 當時5分鐘搞定了
四題:找出題中的邏輯錯誤 就是 數組下標 循環變量 等有問題 題目是一個很古老的題目了,N個人坐成一圈(用數組A存儲的),從任意一個數S開始,數到M是該人出圈(出圈的人依次放到數組A【n-1】,A【n-2】。...中),剩下的人繼續游戲,直到剩下一個人止