staples这周100% rewards整理箱也是买2送1 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PennySaver - 省钱一族

staples这周100% rewards整理箱也是买2送1

staples这周100% rewards整理箱也是买2送1# PennySaver - 省钱一族

a*h2012-01-12 08:01

1 楼

1. Integral image
2. 一条线段长度L，雨滴直径D，雨滴从不同位置等概率下降到线段上，模拟一下这个
情况，求出多少雨滴可以把线段覆盖完全
3. 一个file里面有很多alarm，每个alarm有三个数值：起始时间、终止时间、优先度
。把那些从没成为过最高优先度的alarm删除。
4. rotate array by k steps（leetcode），要最优解：reverse不能用
5. （1）俄罗斯方块，求出正在下落的物体和底部的最短距离。（2）一幅图有一系列
二维的点，判断此图是否对程
继续坚持！

d*g2012-01-12 08:01

2 楼

staples这周的free after rewards整理箱也是买2送1。上周的有TX汇报买2送1返还2个
的rewards，所以这次放心地买了3个。

e*22012-01-12 08:01

3 楼

1.什么意思？
2. P(x not overed by first n droplets) = ((L-D)/L)^n
To ensure p=99.999% points are covered, n = lg(1-p)/lg((L-D)/L)
3. Leetcode
4. leetcode
5. (1) dfs (2) check row by row.

【在 a*****h 的大作中提到】

: 1. Integral image
: 2. 一条线段长度L，雨滴直径D，雨滴从不同位置等概率下降到线段上，模拟一下这个
: 情况，求出多少雨滴可以把线段覆盖完全
: 3. 一个file里面有很多alarm，每个alarm有三个数值：起始时间、终止时间、优先度
: 。把那些从没成为过最高优先度的alarm删除。
: 4. rotate array by k steps（leetcode），要最优解：reverse不能用
: 5. （1）俄罗斯方块，求出正在下落的物体和底部的最短距离。（2）一幅图有一系列
: 二维的点，判断此图是否对程
: 继续坚持！

l*z2012-01-12 08:01

4 楼

啊？
领导昨天去，店里只剩一个了，就拎了这一个回来，那今天再去，能不能和昨天的算在
一起啊？

【在 d***g 的大作中提到】

: staples这周的free after rewards整理箱也是买2送1。上周的有TX汇报买2送1返还2个
: 的rewards，所以这次放心地买了3个。

s*72012-01-12 08:01

5 楼

看了你的题目，我在考虑要不要专心写我自己的app，
不想这事了。。。
看了下，就会做 5（2）
我面的话，明显就是K了一天，临了，给个安慰的节奏。。。

c*y2012-01-12 08:01

6 楼

有rewards没有b2g1

【在 l*****z 的大作中提到】

: 啊？
: 领导昨天去，店里只剩一个了，就拎了这一个回来，那今天再去，能不能和昨天的算在
: 一起啊？

j*82012-01-12 08:01

7 楼

+1

【在 s*******7 的大作中提到】

: 看了你的题目，我在考虑要不要专心写我自己的app，
: 不想这事了。。。
: 看了下，就会做 5（2）
: 我面的话，明显就是K了一天，临了，给个安慰的节奏。。。

l*z2012-01-12 08:01

8 楼

哦这样啊！！！
谢谢！！
班上同学们真smart!

【在 c******y 的大作中提到】

: 有rewards没有b2g1

d*i2012-01-12 08:01

9 楼

+1

【在 s*******7 的大作中提到】

d*g2012-01-12 08:01

10 楼

ah? I compared it with the ads carefully and confirm with the cashier ah.
b2g1 started from Dec. 2011 and will end in Feb or Mar 2012.
Maybe it's regional sale...

【在 c******y 的大作中提到】

: 有rewards没有b2g1

f*y2012-01-12 08:01

11 楼

s*h2012-01-12 08:01

12 楼

有upc#吗？
谢谢

【在 d***g 的大作中提到】

: ah? I compared it with the ads carefully and confirm with the cashier ah.
: b2g1 started from Dec. 2011 and will end in Feb or Mar 2012.
: Maybe it's regional sale...

t*t2012-01-12 08:01

13 楼

我日，看了现在这些题，感觉一个也不会。

d*g2012-01-12 08:01

14 楼

it shows 024591622632 on my receipt. $9.99 each in my local store. same
image as the one on ad.

【在 s*******h 的大作中提到】

: 有upc#吗？
: 谢谢

q*a2012-01-12 08:01

15 楼

同问1详情。2 是不是要求写蒙特卡罗模拟？ 5（2）除了左右对称，是不是要包括各个
方向的中心对称和轴对称？

【在 a*****h 的大作中提到】

g*s2012-01-12 08:01

16 楼

请问这周指的是到这个周六就要结束了吗？
thanks

【在 d***g 的大作中提到】

: staples这周的free after rewards整理箱也是买2送1。上周的有TX汇报买2送1返还2个
: 的rewards，所以这次放心地买了3个。

f*r2012-01-12 08:01

17 楼

Move on!

【在 a*****h 的大作中提到】

D*E2012-01-12 08:01

18 楼

11.99-13.99 in my city

b*72012-01-12 08:01

19 楼

2）应该模拟随机数，然后判断什么时候全部覆盖吧。
3好像和2类似，也是带权重的覆盖问题。

s*n2012-01-12 08:01

20 楼

what is the english name for 整理箱?
link?

【在 d***g 的大作中提到】

: staples这周的free after rewards整理箱也是买2送1。上周的有TX汇报买2送1返还2个
: 的rewards，所以这次放心地买了3个。

r*g2012-01-12 08:01

21 楼

这位大侠，第三题哪里是leetcode的？怎么一点印象都没有。
第四题，题目说了不能reverse，不知道楼主什么意思。

【在 e********2 的大作中提到】

: 1.什么意思？
: 2. P(x not overed by first n droplets) = ((L-D)/L)^n
: To ensure p=99.999% points are covered, n = lg(1-p)/lg((L-D)/L)
: 3. Leetcode
: 4. leetcode
: 5. (1) dfs (2) check row by row.

h*g2012-01-12 08:01

22 楼

看到100%rewards了，可是没有看到买2送1啊，
楼主给个链接吧～

s*o2012-01-12 08:01

23 楼

我日，现在让我面我也不一定会。。。

c*g2012-01-12 08:01

24 楼

portable file box? staples.com

【在 s********n 的大作中提到】

: what is the english name for 整理箱?
: link?

o*y2012-01-12 08:01

25 楼

艾玛我可以直接告诉recruiter取消面试了

【在 a*****h 的大作中提到】

d*g2012-01-12 08:01

26 楼

http://www.staples.com/Staples-Handy-File-Box-Letter-Size-Clear
I think it's ymmv. I checked another staples and didn't see the b2g1 tag.
also price is higher.

【在 h*********g 的大作中提到】

: 看到100%rewards了，可是没有看到买2送1啊，
: 楼主给个链接吧～

f*o2012-01-12 08:01

27 楼

楼主在哪面的?

d*g2012-01-12 08:01

28 楼

Yes. you can go to staples.com to check your local weekly ad.

【在 g***s 的大作中提到】

:
: 请问这周指的是到这个周六就要结束了吗？
: thanks

a*h2012-01-12 08:01

29 楼

楼主统一回答一下：
各位同僚可以google一下Integral Image，其实就是生成一个2D矩阵，里面的每一个点
(i,j)都记录了从这个点到(0,0)所形成的矩形的元素之和。这道题其实是最简单的。
雨滴那道题是让你写个程序模拟一下这个场景，不是直接给出数学公式。
对称那道题要考虑很多corner case，比如说所有点在一直线上，那么也是对称的，因
为每个点和自己对称。中心对称不考虑。
在Mountain View面的试。
各位加油！

s*n2012-01-12 08:01

30 楼

where is 100%rewards了?
is it still availeable?

【在 h*********g 的大作中提到】

: 看到100%rewards了，可是没有看到买2送1啊，
: 楼主给个链接吧～

c*m2012-01-12 08:01

31 楼

3. 一个file里面有很多alarm，每个alarm有三个数值：起始时间、终止时间、优先度
。把那些从没成为过最高优先度的alarm删除。
这个能仔细描述下要求是啥？是不是就是leetcode　merge intervals的变种？另外在
file中是指最终的删除是在file中进行？

S*u2012-01-12 08:01

32 楼

我这一样价格

【在 d***g 的大作中提到】

: it shows 024591622632 on my receipt. $9.99 each in my local store. same
: image as the one on ad.

a*h2012-01-12 08:01

33 楼

不好意思，具体要求我也忘了。当时就写了一个最基本的，花了很多时间。

【在 c*****m 的大作中提到】

: 3. 一个file里面有很多alarm，每个alarm有三个数值：起始时间、终止时间、优先度
: 。把那些从没成为过最高优先度的alarm删除。
: 这个能仔细描述下要求是啥？是不是就是leetcode　merge intervals的变种？另外在
: file中是指最终的删除是在file中进行？

d*22012-01-12 08:01

34 楼

LZ 这是面的什么职位？

l*e2012-01-12 08:01

35 楼

写了一下第三题，基本思路是类似于sweep-line算法，用一个max heap保持当前权重最
高的alarm，按照时间顺序扫描，碰到alarm start event, add alarm to the heap,
for alarm end event,
remove the alarm from the heap. keep track the top of the heap, which
should be kept.
public class WeightedInterval {
public List removeAlarms(List alarms)
{
SortedMap> times = new TreeMap<>();
for(Alarm alarm : alarms)
{
if(!times.containsKey(alarm.start)) times.put(alarm.start, new
ArrayList<>());
times.get(alarm.start).add(alarm);
if(!times.containsKey(alarm.end)) times.put(alarm.end, new
ArrayList<>());
times.get(alarm.end).add(alarm);
}
List ret = new ArrayList<>();
PriorityQueue pq = new PriorityQueue<>((a, b) -> {
if (a.weight == b.weight)
{
return Integer.compare(a.start, b.start);
}
return Integer.compare(b.weight, a.weight);
});
for(Map.Entry> time : times.entrySet())
{
for(Alarm alarm : time.getValue())
{
if(alarm.start == time.getKey())
{
pq.add(alarm);
}
else
{
pq.remove(alarm);
}
}
if(!pq.isEmpty()) pq.peek().remove = false;
}
ret.addAll(alarms.stream().filter(alarm -> alarm.remove).collect(
Collectors.toList()));
return ret;
}
public static class Alarm {
final int start;
final int end;
final int weight;
boolean remove;
public Alarm(int start, int end, int weight) {
this.start = start;
this.end = end;
this.weight = weight;
remove = true;
}
}
}

o*a2012-01-12 08:01

36 楼

patpat, 确实好难。。。

b*r2012-01-12 08:01

37 楼

不知道用stack或者类似是不是更好些。

,

【在 l*******e 的大作中提到】

: 写了一下第三题，基本思路是类似于sweep-line算法，用一个max heap保持当前权重最
: 高的alarm，按照时间顺序扫描，碰到alarm start event, add alarm to the heap,
: for alarm end event,
: remove the alarm from the heap. keep track the top of the heap, which
: should be kept.
: public class WeightedInterval {
: public List removeAlarms(List alarms)
: {
: SortedMap> times = new TreeMap<>();
: for(Alarm alarm : alarms)

S*n2012-01-12 08:01

38 楼

这是leetcode城市高楼skyline那个题目的变形

【在 c*****m 的大作中提到】

j*i2012-01-12 08:01

39 楼

雨滴那题是coupon collector's problem
https://en.wikipedia.org/wiki/Coupon_collector%27s_problem

【在 a*****h 的大作中提到】

w*e2012-01-12 08:01

40 楼

RE
太高端

【在 j******i 的大作中提到】

: 雨滴那题是coupon collector's problem
: https://en.wikipedia.org/wiki/Coupon_collector%27s_problem

g*d2012-01-12 08:01

41 楼

aleram那道题：
比如有这些alarm
[0, 2], [1, 5], [6, 7]
合并后成为：
[0, 1] [1, 2] [2, 5], [5, 6 无alarm] [6, 7]
这个数组只记录优先级组好的
剩下的都可以删掉

w*52012-01-12 08:01

42 楼

第三题用interval tree,对每个优先级建立一棵interval tree，对任意一个alarm，在
所有比它优先级高的interval tree中搜索，看有没有起始时间小于等于它，结束时间
大于等于它的alarm，如有，则该alarm在其生存期中从未成为过最高alarm，如无，则
该alarm当过最高alarm。但复杂度的精确值分析起来比较麻烦，用拉格朗日乘子法列出
来的对数方程组很不好解。一个非常rough的upper bound是O(k*k*n*lgn),k是优先级的
数量，n是alarm数量

w*52012-01-12 08:01

43 楼

似乎跟coupon不一样呢。coupon那个是个样本是可列的，雨滴滴落的位置是个连续随机
变量，不可列啊

【在 j******i 的大作中提到】

: 雨滴那题是coupon collector's problem
: https://en.wikipedia.org/wiki/Coupon_collector%27s_problem