二面
还是牛客网的视频面。
先自我介绍,然后做题。
算法部分
有序数组的平方
一道leetcode的简单题, 997.有序数组的平方
加了一个不能重复的条件。
首先给出了简单粗暴的哈希表去重+排序的方法;
然后指出这个方法没有用到原本的数组就是有序的这个性质,可以用二分找到第一个大于等于0的位置,然后对左右两边分别处理;写了二分的代码;
面试官问我有没有不用二分的方法,当时没转过来弯,其实可以直接双指针来着。
相当于是两个有序数组的合并;
两个有序数组求交集
可能是看我没转过来双指针的弯,进一步提示。
给出了双指针的思路以及代码。
m个有序数组求交集
我给了两个思路:一种是先求前两个的交集,然后求交集与下个数组的交集,以此类推;
还有一种是设置m个指针指向这m个数组,每次最大的那一个(或几个)指针不动,其他指针右移。
面试官主要让我写了第二种思路的代码,然后分析复杂度。
其他问题
卷积有几种padding方法?
resNet解决了什么问题?
为什么会出现梯度消失或梯度爆炸?
梯度消失或梯度爆炸还有什么其他的方法可以解决?
楼主 是大二吗 qwq 日常实习