由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 面试不问算法,才能体现水平
相关主题
yahoo面经5分钟前G的电面
新店面为神马我准备的算法题没人问?!!
Amazon电话二面用bst怎么实现hashtable?
怎么设计分布式LRU cache?java多线程问题请教 (转载)
hashcode面试题请教一道公司面试题
为什么面试程序员要问算法题?M家面经(挂了)
Amazon on site面试, 攒RP, 求祝福报offer,谢mitbbs,发100包子
请教一个hashset的问题如何判断一个图中是否有环?
相关话题的讨论汇总
话题: 算法话题: 问题话题: 面试话题: hashcode话题: 机器
进入JobHunting版参与讨论
1 (共1页)
w********s
发帖数: 1570
1
很多东西,靠刷题永远也解决不了的
举几个例子
1, 有个production的机器,经常过一段时间内存开始增长直到爆掉
你开始怀疑哪里内存泄漏了,但你怎么找出是在哪里?你没用smart ptr,代码很大你
看不过来,你也不可能大规模修改。
2, 一个distributed的环境,有很多机器,现在你发现性能有问题,可能是网络带宽造
成的,你怎么解决?你不能更换网络设备的前提下。
3, java的class,你写了个hashCode,怎么测试这个hashCode有没有问题?
p*****2
发帖数: 21240
2
这几个问题还不如问算法呢

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

S******1
发帖数: 216
3

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

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

w****r
发帖数: 15252
4
都不知道你要什么样的答案
r***s
发帖数: 737
5
大概就是看你问什么样的follow up question的

【在 w****r 的大作中提到】
: 都不知道你要什么样的答案
r***s
发帖数: 737
6
我来试试

从你的描述来看系统是用 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有没有问题?

z*******y
发帖数: 578
7
你这些问题 说句实话 如果也被人总结了之后 一天可以搞定一大批。 leetcode上的算
法题你一天搞一大批试试
面试主要问什么我们面试的就准备什么, 如果现在大家面试不问算法 别人也就不准备
算法 , 其他的东西有答案后准备起来比算法简单多了
而且面试官的水平一人不一定有多高
a********m
发帖数: 15480
8
问这种题最后招的就是一批光会吹牛的烙印。

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

z****7
发帖数: 330
9

+1000

【在 a********m 的大作中提到】
: 问这种题最后招的就是一批光会吹牛的烙印。
w*******e
发帖数: 1588
10
没错!烙印比我们会侃。

【在 a********m 的大作中提到】
: 问这种题最后招的就是一批光会吹牛的烙印。
相关主题
为什么面试程序员要问算法题?5分钟前G的电面
Amazon on site面试, 攒RP, 求祝福为神马我准备的算法题没人问?!!
请教一个hashset的问题用bst怎么实现hashtable?
进入JobHunting版参与讨论
b********0
发帖数: 62
11
要是连算法这种 对已经解决了的问题的方法 都学不会的人
凭什么相信他能解决更加开放的问题..

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

b******m
发帖数: 133
12
面试算法我最终理解下来, 目前是大公司最公平的面试方式.
要问经验, 会很容易被个人的主观因素左右.
别人做了几年的项目来问一个没有做过项目的人, 欠缺公平性, 说不定新来的人经过
学习两三个月就搞定了.
一个人能把所有题目刷下来, 不仅仅长了见识和知识, 同时也体现了一个人的情商.
m********5
发帖数: 17667
13
如果是我,不会出这种题
因为经验可以增长很快,只要勤奋就行
智商怎么补也补不了的

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

l*****n
发帖数: 246
14
...您还是问算法好了。。。这种题对没有实际工作经验的new grads很不公平啊!!而
且这些东西不都是在工作中慢慢学会处理的么。。。
D*********d
发帖数: 3
15
呵呵,我就不说我经常被问这种题目。。各种被吊打。。求被面算法。。
z****e
发帖数: 54598
16
去年年中开始
面经认真看,基本上纯粹问你算法的比重大幅下降
都是理论结合实际,剩下的都是leetcode一般难度的原题
递归这种已经很少问了,你不用tree结构不用也罢
tree问的最多的就是top k那个min-root heap
dfs&bfs这种在leetcode上都是word ladder 2这种难题才需要倒腾的
面试时候也不会挑剔你这个,用dfs的话面你的“孙子”至少不能说你错
leetcode oj超时并不代表面试会不过
dp是优化思想,这个还是了解一下比较好
我觉得dp题其实更容易想,也更容易impl
最近算法已经变异了,分布式算法出现频次很高,从最近几个面经看
s********k
发帖数: 2352
17
算法还是基础, 当马工这个武功必须要练啊。 当然lz的这种问题面试时候也很多,各
方面都要准备。。。
1 (共1页)
进入JobHunting版参与讨论
相关主题
如何判断一个图中是否有环?hashcode面试题
一个EDA的问题为什么面试程序员要问算法题?
发几个小公司的题目Amazon on site面试, 攒RP, 求祝福
Listen to My Story(1): 算法书籍篇请教一个hashset的问题
yahoo面经5分钟前G的电面
新店面为神马我准备的算法题没人问?!!
Amazon电话二面用bst怎么实现hashtable?
怎么设计分布式LRU cache?java多线程问题请教 (转载)
相关话题的讨论汇总
话题: 算法话题: 问题话题: 面试话题: hashcode话题: 机器