2017今日头条测试开发

一、选择题（10题）

1、Dijkstra算法

2、LRU算法，求缺页数

3、栈

4、J1,J2,J3，单核cpu，求总共运行时间

5、X86cpu，在实模式下解释代码时看到一个地址为2330H:5041H，最终在内存中要找的地址是多少？

二、编程题（2题）

1、输入：3  10

                6 5 10

     输出：2

输入3个数，三个数相互异或，求异或后大于给定数10的个数

2、输入：4

                 20 35 23 40

      输出：2

出四份难易度不同试卷，每个考场至少三份试卷a,b,c且满足a<=b<=c,b-a<=10,c-b<=10，每份试卷只能在一个考场，考场数>=1求至少还需要出几份试卷？

三、附加题（设计一个加密系统）