求助：请学医的娃爸娃妈进来看看 - 未名空间MITBBS历史存档

求助：请学医的娃爸娃妈进来看看# Parenting - 为人父母

G*A2014-07-02 07:07

1 楼

都是大家熟悉的题
Q1, nth Fibonacci number. 要求尽可能多的解法。
follow-up, 每种解法的time/space complexity (要求function call的stack
overhead也看做space complexity).
Q2: c++基本概念。static, reference vs pointer, what is OOD, ...
Q3：列举并比较你常用的几种design patterns的作用和特点。
Q4: tree traversal, 要求level by level,按从底向上的顺序。同个level从左到右。
当我说要用DFS实现print by level的时候，此senior engineer先说“How could you
possibly print in level-order using DFS?”
解释完之后，senior engineer说：“ In the worst case, this will have
quadratic run time (if the tree is unbalanced). I was wondering about your
motivation to use DFS instead. It is quite a counter-intuitive
implementation.”
感觉是要被黑的套路，也就不想说什么了。尽管我记得以前推过：用DFS print in
level-order, average case 也是O(n).
update: 一点教训，尽量顺着面试官的思路说。这个小印senior在他认为“impossible
”的方法被证明“possible”之后态度明显有变化，变得很不nice。搞得我都开始犹
豫纠正不纠正他complexity分析的错误了。

m*42014-07-02 07:07

2 楼

【以下文字转载自 ebiz 讨论区】
发信人: me201314 (me201314), 信区: ebiz
标题: 大家怎么在中美间转钱？
发信站: BBS 未名空间站 (Sat Nov 15 19:11:21 2014, 美东)
朋友们帮个忙，我需要先做个市场调查，大家有空的话，填一个反馈好吗？谢谢啦，大
家周末快乐！ http://goo.gl/forms/TY9K8KZhlo

l*n2014-07-02 07:07

3 楼

我儿子六岁，两周半前开始发烧有感冒症状，看了儿医，医生检查了口腔鼻子耳朵，听
了心肺。就给开了7天的消炎药和止咳药，并且让我们继续给吃退烧药，一周后，已经
不发烧，但是咳得厉害且多痰，又回去看儿医，这次也是很快检查了一下儿子，就给开
了止咳药和类固醇，并让吸雾化，先吸了五天BUDESONIDE inhalation suspension 又
让吸一个月这个：Albuterol Sulfate inhalation solution 0.083%,现在第三周，夜
咳还挺厉害。想请问懂医的娃爸娃妈们。这个儿医是不是不太负责乱用药？消炎药应该
是给细菌性感冒用的吧？类固醇，也就是激素把，是给病毒性感冒？然后雾化的药，也
没和我们说为神马要用这个。

F*F2014-07-02 07:07

4 楼

Q4 用 dfs 是常见套路吧。此sr是啥意思？

you

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

: 都是大家熟悉的题
: Q1, nth Fibonacci number. 要求尽可能多的解法。
: follow-up, 每种解法的time/space complexity (要求function call的stack
: overhead也看做space complexity).
: Q2: c++基本概念。static, reference vs pointer, what is OOD, ...
: Q3：列举并比较你常用的几种design patterns的作用和特点。
: Q4: tree traversal, 要求level by level,按从底向上的顺序。同个level从左到右。
: 当我说要用DFS实现print by level的时候，此senior engineer先说“How could you
: possibly print in level-order using DFS?”
: 解释完之后，senior engineer说：“ In the worst case, this will have

r*f2014-07-02 07:07

5 楼

你也可以直接问医生呀，没关系的。然后再决定。

d*x2014-07-02 07:07

6 楼

确实有点反直觉。。

you

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

: 都是大家熟悉的题
: Q1, nth Fibonacci number. 要求尽可能多的解法。
: follow-up, 每种解法的time/space complexity (要求function call的stack
: overhead也看做space complexity).
: Q2: c++基本概念。static, reference vs pointer, what is OOD, ...
: Q3：列举并比较你常用的几种design patterns的作用和特点。
: Q4: tree traversal, 要求level by level,按从底向上的顺序。同个level从左到右。
: 当我说要用DFS实现print by level的时候，此senior engineer先说“How could you
: possibly print in level-order using DFS?”
: 解释完之后，senior engineer说：“ In the worst case, this will have

r*n2014-07-02 07:07

7 楼

咳嗽是为了把痰咳出来，属于身体的自救反应，大人听着很难受，其实不要盲目用药。
病后小孩痰多，饮食需要多注意，应该吃易消化清淡的东西，荤食容易产生痰，多炖些
稀饭，肉就不要吃了，给小孩喝点肉汤就行了。多补充水分，尽量多休息。还有少开空
调。我不是学医的.

d*x2014-07-02 07:07

8 楼

level order按直觉不应该是bfs吗。。

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

: Q4 用 dfs 是常见套路吧。此sr是啥意思？
:
: you

d*g2014-07-02 07:07

9 楼

Albuterol让吸一个月？你孩子这是重病啊。。

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

: 我儿子六岁，两周半前开始发烧有感冒症状，看了儿医，医生检查了口腔鼻子耳朵，听
: 了心肺。就给开了7天的消炎药和止咳药，并且让我们继续给吃退烧药，一周后，已经
: 不发烧，但是咳得厉害且多痰，又回去看儿医，这次也是很快检查了一下儿子，就给开
: 了止咳药和类固醇，并让吸雾化，先吸了五天BUDESONIDE inhalation suspension 又
: 让吸一个月这个：Albuterol Sulfate inhalation solution 0.083%,现在第三周，夜
: 咳还挺厉害。想请问懂医的娃爸娃妈们。这个儿医是不是不太负责乱用药？消炎药应该
: 是给细菌性感冒用的吧？类固醇，也就是激素把，是给病毒性感冒？然后雾化的药，也
: 没和我们说为神马要用这个。

l*a2014-07-02 07:07

10 楼

什么厂？

you

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

: 都是大家熟悉的题
: Q1, nth Fibonacci number. 要求尽可能多的解法。
: follow-up, 每种解法的time/space complexity (要求function call的stack
: overhead也看做space complexity).
: Q2: c++基本概念。static, reference vs pointer, what is OOD, ...
: Q3：列举并比较你常用的几种design patterns的作用和特点。
: Q4: tree traversal, 要求level by level,按从底向上的顺序。同个level从左到右。
: 当我说要用DFS实现print by level的时候，此senior engineer先说“How could you
: possibly print in level-order using DFS?”
: 解释完之后，senior engineer说：“ In the worst case, this will have

l*n2014-07-02 07:07

11 楼

这倒底是治什么的,在华人药店拿了药,上面只写了顺气,可我不觉得他气不顺呀

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

: Albuterol让吸一个月？你孩子这是重病啊。。

G*A2014-07-02 07:07

12 楼

嘿嘿。看来我2了。
主要感觉BFS要用一个额外的queue，而且从bottom level向上的方向对BFS来说不合适。

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

: 确实有点反直觉。。
:
: you

l*n2014-07-02 07:07

13 楼

他还不会吐痰,每次就是连晚饭一起呕吐出来...

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

: 咳嗽是为了把痰咳出来，属于身体的自救反应，大人听着很难受，其实不要盲目用药。
: 病后小孩痰多，饮食需要多注意，应该吃易消化清淡的东西，荤食容易产生痰，多炖些
: 稀饭，肉就不要吃了，给小孩喝点肉汤就行了。多补充水分，尽量多休息。还有少开空
: 调。我不是学医的.

G*A2014-07-02 07:07

14 楼

东北的M

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

: 什么厂？
:
: you

d*g2014-07-02 07:07

15 楼

albuterol 是哮喘犯病时的救急药。扩展气管。我们吸个一两天就该好了。
( 那药我在旁边吸两口都有点high. )

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

: 这倒底是治什么的,在华人药店拿了药,上面只写了顺气,可我不觉得他气不顺呀

l*y2014-07-02 07:07

16 楼

还是用bfs，把结果放在stack里，然后再取出来不就是从底向上么？
他们有没有限制memory overhead?

l*n2014-07-02 07:07

17 楼

天哪,我儿子根本没哮喘

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

: albuterol 是哮喘犯病时的救急药。扩展气管。我们吸个一两天就该好了。
: ( 那药我在旁边吸两口都有点high. )

c*t2014-07-02 07:07

18 楼

用DFS实现print by level，我只会先求depth, 然后传level = depth to 1,到dfs函数
来打印。那样肯定不能做到O(n) 应该是 O(n*depth) worst case O(n^2) 也没那个
engineer说的那么离谱吧。你说的O(n)怎么做？

you

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

: 都是大家熟悉的题
: Q1, nth Fibonacci number. 要求尽可能多的解法。
: follow-up, 每种解法的time/space complexity (要求function call的stack
: overhead也看做space complexity).
: Q2: c++基本概念。static, reference vs pointer, what is OOD, ...
: Q3：列举并比较你常用的几种design patterns的作用和特点。
: Q4: tree traversal, 要求level by level,按从底向上的顺序。同个level从左到右。
: 当我说要用DFS实现print by level的时候，此senior engineer先说“How could you
: possibly print in level-order using DFS?”
: 解释完之后，senior engineer说：“ In the worst case, this will have

k*i2014-07-02 07:07

19 楼

* Budesonide有预防asthma的作用，未发现长期用会影响内分泌：
http://www.ncbi.nlm.nih.gov/pubmed/15173493
* 看病多问几个为什么：怀疑哪些原因，药是做什么的，可吃可不吃，酌情吃还是强烈
建议吃。不吃有什么问题。。。

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

: 我儿子六岁，两周半前开始发烧有感冒症状，看了儿医，医生检查了口腔鼻子耳朵，听
: 了心肺。就给开了7天的消炎药和止咳药，并且让我们继续给吃退烧药，一周后，已经
: 不发烧，但是咳得厉害且多痰，又回去看儿医，这次也是很快检查了一下儿子，就给开
: 了止咳药和类固醇，并让吸雾化，先吸了五天BUDESONIDE inhalation suspension 又
: 让吸一个月这个：Albuterol Sulfate inhalation solution 0.083%,现在第三周，夜
: 咳还挺厉害。想请问懂医的娃爸娃妈们。这个儿医是不是不太负责乱用药？消炎药应该
: 是给细菌性感冒用的吧？类固醇，也就是激素把，是给病毒性感冒？然后雾化的药，也
: 没和我们说为神马要用这个。

r*h2014-07-02 07:07

20 楼

如果二叉树是平衡的话
复杂度应该是1+2+4+8+...+N ~= O(2*N) = O(N)

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

: 用DFS实现print by level，我只会先求depth, 然后传level = depth to 1,到dfs函数
: 来打印。那样肯定不能做到O(n) 应该是 O(n*depth) worst case O(n^2) 也没那个
: engineer说的那么离谱吧。你说的O(n)怎么做？
:
: you

h*y2014-07-02 07:07

21 楼

吸albuteral和Budesonide好像是这边医生也经常给咳嗽的孩子开的。
没办法，孩子咳嗽没有什么药。这两样可以缓解症状。
至于之前给抗生素我就不懂了。

G*A2014-07-02 07:07

22 楼

http://leetcode.com/2010/09/binary-tree-level-order-traversal-u

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

: 用DFS实现print by level，我只会先求depth, 然后传level = depth to 1,到dfs函数
: 来打印。那样肯定不能做到O(n) 应该是 O(n*depth) worst case O(n^2) 也没那个
: engineer说的那么离谱吧。你说的O(n)怎么做？
:
: you

s*i2014-07-02 07:07

23 楼

这个用药没什么问题。
孩子是上呼吸道感染。炎症会造成气管支气管水肿，粘液分泌增加（痰），造成呼吸道
狭窄，呼吸困难（看炎症程度，气管狭窄程度）。比较轻，短的病程，孩子呼吸方面影
响不大，也不会用气雾剂。
严重的炎症，气道狭窄会是个concern,糖皮质激素气雾剂雾化dropplet吸入呼吸道上皮
细胞抑制炎症反应，减少粘液分泌，水肿，帮助患者呼吸。
Albuterol Sulfate是非激素类平滑肌松弛药物，还是帮助打开气道，让呼吸通畅。
估计医生听肺听出来气道狭窄，这些药是给孩子缓解呼吸窘迫的。也没有什么后遗症。

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

: 我儿子六岁，两周半前开始发烧有感冒症状，看了儿医，医生检查了口腔鼻子耳朵，听
: 了心肺。就给开了7天的消炎药和止咳药，并且让我们继续给吃退烧药，一周后，已经
: 不发烧，但是咳得厉害且多痰，又回去看儿医，这次也是很快检查了一下儿子，就给开
: 了止咳药和类固醇，并让吸雾化，先吸了五天BUDESONIDE inhalation suspension 又
: 让吸一个月这个：Albuterol Sulfate inhalation solution 0.083%,现在第三周，夜
: 咳还挺厉害。想请问懂医的娃爸娃妈们。这个儿医是不是不太负责乱用药？消炎药应该
: 是给细菌性感冒用的吧？类固醇，也就是激素把，是给病毒性感冒？然后雾化的药，也
: 没和我们说为神马要用这个。

l*a2014-07-02 07:07

24 楼

想了一下，对层而言，确实可以用DFS.
print bt level by level的一个做法就是用dummy node,每次用前一次的结果
求这次的。。。
TreeNode dummy=new TreeNode();
dummy.next=root;
func(dummy.next);
public void func(TreeNode list){
//generate list of next level;
func(nextlist);
//print list of current level;
}
这个甚至是O(1)space 吧(不考虑callstack)

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

: 用DFS实现print by level，我只会先求depth, 然后传level = depth to 1,到dfs函数
: 来打印。那样肯定不能做到O(n) 应该是 O(n*depth) worst case O(n^2) 也没那个
: engineer说的那么离谱吧。你说的O(n)怎么做？
:
: you

r*z2014-07-02 07:07

25 楼

你孩子别是有过敏性哮喘把

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

: Albuterol让吸一个月？你孩子这是重病啊。。

l*a2014-07-02 07:07

26 楼

博士屯？

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

: 东北的M

r*n2014-07-02 07:07

27 楼

我家咳嗽多了也图，吃流质吧，少食多餐。吐了也不要太担心，保证多喝水

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

: 他还不会吐痰,每次就是连晚饭一起呕吐出来...

G*A2014-07-02 07:07

28 楼

positive

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

: 博士屯？

w*y2014-07-02 07:07

29 楼

常用药。for wheezing, shortness of cough, or persistent cough.

l*a2014-07-02 07:07

30 楼

这个要求logn的解法了吗
you

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

: 都是大家熟悉的题
: Q1, nth Fibonacci number. 要求尽可能多的解法。
: follow-up, 每种解法的time/space complexity (要求function call的stack
: overhead也看做space complexity).
: Q2: c++基本概念。static, reference vs pointer, what is OOD, ...
: Q3：列举并比较你常用的几种design patterns的作用和特点。
: Q4: tree traversal, 要求level by level,按从底向上的顺序。同个level从左到右。
: 当我说要用DFS实现print by level的时候，此senior engineer先说“How could you
: possibly print in level-order using DFS?”
: 解释完之后，senior engineer说：“ In the worst case, this will have

N*n2014-07-02 07:07

31 楼

扩张支气管的。我老公冬天感冒咳嗽不好，医生就给开了，吸几天就好了。好了之后注
意脖子保暖，就不咳嗽了。
6岁了，试着教教吐痰？

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

: 我儿子六岁，两周半前开始发烧有感冒症状，看了儿医，医生检查了口腔鼻子耳朵，听
: 了心肺。就给开了7天的消炎药和止咳药，并且让我们继续给吃退烧药，一周后，已经
: 不发烧，但是咳得厉害且多痰，又回去看儿医，这次也是很快检查了一下儿子，就给开
: 了止咳药和类固醇，并让吸雾化，先吸了五天BUDESONIDE inhalation suspension 又
: 让吸一个月这个：Albuterol Sulfate inhalation solution 0.083%,现在第三周，夜
: 咳还挺厉害。想请问懂医的娃爸娃妈们。这个儿医是不是不太负责乱用药？消炎药应该
: 是给细菌性感冒用的吧？类固醇，也就是激素把，是给病毒性感冒？然后雾化的药，也
: 没和我们说为神马要用这个。

r*h2014-07-02 07:07

32 楼

log n是直接拿通项公式算的那个方法？

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

:
: 这个要求logn的解法了吗
: you

d*x2014-07-02 07:07

33 楼

或者矩阵

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

: log n是直接拿通项公式算的那个方法？

l*a2014-07-02 07:07

34 楼

其实我认为问logn的就没什么意思了，就有点偏离CS了

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

: 或者矩阵

d*x2014-07-02 07:07

35 楼

用通项还好吧

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

: 其实我认为问logn的就没什么意思了，就有点偏离CS了

l*t2014-07-02 07:07

36 楼

哦，原来是马特拉伯啊

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

: 博士屯？

c*t2014-07-02 07:07

37 楼

你这个难道不是bfs?
//generate list of next level; 要占空间的，就是push into queue啊

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

: 想了一下，对层而言，确实可以用DFS.
: print bt level by level的一个做法就是用dummy node,每次用前一次的结果
: 求这次的。。。
: TreeNode dummy=new TreeNode();
: dummy.next=root;
: func(dummy.next);
: public void func(TreeNode list){
: //generate list of next level;
: func(nextlist);
: //print list of current level;

l*a2014-07-02 07:07

38 楼

不是啊，就是把pointer/refernce连在dummy后面

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

: 你这个难道不是bfs?
: //generate list of next level; 要占空间的，就是push into queue啊

c*t2014-07-02 07:07

39 楼

嗯,多谢。
the best situation is balanced tree, O(n) 2N
the worst is unbalanced list like tree, O(n^2)
最鄙视那个senior，这种张嘴就拍，自以为是的人了。

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

: http://leetcode.com/2010/09/binary-tree-level-order-traversal-u

c*t2014-07-02 07:07

40 楼

那我感觉会有问题啊，写一个试试吧。

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

: 不是啊，就是把pointer/refernce连在dummy后面

f*42014-07-02 07:07

41 楼

binary tree 那个。。
从下面来是不是可以把从上面来那个的result倒过来。。
我是指那个final result
这样答会被扁嘛。。

j*x2014-07-02 07:07

42 楼

dfs实现level order这种典型的奇巧淫技就不要说是啥常见套路了吧

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

: Q4 用 dfs 是常见套路吧。此sr是啥意思？
:
: you