浩大 2021 游戏开发面试题.docx

《浩大 2021 游戏开发面试题.docx》由会员分享，可在线阅读，更多相关《浩大 2021 游戏开发面试题.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、浩大2021游戏开发面试题在win32平台下，下面哪种方式无法实现进程同步？A、CriticalSectionB、EventC、MutexD、Semaphore第2题：下面哪句的讲法是正确的A、在页式存储管理中，用户应将本人的程序划分为若干个相等的页B、所有的进程都挂起时，系统将陷入死锁C、执行系统调用能够被中断D、进程优先数是进程调度的重要根据，必须根据进程运行情况动态改变第3题：下面描绘正确的是A、虚函数是能够内联的，能够减少函数调用的开销提高效率B、类里面能够同时存在函数名和参数都一样的虚函数和静态函数C、父类的析构函数是非虚的，但是子类的析构函数是虚的，delete子类对象指针会调用父

2、类的析构函数D、以上都不对第4题：简答题：快速排序的思想是递归的，但是它的平均效率却是诸多排序算法中最快的，为什么？请结合本例讲明你对递归程序的理解。第5题：算法题：用你熟悉的编程语言，设计如下功能的函数：输入一个字符串，输出该字符串中所有字母的全排列。程序请适当添加注释。第6题：12个工厂分布在一条东西向高速公路的两侧，工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.在这12个工厂中选取3个原料供给厂，使得剩余工厂到近期的原料供给厂距离之和最短，问应该选哪三个厂？第7题：hash冲突时候的解决方法？1、开放地址法2、再哈希法3、链地址法4、建立

3、一个公共溢出区intmain()if()printf(Hello);elseprintf(World!);return0;在if里面请写入语句使得打印出helloworld。第8题：分别写一个宏和函数来获取元素个数如count(a)会得到a数组元素个数第9题：平均要取多少个(0,1)中的随机数才能让和超过1。第10题：TCP连接建立后，调用send5次，每次发100字节，问recv最少要几次，最多要几次？第11题：四个线程t1,t2,t3,t4,向4个文件中写入数据，t1只能写入1，t2只能写入2，t3只能写入3，t4只能写入4，对4个文件A，B，C，D写入如下内容A:123412341234.B:234123412341.C:341234123412.D:412341234123.怎么实现同步能够让线程并行工作？第12题：有一亿个整数，请找出最大的1000个，要求时间越短越好，空间占用越少越好第13题：在频繁使用小内存时，通常会先申请一块大的内存，每次使用小内存时都从大内存里取，最后大内存使用完后一次性释放，用算法实现。