奇虎360 2017校招笔试题

最强大脑
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
小B乘火车和朋友们一起在N市到M市之间旅行。她在路途中时睡时醒。当她醒来观看窗外的风景时，注意到每个火车站都有一种特别颜色的旗帜，但是她看到的旗帜仅仅是经过的一小部分。小B在乘车过程中有两次清醒的时间，她到达旅程终点时处于睡梦中。出站时，她和朋友们谈论着一路的见闻，朋友们觉得很有意思。
他们把N到和M之间经过车站的旗帜颜色依次列出来，然后告诉你小B记得的旗帜颜色序列，让你判断小B究竟是从N和M之间哪些方向才能看到所说颜色的旗帜，还是根本就不可能看到？颜色用字母代表，相同的字母代表相同的颜色，不同的字母则表示不同的颜色。
输入
输入中有多组测试数据。每组测试数据包含三行，第一行为一个由小写拉丁字母构成的非空字符串，长度不超过10^5，表示N到M之间车站的颜色。火车从M向N运行时，经过的车站相同，只是方向相反。第二行为小B在第一次睡醒时看到的颜色序列，第三行为小B在第二次睡醒时看到的颜色序列。两个序列都是小写的拉丁字母构成的字符串，长度不超过100个字母。每个序列的颜色顺序排列按小B看到的时间顺序排列。
输出
对每组测试数据，在单独的行中输出小B的旅行方向。
forward – 由N到M方向；
backward – 由M到N方向；
both – 两种方向都有可能；
invalid – 不可能看到这样的颜色序列；

样例输入
atob
a
b
aaacaaa
aca
aa
样例输出
forward
both

Hint
火车假定时刻处于运动状态，不会两次看到同一个旗帜。N市和M市的车站没有旗帜。

public class Main {private static boolean solve(String str,String s1,String s2) {int index = str.indexOf(s1);if (index == -1) {return false;}index = str.indexOf(s2,index + s1.length());if (index == -1) {return false;}return true;}public static void main(String[] arg) {Scanner scan = new Scanner(System.in);while (scan.hasNext()) {boolean f;boolean b;String str = scan.nextLine();String s1 = scan.nextLine();String s2 = scan.nextLine();f = solve(str,s1,s2);b = solve(new StringBuilder(str).reverse().toString(),s1,s2);if (f && b) {System.out.println("both");}else if (f && !b) {System.out.println("forward");}else if (!f && b) {System.out.println("backward");}else {System.out.println("invalid");}}scan.close();}}

内存管理
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
物联网技术的蓬勃发展，各种传感器纷纷出现。小B所在的项目组正在开发一个物联网项目，她们在研究设计一种新的传感器。这种传感器有自己的基本处理单元，具有一定的自主性，能够进行简单的数据收集、处理、存储和传输。为降低系统功耗并保证系统可靠性和可控性，他们要对内存进行基本的管理。研究小组计划开发一个实验性内存管理器，实现对内存的分配、释放和整理。对应的接口为new、del和def，使用语法为：
new size：分配size字节大小的内存块，返回该内存块的句柄handle，size为正整数；
del handle：释放句柄handle指向的内存块；
def：整理内存碎片，将所有已分配内存块按地址从低到高的顺序迁移，使空闲内存碎片在高地址端拼接在一起；
初始内存为 initSize 字节大小的整片空闲内存，编号为 1 到 initSize 。
new size操作中，若存在不小于size的连续空闲内存，则按照小地址优先的原则从空闲内存区域中分配size大小的内存块，标记该内存块状态为已分配，并返回指向该内存块的句柄。若无法分配，则返回空（NULL）。
del handle操作释放由handle标记的内存块，标记被释放的内存状态为空闲。若handle为无效句柄，则返回ILLEGAL_OPERATION。
def 完成内存整理工作，无返回值。
根据设计，每次成功内存分配返回的句柄为一个正整数，从1开始，依次计数。失败的存储分配操作不影响计数。
项目小组将此项任务分配给小B，小B向你求助，你能帮她吗？
输入
输入中有多组测试数据。每组测试数据的第一行为两个正整数T和MaxMem（1<=T<=10000, 1<=MaxMem<=10000），其中T为操作次数，MaxMem为初始内存大小，随后有T行操作指令。
输出
对每组测试数据，按操作顺序输出操作结果。对每个new操作，在单独行中输出结果，成功时输出其返回句柄值，失败则输出NULL。若del操作失败，输出ILLEGAL_OPERATION。def不产生输出。

样例输入
6 10
new 5
new 3
del 1
new 6
def
new 6
样例输出
1
2
NULL
3

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;public class Main {public static void main(String[] arg) {Scanner scan = new Scanner(System.in);int count = 1;//handle 计数器List<String> handle = new ArrayList<>();//保存handleint test = scan.nextInt();int maxMem = scan.nextInt();int[] memory = new int[maxMem];while (test > 0) {--test;String cmd = scan.next();int num = 0;if (!cmd.equals("def")) {num = scan.nextInt();}if (cmd.equals("new")) {//分配内存int len = 0;int i;for (i = 0; i < maxMem; i++) {if (memory[i] == 0) {++len;if (len >= num) {break;}}else {len = 0;}}if (len >= num) {//连续空闲空间 >= 需要分配的内存for (int j = i; len > 0; j--) {//将当前内存区域设置为handle值,这样不需要保存此次内存分配的起点和终点memory[j] = count;--len;}System.out.println(count);handle.add(String.valueOf(count));++count;//分配成功,handle 计数器加1}else {System.out.println("NULL");}}else if (cmd.equals("del")) { //释放由handle标记的内存块if (!handle.remove(String.valueOf(num))) {System.out.println("ILLEGAL_OPERATION");}else {for (int i = 0; i < maxMem; i++) {if (memory[i] == num) {memory[i] = 0;}}}}else { //清理内存int x = 0;for (int i = 0; i < maxMem; i++) {if (memory[i] != 0) {memory[x++] = memory[i];}}while (x < maxMem) {memory[x++] = 0;}}}scan.close();}}

奇虎360 2017校招笔试题相关推荐

剑指Offer——腾讯+360+搜狗校招笔试题+知识点总结
剑指Offer--腾讯+360+搜狗校招笔试题+知识点总结 9.11晚7:00,腾讯笔试.选择题与编程.设计题单独计时. 栈是不是顺序存储的线性结构啊? 首先弄明白两个概念:存储结构和逻辑结构. 数据 ...
凑硬币（58同城2017校招笔试题）
凑硬币(58同城2017校招笔试题) 暴力破解,循环递归实现,代码如下: /** * 暴力破解,循环递归,找出了所有可能的组合并进行了存储,* 在循环递归的时候,因为选取的分类相互是有重叠的,生成的递 ...
最强大脑奇虎360 2017校园招聘笔试题
题目:最强大脑时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 小B乘火车和朋友们一起在N市到 ...
微软2017校招笔试题3 registration day
题目 It's H University's Registration Day for new students. There are M offices in H University, numbe ...
今日头条2017校招笔试题
一些出题人出了n道题,每道题有一个难度系数,难度系数满足以下关系的3道题可以组成一套试卷,为了使这n道题使用上且只能使用一次,问出题人最少还要出多少题? a<=b<=c b-a<=1 ...
微软2017校招笔试题2 composition
题目 Alice writes an English composition with a length of N characters. However, her teacher requires ...
大虎2021软件校招笔试题
1. 说明:trip[i][1]为上车点的人数,trip[i][2]为下车点的人数 #include <iostream> #include <vector> using na ...
2017年3月18日奇虎360 笔试真题（3个编程题）
360笔试的编程题有3个,前面2个我都提交并AC了,最后一个刚刚写完准备提交然而笔试刚刚结束,实在有些可惜.后来在赛码网提交了,发现也是AC的. 本文中题目来源:赛码网,代码来源:笔试中写的原代码. ...
360 c语言笔试,奇虎360校招的笔试真题
选择题有45个? 好像是,三道简答题, 简答题: 1.设计一个课程表(包括目标人群.核心功能.特色设计); 2.说ATM的缺点,改进方法; 3.如何让李开复等互联网大牌关注你的微薄? 选择题记得不是很 ...
360linux面试题,奇虎360运维工程师面试题
原标题:奇虎360运维工程师面试题以下面试题是从网络收集整理的,仅供大家学习参考: 1.写一个脚本查找最后创建时间是3天前,后缀是*.log的文件并删除. find / -name "*. ...

奇虎360 2017校招笔试题

奇虎360 2017校招笔试题相关推荐

最新文章

热门文章