360数据挖掘岗位
刚视频面试完360数据挖掘岗位，也没什么可写的，主要是讲项目。大概讲了半小时项目之后，他说没怎么听懂，写道题吧。
写得题是一个数组，找到后面的数减前面的数的最大值。然而想了半天也没想出来简单的写法，就写了个最蠢的。。前后两个指针的。。感觉跪了。
#360公司#
2016-08-24 17:38 哈尔滨工业大学 算法工程师
关注
全部评论
python开发工程师
香港浸会大学 Java
static int getMaxDif(int a[],int n)
{
if(a==null||n<=1) return 0;
int min=Integer.MAX_VALUE;
int ans=Integer.MIN_VALUE;
for(int i=0;i<n;i++)
{
min=Math.min(min, a[i]);
ans=Math.max(ans, a[i]-min);
}
return ans;
}
是这个意思吗？
lienus
字节跳动_电商_算法工程师
双指针很对啊，一个指针维护着前面的最小值，一个指针不断往前走，O（N）的复杂度啊！！！
offer之路
北京师范大学 Java
请问一面后有二面通知吗？
相关推荐
点赞 评论 收藏
分享
查看6道真题和解析