因为人在国外,所以只能电话面试,到点登录skype打开会议就直接面试了,面试官迟到了五分钟,首先万年不变的自我介绍,面试官说要说一些简历上没有的,因为我是在校生找实习,他告诉我说点项目上的成就或者在学校哪门课学的比较好都行。我说算法学的还可以。然后他就此展开,问我平时assignment印象最深的题是什么,我挑了一道dp题说了一下,他会针对我说的在提一些问题。
聊完assignment,他说问我个实际需求问题,然后出了一道算法题,题目很长就不说了,面试过程都是说题目的思路,没有手撕代码环节。这个题第一部分我聊了下思路,然后面试官增加了需求,后来想了几个方法都不太对,因为面试比较紧张,不过面试官很耐心,一直等着我然后和我一起讨论。后来没想到比较好的方法做这一题,面试官说换一道题目,问我一道特别简单的矩阵乘法时间复杂度问题。
之后就是问我有什么想问他的,然后介绍了他们部门,面试就结束了。整体感觉还好,不过因为最主要的题目没答出来,所以没过,面试官很nice,比较亲和。
...查看更多
包含1个问题,1个回答
Q:两个n*m和m*p矩阵做乘法的时间复杂度。