笔试-西山居游戏2020春招游戏开发C卷(整体感觉不错,俺也不知道能不能面试)

-----------------------------考虑到10点后笔试才结束,就一直用密码锁着,现在打开了---------------------------------

整体分成单选(2道),填空(8道),编程(3道)和分析题(1道),共计2小时,整体偏向游戏算法,感觉和Java开发知识应该会在面试考吧,好希望自己能去面试啊,QAQ

 

单选好像挺简单的,就是java(构造函数)还有数据结构基础知识,

填空:有3道有点懵

矢量顶点组成的图形进行像素化的过程是什么?(计算机图形学)

光栅化

 

多线程之间的同步机制
信号量,互斥量,临界区,事件

俺以为在问线程同步安全机制,直接就写了同步容易和并发容器分离锁了,QAQ

 

快速排序最坏时间:
n(n^2)


有点懵住了,但是分析一下还是写出来了,最快是N(logn),最坏是n(n^2)

 

编程题:

手撕代码,编译器都不让用,这是最骚的,不过还好题目都比较简单,一道签到题,还一道逻辑题目,一开始没想出来,一直

MLE,后来强行分析暴力破解了,最后一道初看还以为是字符串DP题目,后来一想可以用stack做,就弄出来了,算是AK了吧

 

 

分析题:

类似迷宫寻宝题目,我也不知道题目想问什么,我就DFS+srand+题目要求全写下来了,DFS快速排序,DFS没什么要说的的,

4个方向,判断不出界,然后dir标记访问过的点就可以了

原文地址:https://www.cnblogs.com/meditation5201314/p/12600712.html