logo
Redian新闻
>未名空间
>PennySaver - 省钱一族
>
咋没人讨论target 5 off 海飞丝， HE，CG的coupon？
avatar
咋没人讨论target 5 off 海飞丝， HE，CG的coupon？# PennySaver - 省钱一族
l*p
1 楼
先是问还有几年毕业，确定面试的是实习。然后开始在白板上做题。
第一题：找出二维平面上相互重叠的长方形。我先给出个O(n^2)的算法。要求我优化成
O(n)。一再提示可以多用空间，还是没解出来
第二题：找出柱型图中最大的长方形。觉得可以用动态规划，但还是没解出来
avatar
s*0
2 楼
牛啊。看来今年1000刀Amazon GC花不掉了。
OCT-DEC 2015
Amazon.com, Department Stores, and Clothing Stores
avatar
p*3
3 楼
能免费买点啥么?
avatar
s*e
4 楼
第一题中长方形是正放的还是可以是旋转的？输入是什么数据结构？
avatar
f*e
5 楼
discover deal给力一点还能再撸个30%的sears
avatar
f*t
6 楼
我好像上周提过这个，可惜没人理。
7/31之前买olay total effect bw最好，我们这里标5.50，扫出来$4.29，有4 off的胖
子，买3个就倒赚4刀，配合5 off 40和olay 30 返10的rebate，挺爽的。
现在没啥好的了，HE有bogo的胖子，可以小赚一点。要不就是olay regenerist
cleanser，用bogo ＋ 5 off，再做50返20的rebate，还不错，可惜我们这边店里不给
bogo + 5 off 一起用。
avatar
l*n
7 楼
如此黑你啊，且不说第二题是最难的面试题之一，第一题根本就没有o(n)解法吧。
http://www.cs.princeton.edu/~rs/AlgsDS07/17GeometricSearch.pdf
http://stackoverflow.com/questions/4542892/possible-interview-q
怎么着也得要o(nlogn)吧。

【在 l****p 的大作中提到】
: 先是问还有几年毕业，确定面试的是实习。然后开始在白板上做题。
: 第一题：找出二维平面上相互重叠的长方形。我先给出个O(n^2)的算法。要求我优化成
: O(n)。一再提示可以多用空间，还是没解出来
: 第二题：找出柱型图中最大的长方形。觉得可以用动态规划，但还是没解出来
avatar
D*S
8 楼
discover deal 已经没有啦。。。
avatar
p*3
9 楼
谢谢飞猫
我们这边这周才发这个q出来的
avatar
g*e
10 楼
对方是阿三吗？
avatar
t*c
11 楼
为啥是10%？
avatar
j*u
12 楼
谢谢广告猫

【在 f******t 的大作中提到】
: 我好像上周提过这个，可惜没人理。
: 7/31之前买olay total effect bw最好，我们这里标5.50，扫出来$4.29，有4 off的胖
: 子，买3个就倒赚4刀，配合5 off 40和olay 30 返10的rebate，挺爽的。
: 现在没啥好的了，HE有bogo的胖子，可以小赚一点。要不就是olay regenerist
: cleanser，用bogo ＋ 5 off，再做50返20的rebate，还不错，可惜我们这边店里不给
: bogo + 5 off 一起用。
avatar
y*8
14 楼
我去，本来要买sears ，居然没了！！！
avatar
c*5
15 楼
target的胖子在哪？谢谢
avatar
l*n
16 楼
第一次见的话，都会比较confuse，都会试图搞个优于O(n^2)的解法，即使O(n^2)都不
是显而易见。

【在 z*********8 的大作中提到】
: 第二题还是满常见的吧
: 当然没见过的话是不可能当场写出来的。 能写出来的也不会去微软
avatar
y*i
17 楼
hehe
told you guys to act fast
50% cash back

【在 y*****8 的大作中提到】
: 我去，本来要买sears ，居然没了！！！
avatar
f*t
18 楼
那挺可惜的～
我们这周发了free 鸡蛋胖子，刚去领回来腌上了。
要是P&G胖子多，去买HE也可以呀，刨掉税可以小赚一点。或是弄到5 off 40的胖子，
和gillette啥的凑个单也不错。我们这个店里垃圾堆里就能拣到5 off 40。
你那个5 off的q是啥时候到期？我的是9月中，可以等等看有没有CG的BOGO q出来，然
后去买便宜的眉笔啥的，做back to school rebate.

【在 p*******3 的大作中提到】
: 谢谢飞猫
: 我们这边这周才发这个q出来的
avatar
l*p
19 楼
正放
Input: (x00, y00, x01, y01), (x10, y10, x11, y11), ...
each rectangle is represented by its top-left and bottom-right coordinates.

【在 s*******e 的大作中提到】
: 第一题中长方形是正放的还是可以是旋转的？输入是什么数据结构？
avatar
y*i
20 楼
5%, then double 1 year later

【在 t**c 的大作中提到】
: 为啥是10%？
avatar
j*u
21 楼
赞
广告猫真专业

【在 f******t 的大作中提到】
: 那挺可惜的～
: 我们这周发了free 鸡蛋胖子，刚去领回来腌上了。
: 要是P&G胖子多，去买HE也可以呀，刨掉税可以小赚一点。或是弄到5 off 40的胖子，
: 和gillette啥的凑个单也不错。我们这个店里垃圾堆里就能拣到5 off 40。
: 你那个5 off的q是啥时候到期？我的是9月中，可以等等看有没有CG的BOGO q出来，然
: 后去买便宜的眉笔啥的，做back to school rebate.
avatar
s*u
22 楼
真他妈难啊，这没见过几乎不可能做得出吧
avatar
y*i
23 楼
don't tell me you did not get those amazon GCs with 20% off discount

【在 s*********0 的大作中提到】
: 牛啊。看来今年1000刀Amazon GC花不掉了。
: OCT-DEC 2015
: Amazon.com, Department Stores, and Clothing Stores
avatar
o*o
24 楼

因为我没收到这个胖子。。5555
收到的都没什么大用处。。

【在 f******t 的大作中提到】
: 我好像上周提过这个，可惜没人理。
: 7/31之前买olay total effect bw最好，我们这里标5.50，扫出来$4.29，有4 off的胖
: 子，买3个就倒赚4刀，配合5 off 40和olay 30 返10的rebate，挺爽的。
: 现在没啥好的了，HE有bogo的胖子，可以小赚一点。要不就是olay regenerist
: cleanser，用bogo ＋ 5 off，再做50返20的rebate，还不错，可惜我们这边店里不给
: bogo + 5 off 一起用。
avatar
l*p
25 楼
Really? That adds to my bad impression about the interviewer.
The interviewer was really impatient. Although he didn't say it, his face
was saying like "hey, you are a PhD in CS, how come you couldn't work out
such simple questions?"

【在 l*n 的大作中提到】
: 如此黑你啊，且不说第二题是最难的面试题之一，第一题根本就没有o(n)解法吧。
: http://www.cs.princeton.edu/~rs/AlgsDS07/17GeometricSearch.pdf
: http://stackoverflow.com/questions/4542892/possible-interview-q
: 怎么着也得要o(nlogn)吧。
avatar
a*s
26 楼
Why 50％?

【在 y****i 的大作中提到】
: hehe
: told you guys to act fast
: 50% cash back
avatar
o*o
27 楼

排包子。。你们target有特殊啊。。怎么老有好胖捏

【在 f******t 的大作中提到】
: 那挺可惜的～
: 我们这周发了free 鸡蛋胖子，刚去领回来腌上了。
: 要是P&G胖子多，去买HE也可以呀，刨掉税可以小赚一点。或是弄到5 off 40的胖子，
: 和gillette啥的凑个单也不错。我们这个店里垃圾堆里就能拣到5 off 40。
: 你那个5 off的q是啥时候到期？我的是9月中，可以等等看有没有CG的BOGO q出来，然
: 后去买便宜的眉笔啥的，做back to school rebate.
avatar
l*p
28 楼
No, latino

【在 g*********e 的大作中提到】
: 对方是阿三吗？
avatar
y*8
29 楼
唉，伤大。。
Sears.com 还有哪个portal有比较高的cash back
avatar
j*u
30 楼
人家rp好

【在 o********o 的大作中提到】
:
: 排包子。。你们target有特殊啊。。怎么老有好胖捏
avatar
f*e
32 楼
哎，刚发现sears居然没了...本来想把家门口sears的vgc都撸干净的
无奈有些小二不配合，想着慢慢撸，结果discover又不配合了...
avatar
p*3
33 楼


【在 f******t 的大作中提到】
: 那挺可惜的～
: 我们这周发了free 鸡蛋胖子，刚去领回来腌上了。
: 要是P&G胖子多，去买HE也可以呀，刨掉税可以小赚一点。或是弄到5 off 40的胖子，
: 和gillette啥的凑个单也不错。我们这个店里垃圾堆里就能拣到5 off 40。
: 你那个5 off的q是啥时候到期？我的是9月中，可以等等看有没有CG的BOGO q出来，然
: 后去买便宜的眉笔啥的，做back to school rebate.
avatar
t*n
34 楼
第一题我肯定当场想不出O(n) 的算法的. hehe
第二题,如果用DP, 应该是O(n^2)的. 有点像最大1子矩阵那个题. 如果不知道用递增
stack的话, 肯定是想不出O(n)算法的.
这个interviewer是挺黑的. 两个题都不容易, 尤其第一题还要O(n)的算法.

【在 l****p 的大作中提到】
: 先是问还有几年毕业，确定面试的是实习。然后开始在白板上做题。
: 第一题：找出二维平面上相互重叠的长方形。我先给出个O(n^2)的算法。要求我优化成
: O(n)。一再提示可以多用空间，还是没解出来
: 第二题：找出柱型图中最大的长方形。觉得可以用动态规划，但还是没解出来
avatar
s*l
35 楼
omg...
where to get 20% amazon GCs, except OD, Staples, Walmart amex offers and
Kroger ebay.
It looks I miss the big deal.

【在 y****i 的大作中提到】
: don't tell me you did not get those amazon GCs with 20% off discount
avatar
p*3
36 楼
发信箱的

【在 c*******5 的大作中提到】
: target的胖子在哪？谢谢
avatar
l*n
37 楼
呃，莫非你现在有能O(n)搞定的高见？

【在 t******n 的大作中提到】
: 第一题我肯定当场想不出O(n) 的算法的. hehe
: 第二题,如果用DP, 应该是O(n^2)的. 有点像最大1子矩阵那个题. 如果不知道用递增
: stack的话, 肯定是想不出O(n)算法的.
: 这个interviewer是挺黑的. 两个题都不容易, 尤其第一题还要O(n)的算法.
avatar
f*e
38 楼
前几天UA有10mile/刀加上back to school
不过7/31 only

【在 y*****8 的大作中提到】
: 唉，伤大。。
: Sears.com 还有哪个portal有比较高的cash back
avatar
f*t
39 楼
新张优惠，好景不长的

【在 o********o 的大作中提到】
:
: 排包子。。你们target有特殊啊。。怎么老有好胖捏
avatar
h*y
40 楼
微软来我们这campus interview就是给个超简单的hash table题就叫onsite了

【在 l****p 的大作中提到】
: 先是问还有几年毕业，确定面试的是实习。然后开始在白板上做题。
: 第一题：找出二维平面上相互重叠的长方形。我先给出个O(n^2)的算法。要求我优化成
: O(n)。一再提示可以多用空间，还是没解出来
: 第二题：找出柱型图中最大的长方形。觉得可以用动态规划，但还是没解出来
avatar
f*e
41 楼
两次10%portal+5%再double

【在 a*****s 的大作中提到】
: Why 50％?
avatar
e*8
42 楼
第一题没有O(n)的解法吧：别说二维的，就是一维的（检查给定的一堆线段中
overlap的线段）也没有。一维的问题可以reduce成uniqueness的问题，
uniqueness在comparison model下至少也要o(n log n).
而且我觉得这个问题本身就有问题啊：比如最坏的情况下，可能输入的rectangle两两
相overlap，那样的话怎么都要\Omega(n^2)的时间复杂度呀。觉得最好也就能达到O(n
log n + k)了（k是实际overlap的rectangle pair的个数）

【在 l****p 的大作中提到】
: For the first question, I worked out an O(nlogn) solution in the interview
: actually, but he insisted an O(n)...
avatar
a*n
43 楼
帐号还有sears 10%啊
avatar
c*p
44 楼
Mark
avatar
a*s
45 楼
谢谢！可是不是说买gc不算的吗，比如通过discover portal买sears.com的gift card
，是吧？能实现这10%？
另外第二次的10%是哪里的？
5%再double的可以理解。

【在 f********e 的大作中提到】
: 两次10%portal+5%再double
avatar
l*n
46 楼
严重怀疑interviewer以为有个什么nb的hash函数能帮你判断overlapping。

~~~good point.

【在 e*******8 的大作中提到】
: 第一题没有O(n)的解法吧：别说二维的，就是一维的（检查给定的一堆线段中
: overlap的线段）也没有。一维的问题可以reduce成uniqueness的问题，
: uniqueness在comparison model下至少也要o(n log n).
: 而且我觉得这个问题本身就有问题啊：比如最坏的情况下，可能输入的rectangle两两
: 相overlap，那样的话怎么都要\Omega(n^2)的时间复杂度呀。觉得最好也就能达到O(n
: log n + k)了（k是实际overlap的rectangle pair的个数）
avatar
e*a
47 楼
为什么是10% 不是5%啊。。。。

【在 s*********0 的大作中提到】
: 牛啊。看来今年1000刀Amazon GC花不掉了。
: OCT-DEC 2015
: Amazon.com, Department Stores, and Clothing Stores
avatar
M*r
48 楼
第一题能介绍下nlog(n)怎么做吗？或者给个link也可以。多谢了！
avatar
e*a
49 楼
有啥好买的，记得你上次说过家里要买洗衣机还是什么电器
对于没有硬性大件儿的，有什么好的建议么

【在 y****i 的大作中提到】
: hehe
: told you guys to act fast
: 50% cash back
avatar
l*p
50 楼
If you could identify overlapping intervals in one dimension, then you could
first get the overlapping intervals in x and y axis, and find rectangles
that overlap on both their x and y axis.
Finding overlapping intervals in one dimension requires O(nlogn), according
to the stackoverflow link posted above http://stackoverflow.com/questions/4542892/possible-interview-question-how-to-find-all-overlapping-intervals/9775727#9775727
Intersecting two sets can be done in O(n) with the help of hashing. So
overall is O(nlogn).
Just an idea of the top of my head.

【在 M*********r 的大作中提到】
: 第一题能介绍下nlog(n)怎么做吗？或者给个link也可以。多谢了！
avatar
e*a
51 楼
你们都在说啥嘞~~~

【在 y****i 的大作中提到】
: don't tell me you did not get those amazon GCs with 20% off discount
avatar
l*p
52 楼
Just got an email from the recruiter that I passed the interview, and am
invited to on-site one.
Never interview with MS before, but I guess this is their style: have a
crappy interviewer asking freaking questions to make you feel bad, and then
let you pass...
avatar
e*a
53 楼
这个我可以回答下，5%这个quarter， 10% deals 买gc，再10%deals
年终double

【在 a*****s 的大作中提到】
: Why 50％?
avatar
s*n
54 楼
Cong!
avatar
k*e
55 楼
Macy's 也不见了！
avatar
M*r
56 楼
懂了，多谢。
楼主加油！Good luck！

could
according

【在 l****p 的大作中提到】
: If you could identify overlapping intervals in one dimension, then you could
: first get the overlapping intervals in x and y axis, and find rectangles
: that overlap on both their x and y axis.
: Finding overlapping intervals in one dimension requires O(nlogn), according
: to the stackoverflow link posted above http://stackoverflow.com/questions/4542892/possible-interview-question-how-to-find-all-overlapping-intervals/9775727#9775727
: Intersecting two sets can be done in O(n) with the help of hashing. So
: overall is O(nlogn).
: Just an idea of the top of my head.
avatar
f*n
57 楼
难道不是三千刀？

【在 s*********0 的大作中提到】
: 牛啊。看来今年1000刀Amazon GC花不掉了。
: OCT-DEC 2015
: Amazon.com, Department Stores, and Clothing Stores
avatar
y*u
58 楼

为啥不怕被关卡。。。。

【在 y****i 的大作中提到】
: hehe
: told you guys to act fast
: 50% cash back
avatar
s*0
59 楼
I won't because those GCs I have cost only 10% off as well. I thought I
would switch to spending GCs after 3Q's over but well, damn Discover making
it hard to make decisions...

【在 y****i 的大作中提到】
: don't tell me you did not get those amazon GCs with 20% off discount
avatar
o*g
60 楼
同问，第二次10%是哪里的呢？

card

【在 a*****s 的大作中提到】
: 谢谢！可是不是说买gc不算的吗，比如通过discover portal买sears.com的gift card
: ，是吧？能实现这10%？
: 另外第二次的10%是哪里的？
: 5%再double的可以理解。
avatar
o*g
61 楼
sears的网站哪里有10%off的gc买？

【在 e***a 的大作中提到】
: 这个我可以回答下，5%这个quarter， 10% deals 买gc，再10%deals
: 年终double
avatar
G*2
62 楼
That's (5% + 10%) x 2 = 30% totally. Where does the 50% come from? Thanks!!

【在 e***a 的大作中提到】
: 这个我可以回答下，5%这个quarter， 10% deals 买gc，再10%deals
: 年终double
avatar
o*g
63 楼
我觉得他们是指去二手版买sears的gc，用discover的portal结账。

【在 G**********2 的大作中提到】
: That's (5% + 10%) x 2 = 30% totally. Where does the 50% come from? Thanks!!
avatar
d*0
64 楼
deal买GC拿不到吧？

【在 e***a 的大作中提到】
: 这个我可以回答下，5%这个quarter， 10% deals 买gc，再10%deals
: 年终double
avatar
k*v
65 楼
officemax amex offer的八折amazon gc还用不完，discover有什么用呢
avatar
s*k
66 楼
买sears GC，有电话过来问很多信息包括生日什么的，以为是骗子，不说挂了，结果收
到邮件信息无法确认，订单取消，买个GC这么复杂？！
avatar
b*e
67 楼
amazon股价那么高是有理由的 这些老牌店家的网站基本都属于不可用

【在 s********k 的大作中提到】
: 买sears GC，有电话过来问很多信息包括生日什么的，以为是骗子，不说挂了，结果收
: 到邮件信息无法确认，订单取消，买个GC这么复杂？！
avatar
e*a
68 楼
（5% +10% +10%） x 2 年终double是最后一起double
当然discover可能直接耍赖。。。。

【在 G**********2 的大作中提到】
: That's (5% + 10%) x 2 = 30% totally. Where does the 50% come from? Thanks!!
avatar
G*2
69 楼
I only know one 10% which is the Discover Deal (portal). I understand the
year-end double. But where another 10% comes from? Thanks!

【在 e***a 的大作中提到】
: （5% +10% +10%） x 2 年终double是最后一起double
: 当然discover可能直接耍赖。。。。
avatar
e*a
70 楼
我第一个回帖说了啊，10% gc一次，再10%一次买东西

【在 G**********2 的大作中提到】
: I only know one 10% which is the Discover Deal (portal). I understand the
: year-end double. But where another 10% comes from? Thanks!
avatar
G*2
71 楼
Thank you so much!! Baozi is on the way... I thought the 10% is only for
discover card payment.

【在 e***a 的大作中提到】
: 我第一个回帖说了啊，10% gc一次，再10%一次买东西
avatar
t*i
72 楼
记得以前老余写过一个回帖，关于这个50%的，怎么找不到了。。。
这就算买了sears的GC，就算有了50% off，不知道买啥啊。。。不是店里不能拿GC买GC
么?

【在 e***a 的大作中提到】
: 这个我可以回答下，5%这个quarter， 10% deals 买gc，再10%deals
: 年终double
avatar
e*a
73 楼
laoyu确实写过
我还记得他说他家某个东西恰好坏了要换新的。。。。
他说talk about good timing。。。。
把我羡慕死了。。。。

GC

【在 t****i 的大作中提到】
: 记得以前老余写过一个回帖，关于这个50%的，怎么找不到了。。。
: 这就算买了sears的GC，就算有了50% off，不知道买啥啊。。。不是店里不能拿GC买GC
: 么?
avatar
m*e
74 楼
刚试着申请double cashbonus悲剧了
This offer is available to new applicants only; it cannot be applied to an
existing account. Customers who open a new Discover card account between
June 1, 2015 and September 30, 2015 will get our exclusive Double Cashback
Bonus first year offer.
avatar
k*e
75 楼
我的老卡几周前加了,还收到一封确认信

【在 m********e 的大作中提到】
: 刚试着申请double cashbonus悲剧了
: This offer is available to new applicants only; it cannot be applied to an
: existing account. Customers who open a new Discover card account between
: June 1, 2015 and September 30, 2015 will get our exclusive Double Cashback
: Bonus first year offer.
相关阅读
求助， TN 420墨盒，35刀的价格好吗？有deal吗？政府关门了 影响邮局吗？ (转载)第一次搞cvs的deal ，郁闷了whole food AMEX 买25反5可以买gift card 吗?这礼拜没人发攻略嘛？【参加活动--礼尚往来]也谈送礼购物【出售】E家和S家奶票 (转载)哪里可以买到被套这周末kohls有10off30 或者5off25的胖吗好纸巾的标准中美有差异？本周sfw10/2-10/8[转让]gymbucks 75off150, 125off250[求购] gymbucks大家加油是怎么省钱的啊？samsung factory recertified可以买不哦？ (转载)收到25%off in store胖子，不会买东西了slickdealskoh's cash 用完了退货的时候会把cash减去？请教关于应用coupon求梅西省钱办法
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。