被多校赛虐的心累，来找一下网易游戏面试题做做，看看自己还有多少差距。
第一回
牛客网/公司真题/网易游戏（互娱）-游戏研发/初级游戏研发/平台开发岗部分真题汇总
https://www.nowcoder.com/test/11647029/summary
1.时钟
时间限制：1秒
空间限制：65536K
注意：本题允许使用C/C++/Java/python进行解答，其他编程语言提交均视作无效处理。
小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘00’,‘01’…‘59’]。
但是有一天小W发现钟表似乎坏了，显示了一个不可能存在的时间“98:23:00”，小W希望改变最少的数字，使得电子时钟显示的时间为一个真实存在的时间，譬如“98:23:00”通过修改第一个’9’为’1’，即可成为一个真实存在的时间“18:23:00”。修改的方法可能有很多，小W想知道，在满足改变最少的数字的前提下，符合条件的字典序最小的时间是多少。其中字典序比较为用“HHMMSS”的6位字符串进行比较。
输入描述:
每个输入数据包含多个测试点。每个测试点后有一个空行。 第一行为测试点的个数T(T<=100)。 每个测试点包含1行，为一个字符串”HH:MM:SS”，表示钟表显示的时间。
输出描述:
对于每个测试点，输出一行。如果钟表显示的时间为真实存在的时间，则不做改动输出该时间，否则输出一个新的”HH:MM:SS”，表示修改最少的数字情况下，字典序最小的真实存在的时间。
输入例子1:
2
19:90:23
23:59:59
输出例子1:
19:00:23
23:59:59题目大意：
把“HHMMSS”格式的时间字符串修改为正常时间。在满足改变最少的数字的前提下，符合条件的字典序最小的时间是多少。
想法：
是这个岗位太菜了，还是这是假的真题。。。题目这么水的嘛，说好的区域赛难度呢。不过还是被绊了一下脚，判断输出时间>=10时，少了个=。。。
思路：
模拟
AC代码：
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int N;
cin >> N;
while(N--){
int a,b,c;
scanf("%d:%d:%d",&a,&b,&c);
if(a>23){
a = a%10;
cout << "0" << a;
}else{
if(a>=10){
cout << a;
}else{
cout << "0" << a;
}
}
cout << ":";
if(b>59){
b = b%10;
cout << "0" << b;
}else{
if(b>=10){
cout << b;
}else{
cout << "0" << b;
}
}
cout << ":";
if(c>59){
c = c%10;
cout << "0" << c;
}else{
if(c>=10){
cout << c;
}else{
cout << "0" << c;
}
}
cout << endl;
}
}
2.会话列表
时间限制：1秒
空间限制：32768K
小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。
会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。
当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。
输入描述:
输入的第一行为一个正整数T（T<=10），表示测试数据组数。
接下来有T组数据。每组数据的第一行为一个正整数N（1<=N<=200），表示接收到信息的次数。第二行为N个正整数，按时间从先到后的顺序表示接收到信息的会话id。会话id不大于1000000000。
输出描述:
对于每一组数据，输出一行，按会话列表从上到下的顺序，输出会话id。
相邻的会话id以一个空格分隔，行末没有空格。
输入例子1:
3
5
1 2 3 4 5
6
1 100 1000 1000 100 1
7
1 6 3 3 1 8 1
输出例子1:
5 4 3 2 1
1 100 1000
1 8 3 6题目大意：
模拟会话列表。如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。
想法：
用map模拟会话列表。有个问题就是map是按key排序的，key又是只读的，而题目要求按value排序。所以要把map取出来放到vector里，再排序。
不会用Map，还百度了一下
https://blog.csdn.net/qq_33160271/article/details/70154438
思路：
map模拟
AC代码：
#include <stdio.h>
#include <iostream>
#include <map>
#include <algorithm>
#include <vector>
using namespace std;
int cmp(const pair<int, int>& x, const pair<int, int>& y)
{
return x.second > y.second;
}
void sortMapByValue(map<int, int>& tMap,vector<pair<int, int> >& tVector)
{
for (map<int, int>::iterator curr = tMap.begin(); curr != tMap.end(); curr++)
tVector.push_back(make_pair(curr->first, curr->second));
sort(tVector.begin(), tVector.end(), cmp);
}
int main()
{
int T;
map<int,int> m;
cin >> T;
while(T--){
m.clear();
int N;
cin >> N;
int a;
for(int i=0;i<N;i++){
cin >> a;
//cout << i <<endl;
if(m.find(a) != m.end()){
m.find(a)->second = i;
}else{
m.insert(make_pair(a,i));
}
//cout << m.find(a)->second <<endl;
}
vector<pair<int,int> > tVector;
sortMapByValue(m,tVector);
for(int i=0;i<tVector.size();i++){
cout<<tVector[i].first;
if(i < tVector.size()-1){
cout << " ";
}else{
cout <<endl;
}
}
}
}
3.字符迷阵
时间限制：1秒
空间限制：65536K
注意：本题允许使用C/C++/Java/python进行解答，其他编程语言提交均视作无效处理。
字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。
在这题的规则中，单词是如下规定的：
\1. 在字符迷阵中选取一个字符作为单词的开头；
\2. 选取右方、下方、或右下45度方向作为单词的延伸方向；
\3. 以开头的字符，以选定的延伸方向，把连续得到的若干字符拼接在一起，则称为一个单词。
以图1为例，如果要在其中寻找单词"WORD"，则绿色框所标示的都是合法的方案，而红色框所标示的都是不合法的方案。
现在的问题是，给出一个字符迷阵，及一个要寻找的单词，问能在字符迷阵中找到多少个该单词的合法方案。注意合法方案是可以重叠的，如图1所示的字符迷阵，其中单词"WORD"的合法方案有4种。
输入描述:
输入的第一行为一个正整数T，表示测试数据组数。 接下来有T组数据。每组数据的第一行包括两个整数m和n，表示字符迷阵的行数和列数。接下来有m行，每一行为一个长度为n的字符串，按顺序表示每一行之中的字符。再接下来还有一行包括一个字符串，表示要寻找的单词。 数据范围： 对于所有数据，都满足1<=T<=9，且输入的所有位于字符迷阵和单词中的字符都为大写字母。要寻找的单词最短为2个字符，最长为9个字符。字符迷阵和行列数，最小为1，最多为99。 对于其中50%的数据文件，字符迷阵的行列数更限制为最多为20。
输出描述:
对于每一组数据，输出一行，包含一个整数，为在给定的字符迷阵中找到给定的单词的合法方案数。
输入例子1:
3
10 10
AAAAAADROW
WORDBBBBBB
OCCCWCCCCC
RFFFFOFFFF
DHHHHHRHHH
ZWZVVVVDID
ZOZVXXDKIR
ZRZVXRXKIO
ZDZVOXXKIW
ZZZWXXXKIK
WORD
3 3
AAA
AAA
AAA
AA
5 8
WORDSWOR
ORDSWORD
RDSWORDS
DSWORDSW
SWORDSWO
SWORD
输出例子1:
4
16
5题目大意：
给出一个字符迷阵，及一个要寻找的单词，问能在字符迷阵中找到多少个该单词的合法方案。找单词的规则如图所示。
想法：
数据小，可以用暴力。之前用dfs就wa了,还一个用例都没过。。。明明样例过了的。然后看讨论区里说，可以更简单，把字符串都构造出来比较一下就好了。。。恩，就这样过了。。。
思路：
暴力，模拟
AC代码：
#include <stdio.h>
#include <iostream>
#include <cstring>
using namespace std;
int M,N,res;
char a[105][105],want[15];
int main()
{
int T;
cin >> T;
while(T--){
res = 0;
memset(a,0,sizeof(a));
memset(want,0,sizeof(want));
cin >> M >> N;
for(int i=0;i<M;++i){
for(int j=0;j<N;++j){
cin >> a[i][j];
}
}
cin >> want;
for(int i=0;i<M;++i){
for(int j=0;j<N;++j){
if(a[i][j] == want[0]){
string t1="",t2="",t3="";
for(int k=0;k<strlen(want);++k){
t1 += a[i+k][j];
t2 += a[i][j+k];
t3 += a[i+k][j+k];
}
//cout << t1 <<endl;
if(t1==want)
res++;
if(t2==want)
res++;
if(t3==want)
res++;
}
}
}
cout << res << endl;
}
}
扫一扫
873
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
