• 笔试-西山居游戏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标记访问过的点就可以了

  • 相关阅读:
    bsgs整理
    一个数的(勾股数)组
    bzoj4709 柠檬 单调栈,DP,斜率优化
    bzoj 3437 小p的农场
    luoguP4072 [SDOI2016]征途
    结构体/构造函数初始化
    UVA1103 古代象形符号 Ancient Messages 题解
    原创100篇文章祭
    UVA297 四分树 Quadtrees 题解
    stack用法,queue用法,
  • 原文地址:https://www.cnblogs.com/meditation5201314/p/12600712.html
Copyright © 2020-2023  润新知