上次哪位美女给推荐了一个买打折衣服的网站，找不到了 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Fashion - 美丽时尚

上次哪位美女给推荐了一个买打折衣服的网站，找不到了

上次哪位美女给推荐了一个买打折衣服的网站，找不到了# Fashion - 美丽时尚

l*f2012-09-09 07:09

1 楼

不久前参加了一个onsite面试，其中一轮的面试官，出的题我一下看出来是DP。分析了
一遍，她要求我从brute force开始写代码。
写完后让我从brute force解法优化。分析了几分钟，简单写了一下。还没来得及写我
之前想的最优DP解，她跟我说时间到了。
要求写brute force算法普遍吗？

s*l2012-09-09 07:09

2 楼

原来老人在的时候早晚各一次，现在自己带了，忙不过来，想把早上的那次去了。
上来问下大家的宝宝每天洗澡几次啊？

l*a2012-09-09 07:09

3 楼

谢谢

p*22012-09-09 07:09

4 楼

不普遍。估计是面试官看不懂DP。

n*p2012-09-09 07:09

5 楼

三天到一个礼拜一次。

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

: 原来老人在的时候早晚各一次，现在自己带了，忙不过来，想把早上的那次去了。
: 上来问下大家的宝宝每天洗澡几次啊？

l*a2012-09-09 07:09

6 楼

l*f2012-09-09 07:09

7 楼

我觉得是她就准备了这一道题，面试前我看到她一直抱着电脑读东西。这道题的DP解一
共十几行，我如果马上写完了，后面就全成了聊天了，略尴尬。
但是没把最优解写出来还是有点遗憾。

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

: 不普遍。估计是面试官看不懂DP。

G*s2012-09-09 07:09

8 楼

每天晚上睡觉前1次，其他如果吐了弄脏了才可能洗

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

: 原来老人在的时候早晚各一次，现在自己带了，忙不过来，想把早上的那次去了。
: 上来问下大家的宝宝每天洗澡几次啊？

s*g2012-09-09 07:09

9 楼

mutex.me under $30?

p*22012-09-09 07:09

10 楼

DP BF 就是 DFS吧？应该不难写呀。

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

: 我觉得是她就准备了这一道题，面试前我看到她一直抱着电脑读东西。这道题的DP解一
: 共十几行，我如果马上写完了，后面就全成了聊天了，略尴尬。
: 但是没把最优解写出来还是有点遗憾。

s*l2012-09-09 07:09

11 楼

l*a2012-09-09 07:09

12 楼

谢谢热心，貌似不是这个，好像美女推荐的是另外一个。

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

: mutex.me under $30?

l*f2012-09-09 07:09

13 楼

Brute force解法写了，也用几个例子测试了，应该没问题。
但是DFS递归解法优化出来的我觉得不是最优吧，用那么多stack，而且我优化的时候好
像出了个小错。两个for循环多好。。可惜没写，也完全没感觉到时间了。
面试应该还是根据面试官的引导来做，但是她引导的完全和最优解是两条路啊
我只求她给我的评价写的好点，说不定以后还面这家

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

:
: DP BF 就是 DFS吧？应该不难写呀。

s*g2012-09-09 07:09

14 楼

看是不是脏了呗

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

: 原来老人在的时候早晚各一次，现在自己带了，忙不过来，想把早上的那次去了。
: 上来问下大家的宝宝每天洗澡几次啊？

l*f2012-09-09 07:09

15 楼

来总结一下，碰到这种要求从brute force开始优化的，要优化完bug free，然后提议
还有个更好的做法，能不能也写出来。
再把最优解附上。这就无懈可击了。

s*g2012-09-09 07:09

16 楼

夏天1-2次要的吧

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

: 原来老人在的时候早晚各一次，现在自己带了，忙不过来，想把早上的那次去了。
: 上来问下大家的宝宝每天洗澡几次啊？

s*a2012-09-09 07:09

17 楼

非常正常。我面试的感想就是，除了top的硅谷公司，其他各种公司的IT部门其实水平
都很烂。
比如有一次面试，排序，用了一个稍微优化的方法，面试官一脸疑惑地看了很久，说换
一个，又换了一个最优解法，还是不行，最后上了最简单暴力的解法，面试官终于看懂
，如释重负。老子心里简直日了狗。

s*g2012-09-09 07:09

18 楼

看是不是脏了呗

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

: 原来老人在的时候早晚各一次，现在自己带了，忙不过来，想把早上的那次去了。
: 上来问下大家的宝宝每天洗澡几次啊？

l*f2012-09-09 07:09

19 楼

原来你们都觉得是面试官水平有限，我第一反应是她为了拖时间带我绕圈

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

: 非常正常。我面试的感想就是，除了top的硅谷公司，其他各种公司的IT部门其实水平
: 都很烂。
: 比如有一次面试，排序，用了一个稍微优化的方法，面试官一脸疑惑地看了很久，说换
: 一个，又换了一个最优解法，还是不行，最后上了最简单暴力的解法，面试官终于看懂
: ，如释重负。老子心里简直日了狗。

h*32012-09-09 07:09

20 楼

一天一次。

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

: 原来老人在的时候早晚各一次，现在自己带了，忙不过来，想把早上的那次去了。
: 上来问下大家的宝宝每天洗澡几次啊？

s*a2012-09-09 07:09

21 楼

要我说的话既然算法会了说明problem solving没问题再写写代码看看写代码的能
力怎么样至于写什么代码无所谓的

l*f2012-09-09 07:09

22 楼

希望是这样。
我是觉得，有真厉害的人，怎么都不会出错吧

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

: 要我说的话既然算法会了说明problem solving没问题再写写代码看看写代码的能
: 力怎么样至于写什么代码无所谓的

y*u2012-09-09 07:09

23 楼

不能挑客人，客人有什么要求都要满足，想前插就前插，想后入就后入，要摆正自己的
位置

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

: 不久前参加了一个onsite面试，其中一轮的面试官，出的题我一下看出来是DP。分析了
: 一遍，她要求我从brute force开始写代码。
: 写完后让我从brute force解法优化。分析了几分钟，简单写了一下。还没来得及写我
: 之前想的最优DP解，她跟我说时间到了。
: 要求写brute force算法普遍吗？

D*02012-09-09 07:09

24 楼

不需要，直接背最优解

u*n2012-09-09 07:09

25 楼

拿到一个onsite，明确说不要whiteboard

c*w2012-09-09 07:09

26 楼

误区。是面试官的刷题的水平有限，和真正工作的能力无关

b*62012-09-09 07:09

27 楼

brute force才是真正理解问题所在，将来面对变种才有能力选择正确算法。
brute force的最大问题是重复计算，dp最大的优势是存储和使用已经有的结果。如果
你真正理解了这个问题，从brute force改成dp只需要想办法存储就行了。
背下了dp解而不知道brute force，就是告诉面试官你只会刷题，而且只刷了一种解法

y*u2012-09-09 07:09

28 楼

我也遇到过，但是是现场给个笔记本，投影到大屏幕，要求现场给人表演写代码……

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

: 拿到一个onsite，明确说不要whiteboard