360数据挖掘岗位

刚视频面试完360数据挖掘岗位,也没什么可写的,主要是讲项目。大概讲了半小时项目之后,他说没怎么听懂,写道题吧。
写得题是一个数组,找到后面的数减前面的数的最大值。然而想了半天也没想出来简单的写法,就写了个最蠢的。。前后两个指针的。。感觉跪了。
#360公司#
全部评论
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; } 是这个意思吗? 
点赞 回复 分享
发布于 2016-08-24 19:16
双指针很对啊,一个指针维护着前面的最小值,一个指针不断往前走,O(N)的复杂度啊!!!
点赞 回复 分享
发布于 2016-08-24 19:02
请问一面后有二面通知吗?
点赞 回复 分享
发布于 2016-08-26 15:36

相关推荐

点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

更多
牛客网
牛客企业服务