Saks fifth Question - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Fashion - 美丽时尚

Saks fifth Question

Saks fifth Question# Fashion - 美丽时尚

n*k2010-04-19 07:04

1 楼

時間，昨天上午，
關鍵詞
1. Stack vs Heap
2. Set implemented by (Hash vs Tree)
3. Recursive vs Iterative.
4. Coding, check if a number power of 3.
貌似太容易了。
如果能進入第二輪電面，估計是無情的暴風雨。。。。

s*y2010-04-19 07:04

2 楼

想提高孩子的public speaking 能力，另外为了练胆儿，想给孩子找一个演讲俱乐部或
类似的俱乐部。但我们local 没有kids toastmaster。
有父母找过类似的俱乐部吗？

y*l2010-04-19 07:04

3 楼

previous posts said Saks will have 10% off cosmetics this week but how about
other items? Shoes? Bags?
Thanks.

y*92010-04-19 07:04

4 楼

bless lz

g*c2010-04-19 07:04

5 楼

20%

j*y2010-04-19 07:04

6 楼

这个 power of 3 怎么搞阿， 3进制？

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

: 時間，昨天上午，
: 關鍵詞
: 1. Stack vs Heap
: 2. Set implemented by (Hash vs Tree)
: 3. Recursive vs Iterative.
: 4. Coding, check if a number power of 3.
: 貌似太容易了。
: 如果能進入第二輪電面，估計是無情的暴風雨。。。。

y*l2010-04-19 07:04

7 楼

Thanks, gooddayc.
I wonder if there is a code needed for that.

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

: 20%

d*x2010-04-19 07:04

8 楼

电面应该都差不多。。。

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

d*x2010-04-19 07:04

9 楼

如果是小数据类型的话，直接查表
如果是大整数的话，先计算
3^(2^n), 3^(2^(n-1)), ..., 然后试乘吧。
从大到小，每个数参与一次试乘，就能把指数的2进制形式试出来
也许有更好的办法，我这个是瞎蒙的

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

: 这个 power of 3 怎么搞阿， 3进制？

h*72010-04-19 07:04

10 楼

沾人品乱写一个3的幂睡觉。。
bool pow3(int a)
{
a = abs(a);
if (a==0) return false;
if (a==1) return true;
while (a == sqrt(a)*sqrt(a))
{
a = sqrt(a);
}
return (a%3 == 0) ? pow3(a/3) : false;
}
或者范围小就建表binary search

c*e2010-04-19 07:04

11 楼

bless

s*J2010-04-19 07:04

12 楼

bless

f*d2010-04-19 07:04

13 楼

bless~

b*l2010-04-19 07:04

14 楼

bless

t*p2010-04-19 07:04

15 楼

Bless!!

y*e2010-04-19 07:04

16 楼

bless

p*p2010-04-19 07:04

17 楼

big big bless!

c*s2010-04-19 07:04

18 楼

bless!

L*k2010-04-19 07:04

19 楼

bless!

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

s*k2010-04-19 07:04

20 楼

没有时间复杂度限制，很简单
bool pow3(int x){
while(x%3==0) x /=3;
return x==1;
}

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

: 沾人品乱写一个3的幂睡觉。。
: bool pow3(int a)
: {
: a = abs(a);
: if (a==0) return false;
: if (a==1) return true;
: while (a == sqrt(a)*sqrt(a))
: {
: a = sqrt(a);
: }

j*y2010-04-19 07:04

21 楼

这个肯定不是 G家需要的风格。

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

: 没有时间复杂度限制，很简单
: bool pow3(int x){
: while(x%3==0) x /=3;
: return x==1;
: }

s*k2010-04-19 07:04

22 楼

那G家需要啥风格啊？你要说时间复杂度可以更好，那可以优化，但是如果没有这个要
求，简单风格难道不好？

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

: 这个肯定不是 G家需要的风格。