zoukankan      html  css  js  c++  java
  • 笔试-西山居游戏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标记访问过的点就可以了

  • 相关阅读:
    P2486 [SDOI2011]染色 (树链剖分)
    机房测试:Dove打扑克(vector暴力)
    机房测试:sort(归并+概率期望dp)
    区间覆盖问题总结(贪心)
    机房测试:停不下来的团长奥加尔(dp)
    博客目录
    团队作业week16
    Beta阶段项目展示
    Beta阶段项目终审报告
    Beta阶段测试报告
  • 原文地址:https://www.cnblogs.com/meditation5201314/p/12600712.html
Copyright © 2011-2022 走看看