PHP试题网_中国最大的免费网络PHP试题测试平台,PHP试卷调查,PHP试卷模板、PHP考试测验
公告: 【20201211】公告:复杂试卷成功上线,问答模块很快上线……网站将有诸多变化
  试卷名称:通达科技[中国兵器工业集团成员单位](201708)算法和逻辑部分
试卷难度:中高级
试卷分数:25
点击开始考试
点击打印试卷
  通达科技[中国兵器工业集团成员单位](201708)算法和逻辑部分
  姓名: 手机号: 面试官评分:

一、字符串,每个里面包含0-N个数字,如:3,8,2,编写函数,将这两个这样的字符串合并,并且输出的字符串中没有重复的数字,并从小到大排列。 【5分】

答案:

二、在排序数组中,找出给定数字的出现次数,比如[1,2,2,2,3]中2的出现次数为3次。 【5分】

答案:

三、有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为o(1),试设计一种算法找出明星,并给出时间复杂度。说出思路即可。 【5分】

答案:

四、某省教委组织下属高校联合研制一个特种管理软件,现对有关参加的高校,作了如下安排:①A校与D校至少一个不参加;②D校E校F校中,至少有一个校参加;③B校和C校都参加,要么都不参加;④D校和C校只能有一个校参加;⑤E样不参加,才会C校参加而D校不参加;⑥A样得参加。
问安排结果如何?写出推理过程。 【5分】

答案:

五、有三个红帽,二个白帽,有三个人分别是ABC,他们各带一顶帽子,其他两顶不知道是什么颜色。一个人只能看见别人头上的帽子,自己头上的帽子是看不见的。问A你头上带的是什么颜色的帽子呢,A说不知道,同样问B,B想了想也说不知道,最后问C,C说知道自己带的是什么颜色的帽子,请问C带的什么颜色的帽子呢?为什么? 【5分】

答案: