一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 3263|回复: 14
收起左侧

zenefits店面

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

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

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

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

x
新鲜的店面题目,目测已跪

一个老题,我没复习到,记得抓耳挠腮就是想不清楚O(N)算法的思路。 跪的妥妥的

minimum sliding window
. 1point3acres.com/bbs
input: A[] K,
output: B[]. Waral 鍗氬鏈夋洿澶氭枃绔,

譬如 [7, 5, 4, 3, 6, 7, 8]  3
要求结果[4, 3, 3, 3, 6, 6, 6]


. visit 1point3acres.com for more.
补充内容 (2015-5-22 11:03):
题目一开始例子给错了,下面是copy过来的
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
Moving window min:
.1point3acres缃.鏈枃鍘熷垱鑷1point3acres璁哄潧
Input: A[N], K. from: 1point3acres.com/bbs
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最先进去的值. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

.鏈枃鍘熷垱鑷1point3acres璁哄潧if(nums.length==0||k==0) return new int[0];. 1point3acres.com/bbs
        int len = nums.length-k+1;
        int[] res = new int[len];.鏈枃鍘熷垱鑷1point3acres璁哄潧
        int idx = 0;
        Deque<Integer> q = new ArrayDeque<>();
. 1point 3acres 璁哄潧        for(int i=0;i<nums.length;i++){.鐣欏璁哄潧-涓浜-涓夊垎鍦
            if(!q.isEmpty()&&(q.peek()<i-k+1)){
                q.poll();
            }. visit 1point3acres.com for more.
            while(!q.isEmpty()&&nums[q.peekLast()]<nums[i]){. From 1point 3acres bbs
                q.pollLast();
            }
            q.offer(i);
            if(i>=k-1){. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                res[idx++] = nums[q.peek()];
            }
        }-google 1point3acres
        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过来的题目

Moving window min:

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.1point3acres缃
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.com/bbs
这个链接,大概就解释清楚了
回复 支持 反对

使用道具 举报

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)实在太变态了

https://leetcode.com/discuss/465 ... ue-with-explanation
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-12 05:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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