2017奇虎360校招笔试题

1、

最强大脑
时间限制: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();
    }

}
2、

内存管理
时间限制: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<>();//保存handle
        int 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();
    }

}

个人资料
bjchenli
等级:8
文章:260篇
访问:22.0w
排名: 3
上一篇: 2017网易校园招聘笔试题(二)
下一篇:2017京东校园招聘笔试题
猜你感兴趣的圈子:
奇虎360笔试面试圈
标签: handle、maxmem、scan、旗帜、颜色、面试题
隐藏