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（那确实。

25届春招无端科技游戏客户端，逆天面试经历

全站热榜

创作者周榜