2024西山居Seed训练营技术开发笔试

根据本人回忆如下：

选择题（5题左右）：

1。TCP/IP 的 ICMP 协议位于哪一层？

应该是网络层。

2。在64位操作系统中 string str; Sizeof（*str）的输出值为？

8。地址大小都是 8 字节。

3。在客户端与服务器进行通讯时，为了解决不同平台对结构体的存储差异，需要在定义结构体时加上：

#pragma 什么来着？不会啊，只能猜了，完蛋。

其他的题忘了，但是都挺基础的。

不定选择题（5题）

1。一下那些 if 语句会被执行？

if not nil then

if "" then

if false then

if (0) then

只有第一个会被执行。

2。在排序算法中，不需要进行关键字比较的算法是：

快速排序、基数排序、计数排序、归并排序

基数和计数

3。关于观察者模式，一下说法错误的是：

具体记不起来的

4。关于图集，以下说法正确的是（这个是 Unity 的内容了）：

能减少CPU占用。

能降低内存占用。

能降低GPU调用。

能减少包体大小。

我选的A和C，应该没错。

5。记不起来了。

填空题（2题）

1。M矩阵的变换顺序是___, ___, ___。

啊？M矩阵是啥不知道啊，是线代的内容吗？还是指的计算机图形学的MVP矩阵？应该是后者吧。我写的是模型坐标变换、视角坐标变换、投影坐标变换。。。现在想想应该指的是M模型矩阵的变换：缩放、旋转、平移。应该是寄了

2。数据库的完整性指的是数据的正确性、一致性、___。

我填的可靠性。网上查了一下，各种说法都有，不知道哪个是对的。（没怎么学过数据库相关的）

编程题（2题）

1。反转链表。

2。动态规划之整数拆分。

编程题都不难，好好刷题一定能过。我刷题不多，不熟练，花费的时间有点多了。

问答题（1题）（计算机图形学相关）

如何实现半透明物体渲染？（深度检测、渲染顺序、Alpha通道等等相关知识点）

使用物体级别排序会有哪些问题？（我想的是渲染顺序问题和频繁排序导致性能下降）

有哪些解决方法？（按照物体渲染类型分层排序，一些加快排序的方法）

图形学的经典问题，还好以前看了 GAMES 101 和 Unity Shader 入门精要，不至于答不上来（虽然不一定对）。