target 买 ipad ，ipad mini 送100 gift card - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

target 买 ipad ，ipad mini 送100 gift card

target 买 ipad ，ipad mini 送100 gift card# PDA - 掌中宝

s*d2014-07-06 07:07

1 楼

contrator的职位面了基本上 6小时中间吃饭。
题估计也没什么好说的，都是常见题，有关hash的。排序的。
表倒转的。
就一题，值得说一下。
有一个 file 每行都是
http：//google.com?=p=XXXXtemp=YYYYtest=ZZZZ
XXXX
YYYY
ZZZZ
是具体内容算是。*
把每行的pattern 提取出来存起来。
要求不重复的值去掉
并且打印这个的所有组合。比如有 xxx=atrix, s4
YYY= 340,260, ZZZ= blue,green
新组合是 atrix340blue 等。
问题：
1. regex 如何很好的得这几个pattern来。
我用 “P=.*temp" 和 ”p=.*test" and "p=.*\n"
来分，个人觉得好像连pattern 都错了。
再用 substring。本人regex 不熟。
2.3哥要求这个每行的pattern一起传到一个string里
再计算，我没想出来好的方法来得到所有的组合。
用 emurate方法？
我这部分得到的 string 用 split（“ ”）
分别存在3 个 hashset （自动解决重复问题）；
之后用了 O(n^3) 的算法。
主要没时间了。
他就 ok。
跟manager吃饭的时候，感觉不错。他还说做的好转full time。
最后面完说要收集组员的反馈，说good luck。没有什么问题吧。

m*a2014-07-06 07:07

2 楼

Comes from "we use coupons"
7/3-7/31 monthly ECB Deals
CVS pantiliners - Buy 2/$1, get $1 ECB (Limit 3) FREE
Buy selected Carefree or O.B products, Get $2 ECB psa $3.99(Limit 1)
Buy Motrin PM caplets 40-80 ct, get $3 ECB (Limit 4)
Buy Nature Made Sleep softgels 30ct, get $4 ECB (Limit 5)
Bengay selected products $5.99, get $2 ECB (Limit 1)
Bausch & Lomb Biotrue Multi-purpose solution 2 oz $2.99, get $2.99 ECB (
Limit 2)
Hope it is helpful!

m*x2014-07-06 07:07

3 楼

good deal？

h*72014-07-06 07:07

4 楼

mark下，

p*j2014-07-06 07:07

5 楼

thanks.

Y*a2014-07-06 07:07

6 楼

It would be a deal if you don't need to pay tax for it.

u*o2014-07-06 07:07

7 楼

我也只想出一个O^3的办法，坐等牛人来解。。。

d*u2014-07-06 07:07

8 楼

Thanks～
有些需要滚了

i*i2014-07-06 07:07

9 楼

神马价格？

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

: good deal？

z*e2014-07-06 07:07

10 楼

正回馈
不错

s*g2014-07-06 07:07

11 楼

thx a lot

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

: Comes from "we use coupons"
: 7/3-7/31 monthly ECB Deals
: CVS pantiliners - Buy 2/$1, get $1 ECB (Limit 3) FREE
: Buy selected Carefree or O.B products, Get $2 ECB psa $3.99(Limit 1)
: Buy Motrin PM caplets 40-80 ct, get $3 ECB (Limit 4)
: Buy Nature Made Sleep softgels 30ct, get $4 ECB (Limit 5)
: Bengay selected products $5.99, get $2 ECB (Limit 1)
: Bausch & Lomb Biotrue Multi-purpose solution 2 oz $2.99, get $2.99 ECB (
: Limit 2)
: Hope it is helpful!

b*n2014-07-06 07:07

12 楼

$300 for 16G Mini(1st generation) + 送100 gift card
$400 for 16G Mini Retinal + 送100 gift card

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

: 神马价格？

c*p2014-07-06 07:07

13 楼

mark

i*92014-07-06 07:07

14 楼

谢谢

s*d2014-07-06 07:07

15 楼

完成第一部分，regex好像很难，我google了一堆好像没有perfect方案
现在这个也很占内存
public HashSet readfromfile(String filename) {
HashSet plist=new HashSet() ;

try {
File file = new File(filename);
if (file.exists()) {
BufferedReader input = new BufferedReader(new FileReader(
file));
String line = null;
while ((line = input.readLine()) != null) {
StringBuffer paralist=new StringBuffer () ;
int val=line.indexOf("?") ;
if (val>-1){
String result=line.substring(val+1) ;
String[] Params=result.split("&") ;
for (String para:Params){
String[] temp=para.split("=") ;
paralist.append(temp[1]+" ") ;
}
}
;
plist.add(paralist.toString()) ;
}
}
} catch (IOException e) {
} return plist ;
}

s*d2014-07-06 07:07

16 楼

继续，
public HashSet combination(HashSet list) {
HashSet first = new HashSet();
HashSet second = new HashSet();
HashSet three = new HashSet();
for (String temp : list) {
String[] tl = temp.split(" ");
first.add(tl[0]);
second.add(tl[1]);
three.add(tl[2]);
}
// start combin
String[] a = first.toArray(new String[first.size()]);
String[] b = second.toArray(new String[second.size()]);
String[] c = three.toArray(new String[three.size()]);
first=null ;
second=null ;
three=null ;

pos = new int[3];
enumerate(a, b, c, 0, a.length);
return result;
}
private void enumerate(String[] a, String[] b, String[] c, int i, int n)
{
// TODO Auto-generated method stub
if (i == 3) {
process(a, b, c);
return;
}
for (int p = n-1; p >= 0; p--) {
enumerate(a, b, c, i + 1, n);
pos[i] = p;
}
}
private void process(String[] a, String[] b, String[] c) {
// TODO Auto-generated method stub
StringBuffer templist=new StringBuffer();
templist.append(a[pos[0]]);
templist.append(b[pos[1]]);
templist.append(c[pos[2]]) ;
result.add(templist.toString()) ;
}

u*o2014-07-06 07:07

17 楼

欣赏mm的认真，面完了还一定把题做出来，有头有尾。。这点精神就很难得啊。。

s*d2014-07-06 07:07

18 楼

靠大老爷们一个。