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上午面试
-
【英文回答】what is your study plan?
balabala(我终于说得出话了!!) -
那我问你数据结构的题吧,二叉树你听说过吧,说说看
balabala -
二叉树的最大深度你知道吧(老师还解释了一下),你怎么求?
说了一下深搜的做法 -
你了解深度学习吧?有没有用过降维的什么算法?
想说PCA,结果说成了PCD还是PVD。。。然后描述了一下,balabala,得到了映射后的矩阵,然后再映射回去(被打断) -
映射回去是怎么做的?
映射矩阵的转置 -
说一下图神经网络层与层之间是如何相连的?
邻接矩阵、特征矩阵,balabala -
C语言你有做过预编译么?
我没有学过C -
好,那问你操作系统,你知道进程上下文是什么么?
没听说过…
结果
优营