一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2142|回复: 14
收起左侧

zenefits店面

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

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

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

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

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

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

minimum sliding window. more info on 1point3acres.com

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:

Input: A[N], K. from: 1point3acres.com/bbs
Output: B[N], B = min(A, A[i+1], A[i+2],..., A[i+K-1])-google 1point3acres

补充内容 (2015-5-22 11:04):. From 1point 3acres bbs
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];
        int len = nums.length-k+1;
        int[] res = new int[len];. 1point3acres.com/bbs
        int idx = 0;
        Deque<Integer> q = new ArrayDeque<>();
        for(int i=0;i<nums.length;i++){. more info on 1point3acres.com
            if(!q.isEmpty()&&(q.peek()<i-k+1)){
                q.poll();
            }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
            while(!q.isEmpty()&&nums[q.peekLast()]<nums[i]){
                q.pollLast();
            }
            q.offer(i);. 1point 3acres 璁哄潧
            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
你的例子结果的后两个是错的。

这个题目有点难。我也是死在这个题上。

&#128531; 你说的对,我题目的例子给错了。 偷偷打开那个link居然还work,下面是copy过来的题目

Moving window min:

Input: A[N], K
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上的排名。. visit 1point3acres.com for more.
这个烙印是不会给你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

这个链接,大概就解释清楚了
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-5-25 04:09:41 | 显示全部楼层
huahuazhu 发表于 2015-5-23 06:21. from: 1point3acres.com/bbs
是这个么? https://www.linkedin.com/profile/view?id=5303210&authType=NAME_SEARCH&authToken=RsKf&lo ...
. more info on 1point3acres.com
就是这个人。
回复 支持 反对

使用道具 举报

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
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 02:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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