3.23 鹰角游戏客户端暑期实习笔试

15选择+3编程

选择有点汗流浃背,好多模拟算法的题目
编程:
1.签到题,有点忘了

2.1-n数组,s字符串对应位置如果为R表示可以交换,求将数组变为非降序的最小交换次数
遍历求置换环即可,特殊判断下不能变成非降序数组的情况返回-1

3.由A,K,S组成的字符串,三个字母都是n个,求将字符串变成n个连续AKS的最小操作次数(可以无限次两两交换)
题目要求其实已经规定了所有字母的固定下标位置,统计不在对应位置的A,K,S的数目,然后优先两两交换,剩下的,如K,SA这种需要两次交换的单独统计就行

感觉这次还比较友好,都是逻辑题
纪念下第一次AC#笔试##游戏客户端开发##笔试客户端#
全部评论
提前一个小时a结果第二天打回用人部门筛选了。天塌了
1 回复 分享
发布于 03-26 01:07 北京
给清✌🏻磕一个
1 回复 分享
发布于 03-26 22:33 福建
鹰角是核心代码模式只能说好评
点赞 回复 分享
发布于 03-23 21:32 上海
引擎工具原来没有选择题
点赞 回复 分享
发布于 03-23 22:02 四川
问问佬第三题具体思路是啥
点赞 回复 分享
发布于 03-24 11:09 四川
我也全a,周二晚上变成用人部门筛选,不会真被打回去了吧
点赞 回复 分享
发布于 03-26 13:45 四川

相关推荐

03-28 17:32
已编辑
四川大学 Unity3D客户端
1面有2轮,每轮内容差不多,看面试官这一轮面试体验巨差:(,主要是我太菜,然后考的全是知识盲区,简直是一问三不知,中途还因为校园网太差中断了两次自我介绍完后就开始出题,一共出了5道1.面试官说会c++是吧,然后出题:题目大概是这样的,问一共打印了哪些字符class A {public:    A() { printf("a"); }    A(const A&) { printf("b"); }    A(A&&) { printf("c"); }    A operator+(const A&) { printf("d"); return A(); } };class B : public A {public:    B() : A() { printf("1"); }    B(const B& b) : A(b) { printf("2"); }    B(B&& b) : A(std::move(b)) { printf("3"); }    B operator+(const B&) { printf("4"); return B(); }};int main() {    B b;    B m(b);    B n = b;    B k =std::move(b);}我:std::move()不知道是什么...只写了个a1b22.面试官说你学过数据结构吧,我想对对对,leedcode刷了好多了,快出道题挽回一下形象,然后出题:非连通图有2020条边,问至少有几个顶点我:啊,我只记得完全图的计算是l=n(n-1)/2,非连通图是怎么算的来着...3.面试官说看你不会,下一道吧,然后出题:已知入射光线l,法线n,求反射光线r,都是单位向量我:只知道入射角=反射角是不是没救了,向量怎么计算的好久没复习了,后面查了是r=l-2dao(l,n)n4.然后这里断线了,重连后直接开始下一道题:选择题,不定项,关于堆栈的,终于有一个比较熟悉的了,也不知道答对没有,答到这里已经摆了5.然后出了一道数学题:有1024个路灯,亮为1,暗为0,开始时全亮111...,第一次开关变为全暗000...,第二次开关第2, 4, 6..盏灯变为0101...,第三次开关第3, 6, 9..盏灯变为011100...,以此类推,问第1024次开关后有几盏灯亮然后我答题的时候又断线了一次,面试官估计也无语了,匆匆说了个你之后百度吧就结束了后来查了原理是:灯只有在其编号的因数被操作时,该灯的状态才会被切换,然后只有完全平方数的因数个数为奇数,从 1 到 1024 的完全平方数有 32 个。因此,第 1024 次开关后,有 32 盏灯是亮的。总结一下,问了1个选择题,4个填空题,没有编程题,连通图那道本来以为要编程,后面又觉得是解方程题。知识点考的比较散,但也不算难,就是我不会罢了。应该不会有人比我这次面试还糟糕了,明天的另一部分面试见后文。
网易雷火一面47人在聊 查看20道真题和解析
点赞 评论 收藏
分享
评论
3
12
分享

创作者周榜

更多
牛客网
牛客企业服务