-----------------------------考虑到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标记访问过的点就可以了