网易游戏面试题刷刷刷(1)

被多校赛虐的心累,来找一下网易游戏面试题做做,看看自己还有多少差距。

 

第一回

牛客网/公司真题/网易游戏(互娱)-游戏研发/初级游戏研发/平台开发岗部分真题汇总

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; 
    }
}

 

 

 

展开阅读全文

没有更多推荐了,返回首页