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

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. 好,那问你操作系统,你知道进程上下文是什么么?
    没听说过…

结果

优营

猜你喜欢

转载自blog.csdn.net/jokerxsy/article/details/118637277