到底为啥那么多人转Data Science

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
把贵司招聘信息放这里
查看: 3432|回复: 14
收起左侧

zenefits店面

[复制链接] |试试Instant~ |关注本帖
huahuazhu 发表于 2015-5-22 07:21:00 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类General 硕士 全职@zenefits - 内推 - 技术电面  | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
新鲜的店面题目,目测已跪.1point3acres缃
. 1point3acres.com/bbs
一个老题,我没复习到,记得抓耳挠腮就是想不清楚O(N)算法的思路。 跪的妥妥的

minimum sliding window
. From 1point 3acres bbs
input: A[] K,
output: B[]

譬如 [7, 5, 4, 3, 6, 7, 8]  3
要求结果[4, 3, 3, 3, 6, 6, 6]. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷



补充内容 (2015-5-22 11:03):. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
题目一开始例子给错了,下面是copy过来的

Moving window min:
. from: 1point3acres.com/bbs
Input: A[N], K
Output: B[N], B = min(A, A[i+1], A[i+2],..., A[i+K-1]). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

补充内容 (2015-5-22 11:04):
Sample Input:
A[7] = {7, 5, 4, 3, 6, 7, 8}, K=3
B[7] = {4, 3, 3, 3, 6, 7, 8}

评分

4

查看全部评分

本帖被以下淘专辑推荐:

mhwkanon 发表于 2015-8-21 08:42:44 | 显示全部楼层
On可以解的,用一个双向链表,每次移动前面poll出比当前值小的值,同时poll最先进去的值

if(nums.length==0||k==0) return new int[0];. 鍥磋鎴戜滑@1point 3 acres
        int len = nums.length-k+1;. more info on 1point3acres.com
        int[] res = new int[len];-google 1point3acres
        int idx = 0;.1point3acres缃
        Deque<Integer> q = new ArrayDeque<>();
        for(int i=0;i<nums.length;i++){
            if(!q.isEmpty()&&(q.peek()<i-k+1)){
                q.poll();
            }
            while(!q.isEmpty()&&nums[q.peekLast()]<nums[i]){
                q.pollLast();
            }
            q.offer(i);
            if(i>=k-1){
                res[idx++] = nums[q.peek()];
            }
        }
        return res;
回复 支持 1 反对 0

使用道具 举报

readman 发表于 2015-5-22 07:53:46 | 显示全部楼层
单调队列解区间最值

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-5-22 10:48:04 | 显示全部楼层
你的例子结果的后两个是错的。

这个题目有点难。我也是死在这个题上。
回复 支持 反对

使用道具 举报

 楼主| huahuazhu 发表于 2015-5-22 11:03:03 | 显示全部楼层
averillzheng 发表于 2015-5-22 10:48 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
你的例子结果的后两个是错的。.鏈枃鍘熷垱鑷1point3acres璁哄潧
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
这个题目有点难。我也是死在这个题上。

&#128531; 你说的对,我题目的例子给错了。 偷偷打开那个link居然还work,下面是copy过来的题目
. 鍥磋鎴戜滑@1point 3 acres
Moving window min:
. more info on 1point3acres.com
Input: A[N], K. Waral 鍗氬鏈夋洿澶氭枃绔,
Output: B[N], B = min(A, A[i+1], A[i+2],..., A[i+K-1]). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

Sample Input:
A[7] = {7, 5, 4, 3, 6, 7, 8}, K=3
B[7] = {4, 3, 3, 3, 6, 7, 8}
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-5-22 11:28:15 | 显示全部楼层
huahuazhu 发表于 2015-5-22 11:03
&#128531; 你说的对,我题目的例子给错了。 偷偷打开那个link居然还work,下面是copy过来的题目

Movin ...

那个烙印面试官刷了很多的题。各种oj都做过。
回复 支持 反对

使用道具 举报

 楼主| huahuazhu 发表于 2015-5-22 11:42:50 | 显示全部楼层
averillzheng 发表于 2015-5-22 11:28
那个烙印面试官刷了很多的题。各种oj都做过。

这么牛的小印啊 我只知道lc,还有那些oj?
回复 支持 反对

使用道具 举报

 楼主| huahuazhu 发表于 2015-5-22 11:43:44 | 显示全部楼层
不过我遇到的这个,感觉不是很会给hint啊,我stuck住的时候,他那边就一言不发。 也可能是店面沟通还是不够方便吧。
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-5-23 02:55:43 | 显示全部楼层
huahuazhu 发表于 2015-5-22 11:42
这么牛的小印啊 我只知道lc,还有那些oj?

你可以去查他的linkedin。上面有的主页。里面都有他在很多OJ上的排名。
这个烙印是不会给你hint的。
回复 支持 反对

使用道具 举报

 楼主| huahuazhu 发表于 2015-5-23 06:21:16 | 显示全部楼层
averillzheng 发表于 2015-5-23 02:55
你可以去查他的linkedin。上面有的主页。里面都有他在很多OJ上的排名。
这个烙印是不会给你hint的。

是这个么? https://www.linkedin.com/profile ... ary%2CVSRPnm%3Atrue

我只知道他的first name , 竟然是director,太丢人了
回复 支持 反对

使用道具 举报

sunnycat 发表于 2015-5-23 10:49:07 | 显示全部楼层
minimum sliding window. 没太看懂题。
回复 支持 反对

使用道具 举报

mkcing 发表于 2015-5-24 10:52:31 | 显示全部楼层
sunnycat 发表于 2015-5-23 10:49
minimum sliding window. 没太看懂题。

http://articles.leetcode.com/2011/01/sliding-window-maximum.html
.鏈枃鍘熷垱鑷1point3acres璁哄潧
这个链接,大概就解释清楚了
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-5-25 04:09:41 | 显示全部楼层
huahuazhu 发表于 2015-5-23 06:21
是这个么? https://www.linkedin.com/profile/view?id=5303210&authType=NAME_SEARCH&authToken=RsKf&lo ...

就是这个人。
回复 支持 反对

使用道具 举报

sunnycat 发表于 2015-5-25 13:05:56 | 显示全部楼层
谢谢, 题搞明白了!
回复 支持 反对

使用道具 举报

mmliu 发表于 2015-8-20 18:05:18 | 显示全部楼层
Leetcode 上有题,感觉NLgK的解法还行,O(N)实在太变态了
.鏈枃鍘熷垱鑷1point3acres璁哄潧
https://leetcode.com/discuss/465 ... ue-with-explanation
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-4-25 08:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表