Re: 你们谁能拿出来哪怕一张自然灾害时候营养不良的小孩的照片(转载) - 未名空间MITBBS历史存档

Re: 你们谁能拿出来哪怕一张自然灾害时候营养不良的小孩的照片(转载)# Joke - 肚皮舞运动

i*m2012-10-09 07:10

1 楼

昨天电面BB，今天一大早收到onsite通知，真是有效率。
下面是昨天的题，
1。用什么数据结构存(key,value) pair? 如果你只知道这个key的前几个字母，比如
cat，只要是以cat开始的你都想存，用什么数据结构。
2。6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可
能。
3。 100盏灯，刚开始是灭的，以后第一次全部flip，第二次每隔一个flip，第三次每
隔两个flip，。。。。问最后亮着的灯是哪几盏。
4。有很多URL，用什么数据结构存最近访问的100个。要想访问最近访问的100个 in
order，用什么数据结构。NlgN 他说不太好。有没有其他的？
5。我有什么问题要问他的。
题不难，bless onsite。

a*a2012-10-09 07:10

2 楼

嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
来骂吧。
工作的妈妈都是如何请假的啊？
算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
volunteer等等。
嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
也忙的够呛。

z*32012-10-09 07:10

3 楼

【以下文字转载自 Military 讨论区】
发信人: redangry (郁闷的愤怒), 信区: Military
标题: Re: 你们谁能拿出来哪怕一张自然灾害时候营养不良的小孩的照片？
发信站: BBS 未名空间站 (Mon Oct 8 23:20:28 2012, 美东)
拿一张你爹干你娘的照片出来，拿不出来，你就是狗操的。

j*y2012-10-09 07:10

4 楼

cong!
1. 没太弄明白，只知道前几个字母，那么整个 key是不知道的还是知道的？感觉
用 prefix tree ?
4, 用 queque 就可以了吧，最近访问了一个就 enqueue, 然后把第一个 dequeue

in

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

: 昨天电面BB，今天一大早收到onsite通知，真是有效率。
: 下面是昨天的题，
: 1。用什么数据结构存(key,value) pair? 如果你只知道这个key的前几个字母，比如
: cat，只要是以cat开始的你都想存，用什么数据结构。
: 2。6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可
: 能。
: 3。 100盏灯，刚开始是灭的，以后第一次全部flip，第二次每隔一个flip，第三次每
: 隔两个flip，。。。。问最后亮着的灯是哪几盏。
: 4。有很多URL，用什么数据结构存最近访问的100个。要想访问最近访问的100个 in
: order，用什么数据结构。NlgN 他说不太好。有没有其他的？

b*s2012-10-09 07:10

5 楼

和老公轮换着请，别集中请。

★ 发自iPhone App: ChineseWeb 8.2.2

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

: 嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
: 来骂吧。
: 工作的妈妈都是如何请假的啊？
: 算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
: volunteer等等。
: 嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
: 也忙的够呛。

d*f2012-10-09 07:10

6 楼

这个问题很tough阿

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

: 【以下文字转载自 Military 讨论区】
: 发信人: redangry (郁闷的愤怒), 信区: Military
: 标题: Re: 你们谁能拿出来哪怕一张自然灾害时候营养不良的小孩的照片？
: 发信站: BBS 未名空间站 (Mon Oct 8 23:20:28 2012, 美东)
: 拿一张你爹干你娘的照片出来，拿不出来，你就是狗操的。

i*m2012-10-09 07:10

7 楼

1。 Prefix Tree 就是他想要的
4。用queue不行这样你每次要shift 不是他想要的

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

: cong!
: 1. 没太弄明白，只知道前几个字母，那么整个 key是不知道的还是知道的？感觉
: 用 prefix tree ?
: 4, 用 queque 就可以了吧，最近访问了一个就 enqueue, 然后把第一个 dequeue
:
: in

I*s2012-10-09 07:10

8 楼

小时工还是exempted 的员工？需不需要填写time sheet的？如果是exempted的，一个
小时根本不能算请假吧？

★ 发自iPhone App: ChineseWeb 8.6

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

: 嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
: 来骂吧。
: 工作的妈妈都是如何请假的啊？
: 算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
: volunteer等等。
: 嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
: 也忙的够呛。

c*r2012-10-09 07:10

9 楼

lol

t*h2012-10-09 07:10

10 楼

linkedhashmap?

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

: 1。 Prefix Tree 就是他想要的
: 4。用queue不行这样你每次要shift 不是他想要的

a*h2012-10-09 07:10

11 楼

大家都是这样的吧
只要手里的活干好就行了
一般老板也都比较理解的

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

: 嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
: 来骂吧。
: 工作的妈妈都是如何请假的啊？
: 算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
: volunteer等等。
: 嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
: 也忙的够呛。

i*a2012-10-09 07:10

12 楼

cgx 儿子表示没有压力

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

: 【以下文字转载自 Military 讨论区】
: 发信人: redangry (郁闷的愤怒), 信区: Military
: 标题: Re: 你们谁能拿出来哪怕一张自然灾害时候营养不良的小孩的照片？
: 发信站: BBS 未名空间站 (Mon Oct 8 23:20:28 2012, 美东)
: 拿一张你爹干你娘的照片出来，拿不出来，你就是狗操的。

j*y2012-10-09 07:10

13 楼

4. 可以自己设计一个 cyclic array 的 queue, 提供 random access 可以吗？
呵呵

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

: 1。 Prefix Tree 就是他想要的
: 4。用queue不行这样你每次要shift 不是他想要的

R*i2012-10-09 07:10

14 楼

中间走开一小时不用请假吧？如果需要一走半天，我就干脆把几件事凑一起，找个不忙
的日子全天都请假了。

r*32012-10-09 07:10

15 楼

做这个类比的应该不是理工科wsn吧？

t*n2012-10-09 07:10

16 楼

第二题写个程序出来是55252种号码中奖，求分析思路...

s*e2012-10-09 07:10

17 楼

可以在家工作吗？

f*e2012-10-09 07:10

18 楼

可以。

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

: 4. 可以自己设计一个 cyclic array 的 queue, 提供 random access 可以吗？
: 呵呵

a*a2012-10-09 07:10

19 楼

我们是按timesheet来的，所以其实今天早上只有一个小时，昨天早上一个半小时，我
也如实填写。
问题是总是这样，我自己很不舒服。

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

: 小时工还是exempted 的员工？需不需要填写time sheet的？如果是exempted的，一个
: 小时根本不能算请假吧？
:
: ★ 发自iPhone App: ChineseWeb 8.6

i*m2012-10-09 07:10

20 楼

对就是linkedList + Hashmap 就是他想要的

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

: linkedhashmap?

C*e2012-10-09 07:10

21 楼

我以前一份工time sheet是按分钟计算的。上班迟到早走也是算在TIME SHEET上。后来
还成了政治斗争牺牲品。想想各种憋气。那个时候没绿卡。就是熬。
现在灵活些。老板好说话。有事说一声就好。但是也别太频繁了。最重要的是工作按时
完成。

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

: 我们是按timesheet来的，所以其实今天早上只有一个小时，昨天早上一个半小时，我
: 也如实填写。
: 问题是总是这样，我自己很不舒服。

j*y2012-10-09 07:10

22 楼

感觉可以分三种大情况
abcdef
1. a, b, c 这组数字和 d , e, f这组数字没有相同的
2. 两组中有一个相同的
3. 两组中三个数字都相同

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

: 第二题写个程序出来是55252种号码中奖，求分析思路...

P*s2012-10-09 07:10

23 楼

我实话实说，像你这种情况就不要去学校当义工了，那个不是必须的。孩子生病得看病
，那个是必须的。

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

: 我们是按timesheet来的，所以其实今天早上只有一个小时，昨天早上一个半小时，我
: 也如实填写。
: 问题是总是这样，我自己很不舒服。

i*m2012-10-09 07:10

24 楼

中奖和可以是0-27之间的任意一个。
写一个helper function ：
public int helper (int sum) {
return how many combination for this given sum
}

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

: 第二题写个程序出来是55252种号码中奖，求分析思路...

R*i2012-10-09 07:10

25 楼

我所在的行业一直有timesheet。根据我10+年的经验，如果有事临时出去一个小时左右
，可以早点上班或者晚点下班。或者午休，晚上补一点。平时表现不错的员工，老板没
有必要也一般不会死抠。工作量和的时间大体差不多就可以了。(其实少灌点水工作就
补上了。)走的长就请假好了。本来有PTO就是干这个的。

j*y2012-10-09 07:10

26 楼

这道题是写 code？

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

: 中奖和可以是0-27之间的任意一个。
: 写一个helper function ：
: public int helper (int sum) {
: return how many combination for this given sum
: }

a*a2012-10-09 07:10

27 楼

时间部起来是可以的，我是觉得老发信说自己第二天早上请假迟到，很不爽。
其实带娃看病也是routine的，下个月，routine的大宝两个，小宝三个。老公还要加班
很忙。
今天早上在学校遇到黑人妈妈，居然有三个娃，还是全职工作，我倒是挺佩服的，她比
我能讲多了，我发现我的口语还是跟老外没法比，这个presentation也做不好，也不会
逗孩子们笑，就知道自己笑呵呵。女儿看到我去学校还是无比高兴自豪的。所以还是应
该多去。

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

: 我所在的行业一直有timesheet。根据我10+年的经验，如果有事临时出去一个小时左右
: ，可以早点上班或者晚点下班。或者午休，晚上补一点。平时表现不错的员工，老板没
: 有必要也一般不会死抠。工作量和的时间大体差不多就可以了。(其实少灌点水工作就
: 补上了。)走的长就请假好了。本来有PTO就是干这个的。

i*m2012-10-09 07:10

28 楼

没有写code 我就是这么写给他的

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

: 这道题是写 code？

R*i2012-10-09 07:10

29 楼

你的保险怎么那么好，报那么多routine visit？如果不生病，我家大的一年一次体检
，两次看牙，小的一年两次体检，两次看牙。多的没有报销的了。生病不能预期不算。
我基本上每两个月参加一次弟弟幼儿园的活动（实在没什么意思，我和LG轮流去），每
个月1-2次姐姐学校的活动，就没有别的了。

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

: 时间部起来是可以的，我是觉得老发信说自己第二天早上请假迟到，很不爽。
: 其实带娃看病也是routine的，下个月，routine的大宝两个，小宝三个。老公还要加班
: 很忙。
: 今天早上在学校遇到黑人妈妈，居然有三个娃，还是全职工作，我倒是挺佩服的，她比
: 我能讲多了，我发现我的口语还是跟老外没法比，这个presentation也做不好，也不会
: 逗孩子们笑，就知道自己笑呵呵。女儿看到我去学校还是无比高兴自豪的。所以还是应
: 该多去。

j*y2012-10-09 07:10

30 楼

那当时是要给计算方法还是要那个数字结果阿？
thanks.

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

: 没有写code 我就是这么写给他的

a*a2012-10-09 07:10

31 楼

眼睛，牙齿，加routine体检
二宝小，所以次数多。
牙齿眼睛都是从小就开始的。
你居然一个月去两次大宝学校，这个频率相当高啊。

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

: 你的保险怎么那么好，报那么多routine visit？如果不生病，我家大的一年一次体检
: ，两次看牙，小的一年两次体检，两次看牙。多的没有报销的了。生病不能预期不算。
: 我基本上每两个月参加一次弟弟幼儿园的活动（实在没什么意思，我和LG轮流去），每
: 个月1-2次姐姐学校的活动，就没有别的了。

i*m2012-10-09 07:10

32 楼

只要是思路出来然后写了seudo code 没有最后要结果

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

: 那当时是要给计算方法还是要那个数字结果阿？
: thanks.

R*i2012-10-09 07:10

33 楼

我们大人孩子看眼睛都可以用周末或者晚上。我自己看医生都是早8点，看完上班正好
。我WFH，父母都走了以后变成30hr/week，下午老大放学可以带去游泳体操弹琴画画，
辅导中文。如果去她学校就晚上补上工作。

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

: 眼睛，牙齿，加routine体检
: 二宝小，所以次数多。
: 牙齿眼睛都是从小就开始的。
: 你居然一个月去两次大宝学校，这个频率相当高啊。

j*y2012-10-09 07:10

34 楼

thanks :)

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

: 只要是思路出来然后写了seudo code 没有最后要结果

a*a2012-10-09 07:10

35 楼

嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
来骂吧。
工作的妈妈都是如何请假的啊？
算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
volunteer等等。
嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
也忙的够呛。

s*a2012-10-09 07:10

36 楼

I found a really good way to solve #2 on the bus today.
consider the polynomial:
f(x)=(1+x+x^2 + ....+ x^9)^3 = a_0 + a_1 x + a_2 x^2 + ....+ a_27 x^27
The coefficient of x^r will give us the number of combinations to give a sum
of r. Then the total number of possible combination to win the lottery will
be
S= a_0^2 + a_1^2 + .....+ a_27^2
Now the thing is how to compute these coefficients, this can be done as
follows:
f(x) = (1-x^10)^3/(1-x)^3, so basically we just need to do this simple
division operation to get these coefficients. This can be done in seconds if
we have a calculator on hand. Also, if they don't allow to use calculator/
pc, notice that the coefficients are symmetric. So we only need to find a_0,
a_1,.....a_13. This also can be done in a couple of minutes.

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

: 只要是思路出来然后写了seudo code 没有最后要结果

b*s2012-10-09 07:10

37 楼

和老公轮换着请，别集中请。

★ 发自iPhone App: ChineseWeb 8.2.2

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

: 嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
: 来骂吧。
: 工作的妈妈都是如何请假的啊？
: 算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
: volunteer等等。
: 嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
: 也忙的够呛。

s*a2012-10-09 07:10

38 楼

check my post on 16 floor

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

: 第二题写个程序出来是55252种号码中奖，求分析思路...

I*s2012-10-09 07:10

39 楼

小时工还是exempted 的员工？需不需要填写time sheet的？如果是exempted的，一个
小时根本不能算请假吧？

★ 发自iPhone App: ChineseWeb 8.6

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

: 嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
: 来骂吧。
: 工作的妈妈都是如何请假的啊？
: 算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
: volunteer等等。
: 嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
: 也忙的够呛。

m*s2012-10-09 07:10

40 楼

这是生成函数。如果朴素算乘积的话，会得到与迭代式动态规划相同的效果。如果利用
各种乘方来优化的话，也相当于对原动态规划进行了例行优化。

sum
will

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

: I found a really good way to solve #2 on the bus today.
: consider the polynomial:
: f(x)=(1+x+x^2 + ....+ x^9)^3 = a_0 + a_1 x + a_2 x^2 + ....+ a_27 x^27
: The coefficient of x^r will give us the number of combinations to give a sum
: of r. Then the total number of possible combination to win the lottery will
: be
: S= a_0^2 + a_1^2 + .....+ a_27^2
: Now the thing is how to compute these coefficients, this can be done as
: follows:
: f(x) = (1-x^10)^3/(1-x)^3, so basically we just need to do this simple

a*h2012-10-09 07:10

41 楼

大家都是这样的吧
只要手里的活干好就行了
一般老板也都比较理解的

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

: 嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
: 来骂吧。
: 工作的妈妈都是如何请假的啊？
: 算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
: volunteer等等。
: 嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
: 也忙的够呛。

l*22012-10-09 07:10

42 楼

welcome to NYC! 这公司福利不错，很稳定，工资和奖金一般，没有股票

R*i2012-10-09 07:10

43 楼

中间走开一小时不用请假吧？如果需要一走半天，我就干脆把几件事凑一起，找个不忙
的日子全天都请假了。

i*a2012-10-09 07:10

44 楼

BB = best buy?
[发表自未名空间手机版 - m.mitbbs.com]

s*e2012-10-09 07:10

45 楼

可以在家工作吗？

m*t2012-10-09 07:10

46 楼

bloomberg

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

: BB = best buy?
: [发表自未名空间手机版 - m.mitbbs.com]

a*a2012-10-09 07:10

47 楼

我们是按timesheet来的，所以其实今天早上只有一个小时，昨天早上一个半小时，我
也如实填写。
问题是总是这样，我自己很不舒服。

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

: 小时工还是exempted 的员工？需不需要填写time sheet的？如果是exempted的，一个
: 小时根本不能算请假吧？
:
: ★ 发自iPhone App: ChineseWeb 8.6

G*A2012-10-09 07:10

48 楼

how about a queue using doubly-linked list?
push --> O(1)
pop --> O(1)
traverse --> O(n)

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

: 只要是思路出来然后写了seudo code 没有最后要结果

C*e2012-10-09 07:10

49 楼

我以前一份工time sheet是按分钟计算的。上班迟到早走也是算在TIME SHEET上。后来
还成了政治斗争牺牲品。想想各种憋气。那个时候没绿卡。就是熬。
现在灵活些。老板好说话。有事说一声就好。但是也别太频繁了。最重要的是工作按时
完成。

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

: 我们是按timesheet来的，所以其实今天早上只有一个小时，昨天早上一个半小时，我
: 也如实填写。
: 问题是总是这样，我自己很不舒服。

i*m2012-10-09 07:10

50 楼

traverse 他不想要O(n) lookup他想要O(1)

【在 G****A 的大作中提到】

: how about a queue using doubly-linked list?
: push --> O(1)
: pop --> O(1)
: traverse --> O(n)

P*s2012-10-09 07:10

51 楼

我实话实说，像你这种情况就不要去学校当义工了，那个不是必须的。孩子生病得看病
，那个是必须的。

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

: 我们是按timesheet来的，所以其实今天早上只有一个小时，昨天早上一个半小时，我
: 也如实填写。
: 问题是总是这样，我自己很不舒服。

j*y2012-10-09 07:10

52 楼

我觉得实现一下queue, 提供 O(1) 的 access也不难，因为我们知道 queue里面其实
也是一个 array.

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

: traverse 他不想要O(n) lookup他想要O(1)

R*i2012-10-09 07:10

53 楼

我所在的行业一直有timesheet。根据我10+年的经验，如果有事临时出去一个小时左右
，可以早点上班或者晚点下班。或者午休，晚上补一点。平时表现不错的员工，老板没
有必要也一般不会死抠。工作量和的时间大体差不多就可以了。(其实少灌点水工作就
补上了。)走的长就请假好了。本来有PTO就是干这个的。

i*m2012-10-09 07:10

54 楼

可以

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

: 我觉得实现一下queue, 提供 O(1) 的 access也不难，因为我们知道 queue里面其实
: 也是一个 array.

a*a2012-10-09 07:10

55 楼

时间部起来是可以的，我是觉得老发信说自己第二天早上请假迟到，很不爽。
其实带娃看病也是routine的，下个月，routine的大宝两个，小宝三个。老公还要加班
很忙。
今天早上在学校遇到黑人妈妈，居然有三个娃，还是全职工作，我倒是挺佩服的，她比
我能讲多了，我发现我的口语还是跟老外没法比，这个presentation也做不好，也不会
逗孩子们笑，就知道自己笑呵呵。女儿看到我去学校还是无比高兴自豪的。所以还是应
该多去。

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

: 我所在的行业一直有timesheet。根据我10+年的经验，如果有事临时出去一个小时左右
: ，可以早点上班或者晚点下班。或者午休，晚上补一点。平时表现不错的员工，老板没
: 有必要也一般不会死抠。工作量和的时间大体差不多就可以了。(其实少灌点水工作就
: 补上了。)走的长就请假好了。本来有PTO就是干这个的。

U*52012-10-09 07:10

56 楼

第3题咋整？
弄100个bitmap,
1： 000000000....
2： 101010101....
3: 1001001001...
100: 1000...001
然后XOR?

in

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

: 昨天电面BB，今天一大早收到onsite通知，真是有效率。
: 下面是昨天的题，
: 1。用什么数据结构存(key,value) pair? 如果你只知道这个key的前几个字母，比如
: cat，只要是以cat开始的你都想存，用什么数据结构。
: 2。6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可
: 能。
: 3。 100盏灯，刚开始是灭的，以后第一次全部flip，第二次每隔一个flip，第三次每
: 隔两个flip，。。。。问最后亮着的灯是哪几盏。
: 4。有很多URL，用什么数据结构存最近访问的100个。要想访问最近访问的100个 in
: order，用什么数据结构。NlgN 他说不太好。有没有其他的？

R*i2012-10-09 07:10

57 楼

你的保险怎么那么好，报那么多routine visit？如果不生病，我家大的一年一次体检
，两次看牙，小的一年两次体检，两次看牙。多的没有报销的了。生病不能预期不算。
我基本上每两个月参加一次弟弟幼儿园的活动（实在没什么意思，我和LG轮流去），每
个月1-2次姐姐学校的活动，就没有别的了。

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

: 时间部起来是可以的，我是觉得老发信说自己第二天早上请假迟到，很不爽。
: 其实带娃看病也是routine的，下个月，routine的大宝两个，小宝三个。老公还要加班
: 很忙。
: 今天早上在学校遇到黑人妈妈，居然有三个娃，还是全职工作，我倒是挺佩服的，她比
: 我能讲多了，我发现我的口语还是跟老外没法比，这个presentation也做不好，也不会
: 逗孩子们笑，就知道自己笑呵呵。女儿看到我去学校还是无比高兴自豪的。所以还是应
: 该多去。

U*52012-10-09 07:10

58 楼

祝贺！
每道题大概给你多少时间想啊？

in

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

: 昨天电面BB，今天一大早收到onsite通知，真是有效率。
: 下面是昨天的题，
: 1。用什么数据结构存(key,value) pair? 如果你只知道这个key的前几个字母，比如
: cat，只要是以cat开始的你都想存，用什么数据结构。
: 2。6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可
: 能。
: 3。 100盏灯，刚开始是灭的，以后第一次全部flip，第二次每隔一个flip，第三次每
: 隔两个flip，。。。。问最后亮着的灯是哪几盏。
: 4。有很多URL，用什么数据结构存最近访问的100个。要想访问最近访问的100个 in
: order，用什么数据结构。NlgN 他说不太好。有没有其他的？

a*a2012-10-09 07:10

59 楼

眼睛，牙齿，加routine体检
二宝小，所以次数多。
牙齿眼睛都是从小就开始的。
你居然一个月去两次大宝学校，这个频率相当高啊。

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

: 你的保险怎么那么好，报那么多routine visit？如果不生病，我家大的一年一次体检
: ，两次看牙，小的一年两次体检，两次看牙。多的没有报销的了。生病不能预期不算。
: 我基本上每两个月参加一次弟弟幼儿园的活动（实在没什么意思，我和LG轮流去），每
: 个月1-2次姐姐学校的活动，就没有别的了。

i*m2012-10-09 07:10

60 楼

考虑一个数有多少个factor, 如果有奇数个factor那么最后就是亮着的，所以只能是1-
100的square number

【在 U***5 的大作中提到】

: 第3题咋整？
: 弄100个bitmap,
: 1： 000000000....
: 2： 101010101....
: 3: 1001001001...
: 100: 1000...001
: 然后XOR?
:
: in

R*i2012-10-09 07:10

61 楼

我们大人孩子看眼睛都可以用周末或者晚上。我自己看医生都是早8点，看完上班正好
。我WFH，父母都走了以后变成30hr/week，下午老大放学可以带去游泳体操弹琴画画，
辅导中文。如果去她学校就晚上补上工作。

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

: 眼睛，牙齿，加routine体检
: 二宝小，所以次数多。
: 牙齿眼睛都是从小就开始的。
: 你居然一个月去两次大宝学校，这个频率相当高啊。

j*y2012-10-09 07:10

62 楼

这道题感觉是一道高频题

1-

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

: 考虑一个数有多少个factor, 如果有奇数个factor那么最后就是亮着的，所以只能是1-
: 100的square number

z*i2012-10-09 07:10

63 楼

我隔周有 Friday off ，就尽量安排在这天，实在不行也尽量安排在大早或者下午最后
，这样一来最多就是当天补一下。
不过我平时加班很多，谁都不好敢说我请这点假

★ 发自iPhone App: ChineseWeb 7.8

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

: 眼睛，牙齿，加routine体检
: 二宝小，所以次数多。
: 牙齿眼睛都是从小就开始的。
: 你居然一个月去两次大宝学校，这个频率相当高啊。

i*m2012-10-09 07:10

64 楼

大概差不多十几秒吧我一边把题重复一遍一遍想重复玩了就基本想的差不多了

【在 U***5 的大作中提到】

: 祝贺！
: 每道题大概给你多少时间想啊？
:
: in

j*I2012-10-09 07:10

65 楼

你的coworker都是早出晚归,很少请事假?

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

: 嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
: 来骂吧。
: 工作的妈妈都是如何请假的啊？
: 算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
: volunteer等等。
: 嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
: 也忙的够呛。

U*52012-10-09 07:10

66 楼

很强大啊，onsite肯定没问题。

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

: 大概差不多十几秒吧我一边把题重复一遍一遍想重复玩了就基本想的差不多了

w*y2012-10-09 07:10

67 楼

我们家有时候是熬到周五，我不工作的时候。。。实在不行的时候，
就是LG请病假带娃看医生。。。
如果你知道你要经常请假1小时的话，你可以和老板商量一下，看看
不是可以改一下你的工作时间。。。只要你上足8小时班就好了。。

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

: 嗨，发现这几周经常性请假，虽然都是一个小时左右，但是老板肯定超级不爽，就得过
: 来骂吧。
: 工作的妈妈都是如何请假的啊？
: 算算，这两个月，大宝两次doctor appointment,小宝两次，带爹妈办税号，去学校做
: volunteer等等。
: 嗨，难怪老板都不喜欢女员工（我自说的），女员工家里事情实在太多了。就这样我们
: 也忙的够呛。

b*n2012-10-09 07:10

68 楼

interview exposed 和career cup上都有啊

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

: 这道题感觉是一道高频题
:
: 1-

w*y2012-10-09 07:10

69 楼

我们也是按分钟计算的。。。而且还叫大家早5分钟到，这样喝COFFEE，整理一下的时
间就算在里面了。。。当然我们公司好处是，完全不用加班。
我LG说很多公司都不这样干的，不过看起来，大家公司都差不多啊。。。

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

: 我以前一份工time sheet是按分钟计算的。上班迟到早走也是算在TIME SHEET上。后来
: 还成了政治斗争牺牲品。想想各种憋气。那个时候没绿卡。就是熬。
: 现在灵活些。老板好说话。有事说一声就好。但是也别太频繁了。最重要的是工作按时
: 完成。

j*e2012-10-09 07:10

70 楼

could u specify the random access part?thanks

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

: 4. 可以自己设计一个 cyclic array 的 queue, 提供 random access 可以吗？
: 呵呵

s*e2012-10-09 07:10

71 楼

说句不怕挨骂的话，你还是有时间（或者觉得工作比较flexible，或者觉得没那么重要
），除非有concern，怎么会有这么多routine appointment？然后还要volunteer，我
们这种苦命父母和苦命娃是这样的：
volunteer: PTO时间
Appointment：一年一次medical，两次dental，that's it！生病自己扛着吧

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

: 时间部起来是可以的，我是觉得老发信说自己第二天早上请假迟到，很不爽。
: 其实带娃看病也是routine的，下个月，routine的大宝两个，小宝三个。老公还要加班
: 很忙。
: 今天早上在学校遇到黑人妈妈，居然有三个娃，还是全职工作，我倒是挺佩服的，她比
: 我能讲多了，我发现我的口语还是跟老外没法比，这个presentation也做不好，也不会
: 逗孩子们笑，就知道自己笑呵呵。女儿看到我去学校还是无比高兴自豪的。所以还是应
: 该多去。

b*g2012-10-09 07:10

72 楼

自己手写：
第1盏灯编号0，第2盏灯编号1，第3盏灯编号2。。。一直写到编号9
然后你自己从第一轮到第10轮自己用手写出灯的状况
然后就发现编号是完全平方数的灯和其他灯状况不一样
比如平方数9的约数有1、3、9，所以9号灯只被改变了3次，是奇数次
非平方数8=1、2、4、8，所以9号灯只被改变了4次，是偶数次
这是因为平方数只有奇数个约束，非平方数有偶数个约数
用上面的方法写几行就发现规律了。

【在 U***5 的大作中提到】

: 第3题咋整？
: 弄100个bitmap,
: 1： 000000000....
: 2： 101010101....
: 3: 1001001001...
: 100: 1000...001
: 然后XOR?
:
: in

s*e2012-10-09 07:10

73 楼

这个完全不用加班就足够抵掉其他无数的不方便啦

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

: 我们也是按分钟计算的。。。而且还叫大家早5分钟到，这样喝COFFEE，整理一下的时
: 间就算在里面了。。。当然我们公司好处是，完全不用加班。
: 我LG说很多公司都不这样干的，不过看起来，大家公司都差不多啊。。。

b*g2012-10-09 07:10

74 楼

第二题则么做啊？
“6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可能”
brute force从000000检查到999999也太笨了，是O(lg n)吧。

in

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

: 昨天电面BB，今天一大早收到onsite通知，真是有效率。
: 下面是昨天的题，
: 1。用什么数据结构存(key,value) pair? 如果你只知道这个key的前几个字母，比如
: cat，只要是以cat开始的你都想存，用什么数据结构。
: 2。6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可
: 能。
: 3。 100盏灯，刚开始是灭的，以后第一次全部flip，第二次每隔一个flip，第三次每
: 隔两个flip，。。。。问最后亮着的灯是哪几盏。
: 4。有很多URL，用什么数据结构存最近访问的100个。要想访问最近访问的100个 in
: order，用什么数据结构。NlgN 他说不太好。有没有其他的？

w*y2012-10-09 07:10

75 楼

我上班时间是8：00-4：30，路上来回要1个小时，所以7：30-5:00，
这个时间，说实话也不怎么方便，看病请假也麻烦。我们没有病假，只有PTO。。。当
然，自己看病一年也就2-3次。。但我家娃生病挺多的，
有时候我LG还要请假在家陪她们。。。

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

:
: 这个完全不用加班就足够抵掉其他无数的不方便啦

b*g2012-10-09 07:10

76 楼

第二题则么做啊？
“6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可能”
brute force从000000检查到999999也太笨了，是O(n)吧。

in

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

: 昨天电面BB，今天一大早收到onsite通知，真是有效率。
: 下面是昨天的题，
: 1。用什么数据结构存(key,value) pair? 如果你只知道这个key的前几个字母，比如
: cat，只要是以cat开始的你都想存，用什么数据结构。
: 2。6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可
: 能。
: 3。 100盏灯，刚开始是灭的，以后第一次全部flip，第二次每隔一个flip，第三次每
: 隔两个flip，。。。。问最后亮着的灯是哪几盏。
: 4。有很多URL，用什么数据结构存最近访问的100个。要想访问最近访问的100个 in
: order，用什么数据结构。NlgN 他说不太好。有没有其他的？

s*e2012-10-09 07:10

77 楼

没有病假挺烦的，当然我这两三年半天病假都没请过，不是没生过病，基本只要能开口
说话就撑着去了。因为我们只要有人请假，别人就得多干活顶上：（
我娃大了要是能听老妈的话，在职业选择上不想我走这么多弯路就好了。不是不喜欢，
就是家庭事业难以两全：（

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

: 我上班时间是8：00-4：30，路上来回要1个小时，所以7：30-5:00，
: 这个时间，说实话也不怎么方便，看病请假也麻烦。我们没有病假，只有PTO。。。当
: 然，自己看病一年也就2-3次。。但我家娃生病挺多的，
: 有时候我LG还要请假在家陪她们。。。

i*m2012-10-09 07:10

78 楼

10楼有解释！

能”

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

: 第二题则么做啊？
: “6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可能”
: brute force从000000检查到999999也太笨了，是O(n)吧。
:
: in

a*a2012-10-09 07:10

79 楼

PTO是什么？是overhead吗？
有的公司把病假和vacation混在一起，我觉得这样反而赚了呢。我们公司分开的，用不
完就没了。
病假也只是带孩子去检查之类的。
今年我的eye和年检都到时间了，但是太忙，懒得去做了。
我家小宝检查多一些，routine三个月一次medical，还有dental，加上另外一项每三四
个月一次。上次连个flu shot都分开两次appointment完成。

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

: 说句不怕挨骂的话，你还是有时间（或者觉得工作比较flexible，或者觉得没那么重要
: ），除非有concern，怎么会有这么多routine appointment？然后还要volunteer，我
: 们这种苦命父母和苦命娃是这样的：
: volunteer: PTO时间
: Appointment：一年一次medical，两次dental，that's it！生病自己扛着吧

a*r2012-10-09 07:10

80 楼

bless
16th刚刚从bb辞职

V*a2012-10-09 07:10

81 楼

我公司时间很flexible，这些都不用和mananger说，自己把时间做满就行，今天如果只
上了6小时班，找时间补回来，保证一周40小时就可以，或者用PTO，要整天整天的请假
，才需要和老板说。像你这样一个小时的假，应该不用请吧，中午lunch time出去好了
。

y*n2012-10-09 07:10

82 楼

关于第二题，我能想到的最快的方法。
时间空间都是O(10N)=〉O(N)，此题N=3。
当然如果利用对称性，时间空间还可以再减半。
为了保留一点点可读性，就不继续优化了。
public int[] Apply0to9(int[] inArr)
{
int[] outArr = new int[inArr.Length + 9];
int inst = 0;
for (int i = 0; i < inArr.Length + 9; i++)
{
if (i < inArr.Length)
inst += inArr[i];
outArr[i] = inst;
if (i - 9 >= 0)
inst -= inArr[i - 9];
}
return outArr;
}
public int CountCase(int n)
{
int[] arr = {1};
for(int i = 0; i < n; i ++)
arr = Apply0to9(arr);
int total = 0;
for (int i = 0; i < arr.Length; i++)
total += arr[i] * arr[i];
return total;
}

C*e2012-10-09 07:10

83 楼

paid time off.
有的公司除了公司给的，还可以自己花钱买。
那么小的小孩，看牙做什么，还没长出来吧。我都是3，4岁以后才带小孩去看。

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

: PTO是什么？是overhead吗？
: 有的公司把病假和vacation混在一起，我觉得这样反而赚了呢。我们公司分开的，用不
: 完就没了。
: 病假也只是带孩子去检查之类的。
: 今年我的eye和年检都到时间了，但是太忙，懒得去做了。
: 我家小宝检查多一些，routine三个月一次medical，还有dental，加上另外一项每三四
: 个月一次。上次连个flu shot都分开两次appointment完成。

i*m2012-10-09 07:10

84 楼

这都一周过去了给了onsite后就再也没消息了给recruiter发信问也不回什么情况！？

in

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

: 昨天电面BB，今天一大早收到onsite通知，真是有效率。
: 下面是昨天的题，
: 1。用什么数据结构存(key,value) pair? 如果你只知道这个key的前几个字母，比如
: cat，只要是以cat开始的你都想存，用什么数据结构。
: 2。6位数的彩票，如果前三位和后三位的sum相同，则为中奖彩票，问有多少种中将可
: 能。
: 3。 100盏灯，刚开始是灭的，以后第一次全部flip，第二次每隔一个flip，第三次每
: 隔两个flip，。。。。问最后亮着的灯是哪几盏。
: 4。有很多URL，用什么数据结构存最近访问的100个。要想访问最近访问的100个 in
: order，用什么数据结构。NlgN 他说不太好。有没有其他的？

a*a2012-10-09 07:10

85 楼

防患于未然
大宝三岁看牙医的时候就有蛀牙了
所以想二宝早些预防

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

: paid time off.
: 有的公司除了公司给的，还可以自己花钱买。
: 那么小的小孩，看牙做什么，还没长出来吧。我都是3，4岁以后才带小孩去看。