波兰这个事太惨了吧 - 未名空间MITBBS历史存档

波兰这个事太惨了吧# Stock

w*s2010-04-10 07:04

1 楼

很多东西，靠刷题永远也解决不了的
举几个例子
1, 有个production的机器，经常过一段时间内存开始增长直到爆掉
你开始怀疑哪里内存泄漏了，但你怎么找出是在哪里？你没用smart ptr，代码很大你
看不过来，你也不可能大规模修改。
2, 一个distributed的环境，有很多机器，现在你发现性能有问题，可能是网络带宽造
成的，你怎么解决？你不能更换网络设备的前提下。
3, java的class，你写了个hashCode，怎么测试这个hashCode有没有问题？

S*82010-04-10 07:04

2 楼

【以下文字转载自 USANews 讨论区】
发信人: SpiceGirl108 (), 信区: USANews
标题: Re: 三德子实际上输掉了新罕州
发信站: BBS 未名空间站 (Wed Feb 10 15:36:01 2016, 美东)
你是个需要吃锂盐的人。
怪我，绳子没绑紧，让这个日日日日跑了。我再去找找看，上次在阴沟找到的，这次

y*r2010-04-10 07:04

3 楼

是不是有阴谋？

p*22010-04-10 07:04

4 楼

这几个问题还不如问算法呢

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

: 很多东西，靠刷题永远也解决不了的
: 举几个例子
: 1, 有个production的机器，经常过一段时间内存开始增长直到爆掉
: 你开始怀疑哪里内存泄漏了，但你怎么找出是在哪里？你没用smart ptr，代码很大你
: 看不过来，你也不可能大规模修改。
: 2, 一个distributed的环境，有很多机器，现在你发现性能有问题，可能是网络带宽造
: 成的，你怎么解决？你不能更换网络设备的前提下。
: 3, java的class，你写了个hashCode，怎么测试这个hashCode有没有问题？

b*y2010-04-10 07:04

5 楼

说是弟弟死了，其实死的是哥哥。。。

S*12010-04-10 07:04

6 楼

这些问题没提供具体背景的话很泛泛的

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

: 很多东西，靠刷题永远也解决不了的
: 举几个例子
: 1, 有个production的机器，经常过一段时间内存开始增长直到爆掉
: 你开始怀疑哪里内存泄漏了，但你怎么找出是在哪里？你没用smart ptr，代码很大你
: 看不过来，你也不可能大规模修改。
: 2, 一个distributed的环境，有很多机器，现在你发现性能有问题，可能是网络带宽造
: 成的，你怎么解决？你不能更换网络设备的前提下。
: 3, java的class，你写了个hashCode，怎么测试这个hashCode有没有问题？

w*t2010-04-10 07:04

7 楼

这能不是预谋吗....???
太可笑了..好象又是TU 154...

w*r2010-04-10 07:04

8 楼

都不知道你要什么样的答案

x*x2010-04-10 07:04

9 楼

善有善报，恶有恶报。波兰这个SB民族，二战是支持日本入侵中国，尔后自己被德国
fuck，又开始装可怜。08奥运跳出来做小丑。

r*s2010-04-10 07:04

10 楼

大概就是看你问什么样的follow up question的

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

: 都不知道你要什么样的答案

M*M2010-04-10 07:04

11 楼

夹在大国之间是一件很可悲的事情

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

: 善有善报，恶有恶报。波兰这个SB民族，二战是支持日本入侵中国，尔后自己被德国
: fuck，又开始装可怜。08奥运跳出来做小丑。

r*s2010-04-10 07:04

12 楼

我来试试

从你的描述来看系统是用 c++写的。要找出问题在哪里得看你在什么系统上有什么
profiling
的工具了。profiling的目的是找出 allocation site (src file/line number）of
the memory objects that take most memory. 然后我就没招了，只能读code看那个
allocated objects啥时候就不用了，再决定哪里做deallocate。
再有，啥叫大规模修改？如果不让改的话这种恶心问题我只能做reducency backup and
rolling restart.
首先得判定是否真的是网络造成的，就算是网络问题，哪些机器之间的网络问题？这
个得先大概了解high level component dependency relationship，看看是不是cpu
memory disk都没有问题。可以profile几个机器看看是不是 a lot of time spent
waiting for network calls.
判定是网络问题之后看是哪些components之间，或是某个component里面有很多网络通
讯。不能更换设备的话，能不能改network topology来让critical path machine之间
的带宽有改善。
要是不能改topology就只能改程序了。还是先identify top offender,然后就只能慢慢
改了
要还有时间的话就可以聊聊问啥不能换设备，是资金问题还是用的已经是top of the
line了？
或者是在public cloud上？
简单说就是看evenly distributed input should get evenly distributed output,
当然说起来容易做起来难，得先看输入是啥

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

: 很多东西，靠刷题永远也解决不了的
: 举几个例子
: 1, 有个production的机器，经常过一段时间内存开始增长直到爆掉
: 你开始怀疑哪里内存泄漏了，但你怎么找出是在哪里？你没用smart ptr，代码很大你
: 看不过来，你也不可能大规模修改。
: 2, 一个distributed的环境，有很多机器，现在你发现性能有问题，可能是网络带宽造
: 成的，你怎么解决？你不能更换网络设备的前提下。
: 3, java的class，你写了个hashCode，怎么测试这个hashCode有没有问题？

x*x2010-04-10 07:04

13 楼

跟it夹在大国间没关系。波兰太自大无知。

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

: 夹在大国之间是一件很可悲的事情

z*y2010-04-10 07:04

14 楼

你这些问题说句实话如果也被人总结了之后一天可以搞定一大批。 leetcode上的算
法题你一天搞一大批试试
面试主要问什么我们面试的就准备什么，如果现在大家面试不问算法别人也就不准备
算法，其他的东西有答案后准备起来比算法简单多了
而且面试官的水平一人不一定有多高

k*n2010-04-10 07:04

15 楼

同fuck！

a*m2010-04-10 07:04

16 楼

问这种题最后招的就是一批光会吹牛的烙印。

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

: 很多东西，靠刷题永远也解决不了的
: 举几个例子
: 1, 有个production的机器，经常过一段时间内存开始增长直到爆掉
: 你开始怀疑哪里内存泄漏了，但你怎么找出是在哪里？你没用smart ptr，代码很大你
: 看不过来，你也不可能大规模修改。
: 2, 一个distributed的环境，有很多机器，现在你发现性能有问题，可能是网络带宽造
: 成的，你怎么解决？你不能更换网络设备的前提下。
: 3, java的class，你写了个hashCode，怎么测试这个hashCode有没有问题？

N*i2010-04-10 07:04

17 楼

注定是个婊子国家

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

: 跟it夹在大国间没关系。波兰太自大无知。

z*72010-04-10 07:04

18 楼

+1000

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

: 问这种题最后招的就是一批光会吹牛的烙印。

D*i2010-04-10 07:04

19 楼

考虑到波兰和俄国的世仇，相当一部分波兰人会这么想。

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

: 是不是有阴谋？

w*e2010-04-10 07:04

20 楼

没错！烙印比我们会侃。

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

: 问这种题最后招的就是一批光会吹牛的烙印。

b*e2010-04-10 07:04

21 楼

阴谋，同时陷害俄罗斯。

b*02010-04-10 07:04

22 楼

要是连算法这种对已经解决了的问题的方法都学不会的人
凭什么相信他能解决更加开放的问题..

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

: 很多东西，靠刷题永远也解决不了的
: 举几个例子
: 1, 有个production的机器，经常过一段时间内存开始增长直到爆掉
: 你开始怀疑哪里内存泄漏了，但你怎么找出是在哪里？你没用smart ptr，代码很大你
: 看不过来，你也不可能大规模修改。
: 2, 一个distributed的环境，有很多机器，现在你发现性能有问题，可能是网络带宽造
: 成的，你怎么解决？你不能更换网络设备的前提下。
: 3, java的class，你写了个hashCode，怎么测试这个hashCode有没有问题？

L*n2010-04-10 07:04

23 楼

呵呵，被德国占领前总参谋部还有着攻克柏林的计划

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

: 跟it夹在大国间没关系。波兰太自大无知。

b*m2010-04-10 07:04

24 楼

面试算法我最终理解下来，目前是大公司最公平的面试方式.
要问经验，会很容易被个人的主观因素左右.
别人做了几年的项目来问一个没有做过项目的人，欠缺公平性, 说不定新来的人经过
学习两三个月就搞定了.
一个人能把所有题目刷下来，不仅仅长了见识和知识, 同时也体现了一个人的情商.

T*s2010-04-10 07:04

25 楼

据说这次目的地是卡廷

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

: 考虑到波兰和俄国的世仇，相当一部分波兰人会这么想。

m*52010-04-10 07:04

26 楼

如果是我，不会出这种题
因为经验可以增长很快，只要勤奋就行
智商怎么补也补不了的

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

: 很多东西，靠刷题永远也解决不了的
: 举几个例子
: 1, 有个production的机器，经常过一段时间内存开始增长直到爆掉
: 你开始怀疑哪里内存泄漏了，但你怎么找出是在哪里？你没用smart ptr，代码很大你
: 看不过来，你也不可能大规模修改。
: 2, 一个distributed的环境，有很多机器，现在你发现性能有问题，可能是网络带宽造
: 成的，你怎么解决？你不能更换网络设备的前提下。
: 3, java的class，你写了个hashCode，怎么测试这个hashCode有没有问题？

l*n2010-04-10 07:04

27 楼

...您还是问算法好了。。。这种题对没有实际工作经验的new grads很不公平啊！！而
且这些东西不都是在工作中慢慢学会处理的么。。。

D*d2010-04-10 07:04

28 楼

呵呵，我就不说我经常被问这种题目。。各种被吊打。。求被面算法。。

z*e2010-04-10 07:04

29 楼

去年年中开始
面经认真看，基本上纯粹问你算法的比重大幅下降
都是理论结合实际，剩下的都是leetcode一般难度的原题
递归这种已经很少问了，你不用tree结构不用也罢
tree问的最多的就是top k那个min-root heap
dfs&bfs这种在leetcode上都是word ladder 2这种难题才需要倒腾的
面试时候也不会挑剔你这个，用dfs的话面你的“孙子”至少不能说你错
leetcode oj超时并不代表面试会不过
dp是优化思想，这个还是了解一下比较好
我觉得dp题其实更容易想，也更容易impl
最近算法已经变异了，分布式算法出现频次很高，从最近几个面经看

s*k2010-04-10 07:04

30 楼

算法还是基础，当马工这个武功必须要练啊。当然lz的这种问题面试时候也很多，各
方面都要准备。。。