用过nature made 7off的童鞋，问个问题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PennySaver - 省钱一族

用过nature made 7off的童鞋，问个问题

用过nature made 7off的童鞋，问个问题# PennySaver - 省钱一族

d*v2011-05-06 07:05

1 楼

刚刚结束，印度人一个小时三道题，感觉bar又往上升了，大家好好准备吧
一个单词数组，求任意两个单词的距离
实现List类，要有添加，删除，返回长度，o1复杂度
给一个嵌套list类似 {{1 1} 2 {1 1}}，每一个list里的元素相加乘以深度求和。这个
例子的话是，（1+1）*1 +２×２＋（１＋１）×１。最底层list深度是1，之前面经还
有问最顶层深度是1的情况

y*w2011-05-06 07:05

2 楼

有谁知道兑换了以后，胖子要多久才能寄到么，寄到以后一般是多久过期？
刚想去试试，结果看到6 weeks to deliver，这个等到了，黄花菜都要凉了啊

l*a2011-05-06 07:05

3 楼

这不都是别人发了多少遍的吗？
看起来他们真的有题库？

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

: 刚刚结束，印度人一个小时三道题，感觉bar又往上升了，大家好好准备吧
: 一个单词数组，求任意两个单词的距离
: 实现List类，要有添加，删除，返回长度，o1复杂度
: 给一个嵌套list类似 {{1 1} 2 {1 1}}，每一个list里的元素相加乘以深度求和。这个
: 例子的话是，（1+1）*1 +２×２＋（１＋１）×１。最底层list深度是1，之前面经还
: 有问最顶层深度是1的情况

i*42011-05-06 07:05

4 楼

2-3 weeks usually

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

: 有谁知道兑换了以后，胖子要多久才能寄到么，寄到以后一般是多久过期？
: 刚想去试试，结果看到6 weeks to deliver，这个等到了，黄花菜都要凉了啊

p*22011-05-06 07:05

5 楼

object test extends App{
def depth(l: Any):Int = l match {
case n: Int => 1
case l: List[Any] => 1 + l.map(depth).max
}
def cal(l:Any, depth: Int):Int = l match {
case n: Int => n*depth
case l: List[Any] => l.map(cal(_, depth-1)).sum
}
val l = List(List(1,1), 2, List(1,1))
val res = cal(l, depth(l))
println(res)
}

y*w2011-05-06 07:05

6 楼

2-3 weeks也够慢的了……
有效期大约是多少呢，不知道有没有可能攒上两张一起用的。好像是30天之内兑一张吧

r*e2011-05-06 07:05

7 楼

这是什么语言？

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

: object test extends App{
: def depth(l: Any):Int = l match {
: case n: Int => 1
: case l: List[Any] => 1 + l.map(depth).max
: }
: def cal(l:Any, depth: Int):Int = l match {
: case n: Int => n*depth
: case l: List[Any] => l.map(cal(_, depth-1)).sum
: }
: val l = List(List(1,1), 2, List(1,1))

i*42011-05-06 07:05

8 楼

the next coupon should expire around mid July

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

: 2-3 weeks也够慢的了……
: 有效期大约是多少呢，不知道有没有可能攒上两张一起用的。好像是30天之内兑一张吧

r*e2011-05-06 07:05

9 楼

这三道题我确实都见过，第二道题自己做过。楼主居然能在60分钟做3道，真快。

S*O2011-05-06 07:05

10 楼

应该挺快的，我用ｐｏｉｎｔｓ买的别的东西，两个星期就到了

r*e2011-05-06 07:05

11 楼

然后你这个一二面好紧凑啊。

p*22011-05-06 07:05

12 楼

这个胖子怎么拿。。。求解

l*a2011-05-06 07:05

13 楼

这个第二题，如果有重的情况是怎么要求的

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

i*42011-05-06 07:05

14 楼

买东西，积点，换胖子

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

: 这个胖子怎么拿。。。求解

r*e2011-05-06 07:05

15 楼

我做的时候没有说这个。

S*O2011-05-06 07:05

16 楼

买他家产品，去他家网站注册会员，然后输入产品瓶子上的ｃｏｄｅ，有积分。到一
定积分会有ｃｏｕｐｏｎ，或者你可以选择买别的东西。
我也是在这里看到的。挺不错的。

W*82011-05-06 07:05

17 楼

Scala?

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

g*n2011-05-06 07:05

18 楼

再多嘴提醒一下新手：
NM瓶子上的code都是一次性的，
不可以share

l*a2011-05-06 07:05

19 楼

似乎看懂了
用了两遍DFS,效率不太好吧
sorry不能给offer

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

m*r2011-05-06 07:05

20 楼

我的基本是一个礼拜收到，不过也有两次要半个多月。有效期很长，完全可以两张一起
用。

p*22011-05-06 07:05

21 楼

大牛有什么好办法吗？

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

: 似乎看懂了
: 用了两遍DFS,效率不太好吧
: sorry不能给offer

O*n2011-05-06 07:05

22 楼

我都已经好几个月了也打不了这个胖子，总是出来一串乱码，咋回事？

l*a2011-05-06 07:05

23 楼

我想用BFS,每层压栈，直到最深的那层，然后再反过来计算
似乎也不能算太好吧

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

:
: 大牛有什么好办法吗？

g*n2011-05-06 07:05

24 楼

这个不是打印的啊
是积分够500之后申请
寄到家里

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

: 我都已经好几个月了也打不了这个胖子，总是出来一串乱码，咋回事？

p*22011-05-06 07:05

25 楼

写个scala的看看？

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

: 我想用BFS,每层压栈，直到最深的那层，然后再反过来计算
: 似乎也不能算太好吧

i*42011-05-06 07:05

26 楼

换浏览器了吗？

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

: 我都已经好几个月了也打不了这个胖子，总是出来一串乱码，咋回事？

l*a2011-05-06 07:05

27 楼

不会 :(
只学两天出去献丑也不好，还是找到用scala的工作再抓紧ramp up吧

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

: 写个scala的看看？

j*32011-05-06 07:05

28 楼

这个是mail的胖子好不

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

: 换浏览器了吗？

m*k2011-05-06 07:05

29 楼

难道不是double linked list？

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

: 这个第二题，如果有重的情况是怎么要求的

i*42011-05-06 07:05

30 楼

她说request不了好不？
我记得她以前讲过 :P

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

: 这个是mail的胖子好不

l*a2011-05-06 07:05

31 楼

我就问,如果有重复item,需要处理吗

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

: 难道不是double linked list？

c*x2011-05-06 07:05

32 楼

给他们发email。我也有这个问题，客服说是因为之前有同一个月多次request coupon
，所以suspend了，发邮件就给你reset了。

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

: 我都已经好几个月了也打不了这个胖子，总是出来一串乱码，咋回事？

p*22011-05-06 07:05

33 楼

第二题的要求太奇葩，没法用fp来做了。

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

: 我就问,如果有重复item,需要处理吗

O*n2011-05-06 07:05

34 楼

谢谢!我还以为是他们的网络有问题，白白等了这么久。。。。

coupon

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

: 给他们发email。我也有这个问题，客服说是因为之前有同一个月多次request coupon
: ，所以suspend了，发邮件就给你reset了。

r*e2011-05-06 07:05

35 楼

不需要。

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

: 我就问,如果有重复item,需要处理吗

h*02011-05-06 07:05

36 楼

我发现fp好多情况都实现不了。昨天试着用fp写歌lru cache。怎么想都没想明白如
何不用mutable。。

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

:
: 第二题的要求太奇葩，没法用fp来做了。

p*22011-05-06 07:05

37 楼

所以纯fp不行呀
或者做起来很麻烦
scala倒是都support 就是比较难驾驭
大概80% fp 20% imperative 这样分配比较合适
clojure也是这个套路
haskell就要上monad了

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

: 我发现fp好多情况都实现不了。昨天试着用fp写歌lru cache。怎么想都没想明白如
: 何不用mutable。。

m*k2011-05-06 07:05

38 楼

O(1) delete, 应该是给定pointer的delete，与值无关了吧。

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

: 我就问,如果有重复item,需要处理吗

z*e2011-05-06 07:05

39 楼

#3 O(n)
public static int depthSum(String[] strs){
int depth = 1;
int totalDepth = 0;
for(String str : strs){
if(str.equals("{")){
depth ++;
totalDepth = Math.max(depth, totalDepth);
} else if(str.equals("}")){
depth --;
}
}
int sum =0;
int currentDepth = 0;
for(String str : strs){
if(str.equals("{")){
currentDepth ++;
} else if(str.equals("}")){
currentDepth --;
} else {
sum += Integer.parseInt(str)* (totalDepth - currentDepth);
}
}
return sum;
}