记广东北电笔试

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】。...中），剩下的人继续游戏，直到剩下一个人止