3.23 鹰角游戏客户端暑期实习笔试

第一题统计相邻重复的，第二题遍历，若值与下标不同就把该值换到该去的下标那里，直到值与下标相同后i++。第三题考完才想出来的（主要是因为第二题想了一个小时越想越远都没注意到可以无视白的）。设ab为一个下标放了a，但本来这个下标应该放b的个数，同理有ac，bc，ba，ca，cb。这是假设把所有的a换到正确的位置，则ba和ca会变少，最多变为0，然后我也不知道了，应该多来几个if就能写出来

计算机图形学与OpenGL相关问题 关于Games101和Learn OpenGL的学习经历 询问在Games101和Learn OpenGL课程中学到了哪些关键知识点。 针对shadow map（阴影贴图）和布林冯（Bloom Filter，但通常此处可能指的是某种图形学技术，如布林光照模型或布林反射模型，需根据具体语境确认）的实现进行提问。 OpenGL渲染管线 解释OpenGL渲染管线的基本流程和各个阶段的作用。 1. Games101与Learn OpenGL学习经历 关键知识点总结 Games101（理论核心）： • 光栅化基础：Bresenham画线算法、...

看了牛油那么多面经，今天来回馈一下问实习做的东西问C++软光栅渲染器MVP矩阵Z-Buffer是用来干啥的Shadow Map是怎么用的骨骼动画了解过吗，他是怎么组织起来的骨骼最后那个变化矩阵是怎么出来的一路乘下去问demo项目为什么要用对象池介绍一下虚表指针和引用的区别深拷贝和浅拷贝内存对齐接口和抽象类的区别数组和链表透明物体为什么要从后往前渲染用过UE吗如何降低DrawCall合批GPU instaing Srp手写冒泡排序

1.买卖股票问题，给定天数N和M支股票N天内每天的价格，和初始资金K，求最后一天的最大资金。买卖股票数量可以为小数，每天都可以同时进行买和卖两种操作。考虑贪心：买某只股票，一定是用当前所有的资金去买；卖某支股票，也一定是全部卖出。我只需要每天赚的最多（每天都选能赚最多的那一只股票，第二天卖出），就可以保证最终赚的最多。所以也不会存在同时持有多只股票的情况。做法是计算一个一维的path数组（类似路径的概念）保存每天买哪只股票。在第i天准备购入的股票，应当是第i+1天的价格相比于第i天的价格的增长率，在所有股票中是最高的。当然，如果所有股票在第i+1天价格都变低了，可以将path[i]置为-1，表...