25届春招无端科技游戏客户端，逆天面试经历
早上接的hr的电话，说是下午面那就面
到了点，自我介绍完了，面试官应该不知道acm是什么，不过也没事
然后就共享屏幕说是要我打开我最熟悉的刷题网站，那肯定是codeforces，我以为是来看看我刷题数量的
然后打开了说，是国外的网站呀，你还是打开letcode吧
卧槽！！！原来你题目都懒得找了吗！！！到这其实也还好，还能绷住
然后说打开面试150题，我基本没怎么写过。
先写了一个简单题，5分钟搞定，又往下找了一个
整数转罗马数字
**************************************************nvType=study-plan-v2&envId=top-interview-150
一开始没看懂，以为是按数位算就行了，以为跟进制转化一样
int cnt[10];
int numrom[10]={1,5,10,50,100,500,1000};
char numromchar[10]={'I','V','X','L','C','D','M'};
string intToRoman(int num) {
for(int i=6;i>=0;i--){
int weishu=numrom[i];
int tmpcnt=0;
while(num>=weishu){
tmpcnt++;
num-=weishu;
}
cnt[i]=tmpcnt;
}
string ans="";
for(int i=6;i>=0;i--){
if(cnt[i]==4){
ans+=numromchar[i+1];
ans+=numromchar[i];
}else{
for(int j=1;j<=cnt[i];j++) ans+=numromchar[i];
}
}
return ans;
}
后面读题读了快10分钟才反应过来，逆天题目是对4/9作为数位的第一的特判.
还是看数据范围才明白过来的，因为按题目要求，4000的数字是做不了的，但是范围是3999。而且应该是要把那几个数字特判的，真的不知道这种题在考什么
class Solution {
public:
int cnt[10];
int numrom[10]={1,5,10,50,100,500,1000};
char numromchar[10]={'I','V','X','L','C','D','M'};
map<int,string> mm;
string intToRoman(int num){
mm[90]="XC";
mm[4]="IV";
mm[9]="IX";
mm[40]="XL";
mm[90]="XC";
mm[400]="CD";
mm[900]="CM";
string ans="";
int weishu=1,tmp=num;
while(tmp>0){
tmp/=10;
weishu*=10;
}
while(weishu>0){
int n=num%weishu;
if(n==0) break;
weishu/=10;
if(weishu!=0) n=n-num%weishu;
if(n/weishu==4||n/weishu==9)
{
ans+=mm[n];
}else
{
for(int i=6;i>=0;i--){
int nwei=numrom[i];
while(n>=nwei){
n-=nwei;
cnt[i]++;
}
}
for(int i=6;i>=0;i--){
if(cnt[i]==4){
ans+=numromchar[i];
ans+=numromchar[i+1];
}else{
for(int j=1;j<=cnt[i];j++) ans+=numromchar[i];
}
cnt[i]=0;
}
}
}
return ans;
}
};
中间模数为0也改了一会，我已经没耐心了，写的时候，看一眼就有思路了，但是那个面试官说我太急了，我真的想问了，你们面试出题都是这么随便嘛？
最难绷的是我的简历，感觉面试官是不知道我的简历有第二页的！！！！
我前面是acm的奖+实习，第二页才是项目！！！！还有我的毕业设计！！！！我说我在学校写毕业设计，我简历上都有，你还问题目是什么！！！卧槽，然后项目没看，他以为我没用unity做过别的项目，然后问的问题超级奇怪，问我有没有做过很难的东西？？我该怎么回他呢？我做过难的，难的我都不会？还是做项目遇见了很难改的bug，还是我项目里用到了什么什么很难的算法，还是用到了unityxxx底层那？随便口嗨了一点，他说你unity不是特别熟练呀，你这个那个都不算难的，卧槽，不知道你在问些什么？别的还有帧同步/状态同步，unity生命周期函数，面试官以为我只会拼UI（那确实。
我直接化身睦子米酱全都不会弹！！！没学过游戏开发，你们说的UE，unity究竟是什么那？
后面反问，能介绍一下你们公司吗？面试官笑了，说这不应该是你去提前了解的事吗？
我笑而不语说是的，是我了解不够充分，（杭州第一FPS游戏公司，肯定不是我能碰瓷的）
#无端科技#
查看7道真题和解析