笔试记录 一

成都极致游戏

岗位：

Unity3D开发初级

时间：

2019.3.19 下午2点

形式：

90分钟，两张试题，一张是逻辑推理题，另一张是计算机题

感受：

一共7个人笔试好像，HR和前台小姐姐都很温柔，热情，让大家自我介绍
1个西南科大，1个山东理工（这哥们也没毕业，真是从山东跑过来的），
其他有宜宾学院什么的记不清了

逻辑推理题

前2道分值较低
第1道是三角形带数字的，很简单。
第2道是6个人推理出他们的国籍，比较简单。
第3道是3家店铺在星期几同时开张，想了一会儿没做出来
然后时间过去了40分钟，HR小姐姐来提醒时间
第4道题没看

计算机题

4道选择题，都比较基础
有一道不懂，问哪个选项函数栈一定不会溢出
C++的代码，有&引用，static,const

1道简答题问排序算法的稳定性
我当时记错了，冒泡是稳定的
因为每次比较只比较前后两个元素，要么交换，要么不交换
两个元素相同时不交换，这样就没有改变前后相对关系

稳定：冒泡，直接插入，归并
不稳定：快速，希尔，简单选择，堆

4道程序题
第1道忘了

第2道是关于位运算，知道怎么做，但是算错了，
输入1023，结果是10，我演算了一下，写了9 (:з」∠)
C++中x&(x-1)是什么意思（京东笔试） - Sandwichsauce的博客 - CSDN博客 https://blog.csdn.net/sandwichsauce/article/details/79847953

第3道在数组中找出第2大的数，要求O(n)
先排序是不可能的了，不会做
关于数组的几道面试题 - Hackbuteer1的专栏 - CSDN博客 https://blog.csdn.net/hackbuteer1/article/details/8035261
思路：遍历一次，用两个变量分别记录最大和第二大的，每次比较后更新两变量的值
有点像以前遇到的一道找数量第2多的题，好像是腾讯红包什么的
就是遍历的时候要用其他变量记录和处理一些信息

第4道SLG资源产出，要求修改一个函数，实现在N种资源同时满仓时发出通知，且只通知一次（通知就是调一个函数），不能用全局变量和静态变量
我的思路：位运算，只有所有资源都满仓时，full变量最后才会为true

   void xxxx()//每隔一段时间调一次
   {
        bool full = true;//初始化为true，为false的话不论后面结果一直都是false了
        bool noticed = false;
        //遍历N种资源，调生产函数，如果函数返回0就表示满仓（题目写好的）
        for(    xxxxxxxxx  )
        {
	        if(xxx[i].Produce() == 0)
	          full &= true;
	        else
	          full &= false;
        }
        if(full && !noticed)
        {
	    	//通知
        	noticed = true;
        }
    }

很久没碰C++了，不知道可以这样操作不
做完的时候时间已经到了
现在想起来好像还是不对，这样每次调最外面的函数，如果已经爆仓，都会通知一次

总结

题目其实很基础，很久没碰C++，细节都忘完了
自己的计算能力一如既往地糟糕
排序稳定性前一天刚复习了又记错