关键词：
最强大脑
时间限制：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市的车站没有旗帜。
当时的代码：
#include <iostream> #include<string> #include <vector> using namespace std; string reverse(string s1) { for(int i=0;i<s1.length()/2;i++) { char tmp=s1[i]; s1[i]=s1[s1.length()-i-1]; s1[s1.length()-i-1]=tmp; } return s1; } bool isSubSeq(string s1,string s2) { int i=0,j=0; for(i=0;i<s1.length();i++) { for(;j<s2.length();j++) { if(s1[i]==s2[j]) { j++; break; } } if(i!=s1.length()-1 && j==s2.length()) return false; } if(i==s1.length()&&s2[j-1]==s1[i-1]) return true; else return false; } int main() { string cols; string see1; string see2; while(cin>>cols) { cin>>see1>>see2; int res=0; char s[200]; int i=0; for(i=0;i<see1.length();i++) s[i]=see1[i]; for(i=0;i<see2.length();i++) s[i+see1.length()]=see2[i]; s[see1.length()+see2.length()]=‘ ‘; string s2=reverse(s); if(isSubSeq(s,cols)&&isSubSeq(s2,cols)) cout<<"both"<<endl; else if(isSubSeq(s,cols)) cout<<"forward"<<endl; else if(isSubSeq(s2,cols)) cout<<"backward"<<endl; else cout<<"invalid"<<endl; } return 0; }
上面的代码只A了70%，现在才发现题目理解错了，忽略了每次醒来看到的旗帜应该是连续的，应该是判断是否是子串的问题，而我理解成了判断子序列。另外string有现成的reverse函数，不需要自己实现。。。修正后的代码：
#include <iostream> #include<string> #include <vector> using namespace std; int main() { string cols; string see1; string see2; while(cin>>cols) { cin>>see1>>see2; string cols2=cols; reverse(cols2.begin(),cols2.end()); int forw=0; int backw=0; if(cols.find(see1)!=cols.npos) { int pos=cols.find(see1); string t=cols.substr(pos+see1.length()); if(t.find(see2)!=t.npos) forw=1; } if(cols2.find(see1)!=cols2.npos) { int pos=cols2.find(see1); string t=cols2.substr(pos+see1.length()); if(t.find(see2)!=t.npos) backw=1; } if(forw&&backw) cout<<"both"<<endl; else if(forw) cout<<"forward"<<endl; else if(backw) cout<<"backward"<<endl; else cout<<"invalid"<<endl; } return 0; }
内存管理
时间限制：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
当时考虑用map来存储内存结构，因为它可以自动排序，key中存储内存块的开始位置，value存储结束位置，维护两个map，一个表示空的内存块，一个表示已分配内存块。但由于map的迭代器返回类型的问题，出现了编译错误，同时存在handle无法存储的问题。现在考虑使用链表list存储。代码待更。。。
微软2017校招笔试题3registrationday
题目It‘sHUniversity‘sRegistrationDayfornewstudents.ThereareMofficesinHUniversity,numberedfrom1toM.Studentsneedtovisitsomeoftheminacertainordertofinishtheirregistrationprocedures.Theofficesareindifferent 查看详情
小米2017校招笔试题
只过了20%...我日树的高度 时间限制：C/C++语言1000MS；其他语言3000MS 内存限制：C/C++语言65536KB；其他语言589824KB 题目描述： 现在有一棵合法的二叉树，树的节点都是用数字表示， 现在给定这棵树上所有的父子关系，求这棵树的高... 查看详情
lgyx2017校招笔试题
前言今天通知过了笔试，但总感觉有些笔试没来得及做的题不解决不舒服斯基。题目 大意就是，给你个形如a,b,c,ab,bb,cb,ac,bc,cc,aab,bab,cab,abb,bbb,cbb,acb,bcb,ccb......按某种规律排列的无限长的字符串数组，要求：1）给定一个位置，... 查看详情
校招笔试题大杂烩
1、某表达式的前缀形式为"+-*^ABCD/E/F+GH",运算符优先级为^>*/>-+,它的中缀形式为(C)A A^B*C-D+E/F/G+H B A^B*(C-D)+(E/F)/G+H C A^B*C-D+E/(F/(G+H)) D A^B*(C-D)+ 查看详情
快手2019校招笔试题(代码片段)
目的：分别从前面和后面开始找划分点，使得前面的数字之和=后面的数字之和目标表述：sum(前面m个数)=sum(后面n个数）s.t.m+n<=N（总个数）变形：sum[i]表示前i个数之和，sum2[i]表示后i... 查看详情
1~n的全排列--阅文集团2018校招笔试题
题目大意：给定整数n，求出1~n的全排列示例输入：n=3输出：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]1importjava.util.Scanner;2importjava.util.ArrayList;34publicclassMain{5privatevoidfunc(ArrayList<Integer>nArray,Arra 查看详情
兆易创新9月校招笔试题_ic设计/验证
还有器件岗位的笔试题：1、CMOS中哪些制造步骤中用到了离子注入，需要注意哪些？2、有哪些薄膜制备方法？各有什么优缺点？3、COMS的制作步骤，简要叙述。4、载流子的输运方式有哪些，简要叙... 查看详情
网易2017年校招笔试题最大的奇约数
题目：定义函数f(x)为x的最大奇数约数，x为正整数，例如f(44)=11.现在给出一个N,需要求出f(1)+f(2)+f(3)+...+f(N)例如：N=7f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=1+1+3+1+5+7=21. 分析：奇数的最大约数是自身，偶数的最大约数是是除去所有偶因子之... 查看详情
天上掉馅饼--移动研究院2018校招笔试题
题目：天上掉馅饼时间限制：C/C++语言1000MS；其他语言3000MS内存限制：C/C++语言131072KB；其他语言655360KB题目描述：大家都知道“天上不会掉馅饼”这句话，但是有一天，小明在回学校的路上，天上还真掉起了馅饼。小明的人品实... 查看详情
网易2019校招笔试题-瞌睡(代码片段)
分析：由于小易清醒的时间是连续的，所以整个搜索空间为O(n)，根本不需要贪心或者动态规划就能搞定。小易这堂课获得的兴趣值分为两部分：本来就清醒时获得的兴趣值，被叫醒的k分钟获得的兴趣值。因为... 查看详情
阿里巴巴2016校招笔试题（含答案解析）(代码片段)
3、将1,2,3,……,99,100任意排列成一个圈，相邻两数的差的绝对值求和最多为（）A：100B：198C：200D：500E：2500F：5000答案：F4、如果下列的公式成立：84*148=B6A8。则采用的是（&# 查看详情
快手2019校招笔试题(代码片段)
目的：分别从前面和后面开始找划分点，使得前面的数字之和=后面的数字之和目标表述：sum(前面m个数)=sum(后面n个数）s.t.m+n<=N（总个数）变形：sum[i]表示前i个数之和，sum2[i]表示后i... 查看详情
校招笔试题
题目描述：给出m个字符串S1，S2，...，Sm和一个单独的字符串T。请在T中选出尽可能多的子串同时满足：1）这些子串在T中互不相交。2）这些子串都是S1，S2，...，Sm中的某个串。问最多能选出多少个子串。输入第一行一个数m（1≤... 查看详情
发水果（猿辅导校招笔试题）(代码片段)
[编程题]发水果时间限制：C/C++2秒，其他语言4秒空间限制：C/C++96M，其他语言192M中午是猿辅导水果时间，小猿会给每个同学发水果。猿辅导有一个矩形的办公区域，共有N排，每排M个工位。平时小猿按照从第一排到最后一排的顺... 查看详情
网易2019校招笔试题-瞌睡(代码片段)
分析：由于小易清醒的时间是连续的，所以整个搜索空间为O(n)，根本不需要贪心或者动态规划就能搞定。小易这堂课获得的兴趣值分为两部分：本来就清醒时获得的兴趣值，被叫醒的k分钟获得的兴趣值。因为... 查看详情
互联网校招笔试题分享
Java一些知识点Object有哪些方法public 方法：getClass、equals（和==之间的区别）、hashCode、toString、wait、notifyprotected 方法：clone、finalizeprivate 方法：registerNatives，该方法作用是将不同平台C/C++实现的方法映射到Java中的native... 查看详情
华为补招笔试题20171130
注：实现时无需考虑不合法的情况。解答过程：感觉没有问题，可后来通过率才37.5%，puzzle。#include<iostream>usingnamespacestd;#include<string>#include<vector>#include<algorithm>//转化为大写stringstrToUpper(string&str){f 查看详情
滴滴秋招笔试题（2016-09-18）
1.地下迷宫这道题是网上找到别人的答案，拿过来学习学习，望勿怪。 importjava.io.BufferedInputStream;importjava.util.Scanner;publicclass地下迷宫{publicstaticint[][]dir={{1,0,0},{0,1,1},{-1,0,3},{0,-1,1}};publicstati 查看详情