[夏令营]——山东大学计算机夏令营随笔

7/10上午

开营，介绍了各个组，没听

7/10下午机试

2:30-4:30机试，通过牛客网考的，一共三道题。

第一题：输入一些点坐标（值为1），记没有出现的点值为0。对于值为0的点，数它们的上下左右方向有几个1。1的个数的优先级从高到低为：3、4、1、2。只要按照优先级输出一种，1的个数的所有点。比如输出了1的个数为3的所有值为0的点，那么4、1、2的点就不要输出了。 另外，如果输出的点有多个，按照x顺序，y顺序输出。

纯模拟，但只拿了70分。。。

第二题：n个结点，编号1到n，并输入m条边，边的形式为：u、v、t1、t2，表示u和v间存在一条边，该边的初始权重为t1，表示u到v需要t1秒，过了一秒后权重为t2，表示此时u到v需要t2秒，再过一秒又变回t1…以此类推。在某一个结点上，可以等，也可以走。问从1到达n最少需要多少时间。

用的DFS，但只拿了30分。。。

第三题：没看

7/11上午面试

1. 【英文回答】what is your study plan?
   balabala(我终于说得出话了！！)

2. 那我问你数据结构的题吧，二叉树你听说过吧，说说看
   balabala

3. 二叉树的最大深度你知道吧（老师还解释了一下），你怎么求？
   说了一下深搜的做法

4. 你了解深度学习吧？有没有用过降维的什么算法？
   想说PCA，结果说成了PCD还是PVD。。。然后描述了一下，balabala，得到了映射后的矩阵，然后再映射回去（被打断）

5. 映射回去是怎么做的？
   映射矩阵的转置

6. 说一下图神经网络层与层之间是如何相连的？
   邻接矩阵、特征矩阵，balabala

7. C语言你有做过预编译么？
   我没有学过C

8. 好，那问你操作系统，你知道进程上下文是什么么？
   没听说过…

结果

优营