乐逗游戏2014校招面试试题解析

"2014乐逗校招试卷B是针对国内著名手游发行商的一份面试试卷，主要考察应聘者的Java编程基础、操作系统原理、数据结构与算法、网络安全以及软件工程等方面的知识。试卷包含单项选择题，涵盖并发处理、作业调度、排序算法、公钥加密、UML建模语言、字符串比较、线性表操作和条件判断等核心概念。" 1. 并发进程之间的关系：题目提到进程可能存在同步或互斥关系，这是并发编程中的关键概念。同步是指多个进程按照一定的顺序执行，而互斥是指同一时间只有一个进程可以访问特定资源。 2. 短作业优先调度算法：此题考察操作系统的作业调度策略。短作业优先算法旨在减少作业的平均周转时间，选择执行时间最短的作业优先执行。在给定的情况下，平均周转时间为每个作业的等待时间加上执行时间，所以答案是C，即T1+(2/3)T2+(1/3)T3。 3. 快速排序：快速排序是一种高效的排序算法，以第一个记录为基准将数组分为两部分，一部分所有元素小于基准，另一部分所有元素大于基准。根据选项，以40为基准，正确的划分应为C，38, 40, 46, 56, 79, 84。 4. 公钥体制：在公钥密码学中，公钥是公开的，用于加密和验证数字签名；私钥是保密的，用于解密和创建数字签名。因此，不公开的是私钥，选项B正确。 5. UML交互图：UML提供了多种图来描述系统的行为，其中序列图（Sequence Diagram）用于按照时间顺序描述对象间的交互，选项C正确。 6. Java字符串比较：Java中的字符串是对象，"=="运算符比较的是对象的引用，不是内容。因此，s0和s1指向相同的字符串常量池中的对象，s0==s1为true；而s2是通过拼接创建的新对象，所以s0==s2为false，答案是B。 7. 线性表的操作：线性表采用顺序存储时，数据元素在内存中是连续存放的，便于随机访问，但插入和删除可能涉及大量元素的移动；采用链接存储（链表）时，元素可以不连续，插入和删除只需修改指针，但访问效率相对较低。错误的叙述是B，因为顺序存储不利于插入和删除操作。 8. Java语法错误：选项A缺少大括号；选项B中if语句的条件应该是比较操作，而不是赋值操作；选项C是正确的；选项D的条件判断中漏掉了第二个条件表达式，并且使用了错误的逻辑操作符。因此，没有错误的选项是C。 这份试卷全面测试了应聘者的多方面IT技能，对于准备面试的求职者来说，是一个很好的练习和复习材料。