资源描述
首先恐怕要对百度说抱歉了 因为在此恐怕要违法我2小时前签的保密协议 不过考虑到已经有n多人把卷子带出考场 百度应该也不会迁怒于我这个小角色的吧
anyway ，sorry
我做的是系统部试题 卷4 一共3道题 第一道写程序 第二道算法题 第三道有4道小题组成 任选一道既可 不要求做n道题 但一道题要做精 小题涵盖了多处理器缓存 网络协议栈等部分的内容 估计也是选拔任一方面的人才吧 精通啥写啥
第一题是最花时间的 大概内容是监控ip攻击 ip数据已用文本记录下来 已经按时间有序 记录数量小于10000000 时间从00：00：00到23：59：59
ip范围为0.0.0.0-255.255.255.255
文本输入格式为 第一行为总数据行数 以后各行为记录数据 每行前面是ip 后面是攻击时间 如
3
11.23.123.33 3：22：22
124.222.134.234 13：33：45
12.231.0.0 23：14：11
设置一个阈值 在x秒内连续访问y次的ip被认作是攻击ip（1秒内可有多个数据包 包括来自同一ip的） 根据记录文本输出并不再重复输出攻击ip 要求编程实现
第二题是算法题 对于连续输入的自然数（随机非连续） 如 5 51 512 5123 51234 等 每输入一个数 则输出其中位数
中位数定义 当n为偶数时 中位数为n/2 当n为奇数时 为n/2+1
不知道有无记错 大概就是这样
第三题记得不是很清楚 其中第一小题考得是缓存 逐层深入 先从缓存组织机制 到L1 L2 内存的使用优化 再到smp环境下多进程线程的缓存使用 （记得不是很清楚 这题我可以全扯掉 但限于时间限制 没写。。郁闷）
第三小题是网络相关 先问dos ddos原理 区别 性价比 接着再问syn flood对被攻击方的影响主要在哪 要求越具体越好 最后问如果要对一个餐馆进行攻击 该如何去做
其他题目一扫而过 记不清了
题目也许不难 但时间不够 特别是第一题 估计能完整写完代码的人不多 我就是拿linux调度程序中的运行队列模型改了改 然后算法写满一张a4纸 一个多小时就过去了
（也怪我前面觉得题少 没抓紧时间 快20才开始答题 前面都在看其他职位的卷子。。。）结果连伪代码都没写 写完算法就没时间了 真tmd丢人。。。
然后匆忙做了第二题 然后随便写了第三题的第三小题。。。。其实应该写第一小题的 因为考得都是操作系统和体系结构上的 平时看的内核书对缓存 同步 啥的都有提及 只是看到smp就吓着了 其实能扯不少 结果没做 匆忙写了有关泛洪相关的题目 但内核协议栈又没啥了解 写的一点都不深入。。。
感觉这张卷子难度不是特别大 考的还是对知识的深度掌握和应变能力 还有就是速度 因为第一题实在比较耗时间 反正我的速度实在是不咋地啊。。。
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
