【2022阿里灵犀互娱】游戏测开笔试AC

测开笔试，90分钟，3道编程题+八股，第二题输出格式模拟题，就不贴了

T1-进制转换

题意

有一个数，可能是2～16进制的其中之一，算出所有可能的结果，并转成十进制后对1e9+7取模，答案从小到大排列，若存在相同的结果，只保留一个。

输入描述

一个数，表示得到的数字。保证不会出现 '0'~'9'， 'A'~'F' 以外的字符，输入数字长度不超过100000，且保证无前导零

输出描述

每行输出可能的结果

样例数据

输入
11

输出
3 4 5 6 7 8 9 10 11 12 （换行输出）

AC_Code

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{string s;  cin>>s;int n=s.length();vector<int> a(n);for(int i=0; i<n; i++) {if(s[i]>='0' && s[i]<='9')  a[i]=s[i]-'0';else a[i]=s[i]-'A'+10;}vector<ll> ans;int ma = max(2,*max_element(a.begin(), a.end())+1);for(int i=ma; i<=16; i++) {ll val = 0;for(auto x: a) val = (val * i % mod + x) % mod;ans.push_back(val);}sort(ans.begin(),ans.end());ans.erase(unique(ans.begin(), ans.end()), ans.end());for(auto x: ans)  cout<< x <<endl; return 0;
}

T3-特殊字符串

题意

一个字符串仅包含小写字母，希望删除其中一个非空连续子串，使剩下的字符串至少有k种不同字母。求有多少种不同的删除方案。若删除的子串位置不同，则视为两种不同的方案。

输入描述

第一行输入正整数n和k，代表字符串长度以及最终字符串的字母种类最小值。
第二行一个长度为n的只包含小写字母的字符串s (保证至少k种字符) 1<=n<=200000，1<=k<=26

输出描述

输出删除子串的方案数

样例

输入
5 2
aabba
输出
9

AC_Code

#include <bits/stdc++.h>
#define ll long long
const int N = 2e5+10;
using namespace std;
char s[N];int main()
{int n, k;  cin >> n >> k;scanf("%s",s+1);vector<int> cnt(26);for(int i=1; i<=n; i++) cnt[s[i]-'a']++;ll ans=0;int l=1, r=1, pre=0, suf=0;for(int i=0; i<26; i++) if(cnt[i]) suf |= (1<<i);while(l<=n) {while(r<=n) {if( cnt[s[r]-'a']>1 && __builtin_popcount(pre | suf)>=k )  cnt[s[r++]-'a']--;else if( cnt[s[r]-'a']==1 &&  __builtin_popcount(pre | (suf ^ (1<<s[r]-'a')))>=k )  suf ^= (1 << s[r]-'a'), cnt[s[r++]-'a']--;else break;}ans += max(0, r-l);pre |= (1<<(s[l++]-'a'));}printf("%lld\n", ans);return 0;
}

【2022阿里灵犀互娱】游戏测开笔试AC_Code相关推荐

【2022阿里灵犀互娱】游戏研发岗笔试复盘
总分500分,20个专业单选题,5分/题: 5道编程题:两道easy:一道easy+:一道mid:一道hard 代码没存,过了几个小时来写博客,忘得差不多了,能想起来的都记录下来~ T1-链表循环左移 ...
阿里巴巴校园招聘——灵犀互娱、游戏研发工程师、一面面经
今天下午,参加了阿里巴巴.灵犀互娱.游戏研发工程师的一面,感觉提问的问题不是很难,但是可能基础不是很好,并且游戏这方面接触的也比较少,所以面试的表现不是很好. 面试集中在以下几个方面: 1. C++基 ...
2017 网易游戏互娱游戏研发4.21（offer）
网易游戏互娱(offer) 去年这个时候就参加过网易游戏的实习生招聘,到今年总共收到了4次拒信.不过这次运气好,终于get了最想要的offer.去年实习生互娱笔试挂,秋招笔试挂,今年春招互娱投了连笔试 ...
2020.3网易互娱游戏客户端开发面试
2020.3网易互娱游戏客户端开发面试视频面试视频面试首先先问了项目的情况,主要做了哪方面功能,面试之前一定要回忆清楚,会问的比较仔细. 问了UI框架,MVC原理,事件消息机制怎么实现.(回答的 ...
20190822网易互娱游戏研发
2019.8.22 网易互娱游戏研发工程师一面,45分钟代码测试:size_t strlcpy(const char* src, char* dest, size_t size); size表示目 ...
[面经]网易互娱游戏研发 offer√
拿到字节的意向书后闲来无事,多面几个看看自己到底什么水平.结果一不小心拿到了网易互娱的offer,薪水真是香,比字节还高了几千,没想到会这么高,看到薪资时惊呆我了.但是慎重考虑后还是拒了,选了字节.纯 ...
2022暑期实习网易互娱游戏研发
笔试三题,150分钟足球比赛,多属性排序六个位置,每个位置一堆选项,选择暴击率大于等于100且伤害值最高的排列,dfs 迷宫,一次最多K步,M位不停留,W位是障碍,求最少回合数一面手撕代码(多 ...
网易互娱游戏研发岗准备
历史经验 Python大类 Python 都用了哪些模块?用的是 Python 2 还是 Python 3?2 和 3 有什么区别? range() 函数返回什么? import 是如何加载的?如果想 ...
网易互娱游戏研发面经及答案：C++基础
面经整理自网络,答案为个人补充内容. C++基础 1. 多态,虚函数我的C++学习笔记怎么理解多态?多态的定义? 答:多态就是让程序可以在编译时/运行时决定被调用的方法是哪一个.多态分编译时多态和 ...

【2022阿里灵犀互娱】游戏测开笔试AC_Code

T1-进制转换

题意

输入描述

输出描述

样例数据

AC_Code

T3-特殊字符串

题意

输入描述

输出描述

样例

AC_Code

【2022阿里灵犀互娱】游戏测开笔试AC_Code相关推荐

最新文章

热门文章