|
|
|
l*********8 发帖数: 4642 | 4 也有运气和发挥的因素。
你可以想想为什么这两题没有答好。 比如说第二题,虽说是脑子短路了,但是不是说
明算法分析基础不牢?
加油! |
|
b*****n 发帖数: 618 | 5 赞,在下非常佩服大牛这么循循善诱。
我来说的直白一些吧,楼主的基本功没到火候。
这两道题目如果答成这样的话拿offer是很难的。
刷题是必须的,但是不是刷了题就能拿到offer,呵呵
也许平时多思考总结反省一下自己是必要的。 |
|
w*****h 发帖数: 423 | 6 那请大牛指导一下第二题应该怎么答,我相信直接说O(1.6^n)是肯定过不了烙印关的。 |
|
t****m 发帖数: 140 | 7 第二题我已经明确的跟面试官说了我能写出三种解法
但是对于我这种基础不扎实的new grad来说(相信有部分new grad跟我一样),回答
recursive 方法的time和space complexity(当时我说recursive space complexity O(
1),印度小哥说要算上system占用的space。。。),还是会卡的。。。
希望大家把recursive的方法的过程想明白了,以后再遇到这种基础题能顺利过关 |
|
w*****h 发帖数: 423 | 8 印度小哥说算上系统space, 看来也算是提示你了哈,这个有点不应该。 加油加油。
O( |
|
b*****n 发帖数: 618 | 9 时间复杂度exponential就够了,你如果真要确切答案也行,这个可以算出来的,比如
说你讲的这个近似1.6^n,但是你给了这个答案也还要解释怎么推的,大部分面试官对
这个不一定感兴趣。
这种情况下确切答案是什么不是非常重要,重要的是对整个recursion的过程是不是真
的了解。
答space complexity的时候是只看auxiliary,是stack space都算上,还是input都算上
recursion tree是怎么执行的,这些才是关键。
面试是为了从各个方面考察你的能力,不是一般的考试做卷子,你觉得这样讲你能满意吗 |
|
l*********8 发帖数: 4642 | 10 你拿了那么多面试,说明有一定实力了。
把基础的东西,还有面试中暴露出的其他问题,再好好补一下。 offer 不远了。
O( |
|
t****m 发帖数: 140 | 11 New Grad top 50 大 U MS, 有非一线大公司实习经历
刷过leetcode, lintcode之前的题目,自学frontend, system design
之前面试过Google(onsite), Facebook(onsite), Cloudera(电面),两家非热
门startup(onsite,其中一家想给我offer,但由于不是e-verify,无果)
目前无offer,求各种referral,谢谢了!
PS:
真没有只申好公司
感觉大公司有钱有人力去面试很多candidate,相对比较好拿面试
申请小公司各种据好吗。。。
那个公司的manager跟人力资源部反复确认过了
申请e-verify是免费的,但是很麻烦。。。
人力资源部估计怕变化带来麻烦,就拒绝弄 |
|
h*********p 发帖数: 13 | 12 个人建议一开始不要用Cloudera和Hortonworks的VM,这都是配置好的环境,不利于了
解Hadoop的底层构造。
从Apache Hadoop开始,手动安Zookeeper,Hive,Pig,Sqoop,Oozie,Hue等组件。
这样你就对最基本的administration和HDFS/YARN架构有个粗浅了解。
然后去看Definitive Guide那本书,了解基本的MapReduce,不用看太细,现在没人直
接写这个
这样你就有了理解Hive和Pig的基础
剩下的HBase,Zookeeper,Sqoop根据需要看。 |
|
p****6 发帖数: 724 | 13 Master+3year 最近面了四家运气比较好都拿下了。G还没出结果。
Cloudera: 155k + 10% + 200k value of stock over 4 years = 220k
HortonWorks: 145k + 20k + 135k value of stock over 3 years = 210k
Zenefits: 150k + 20k option(value 200k-220k) over 4 years = 200-210k
Uber: 135k + half mi stock over 4 years = 260k
现在驴是142k + 15k = 157k
offer都是没谈的,其他三家听说有uber感觉都不想谈了。uber也表示没有更高offer就
不加了。
差不多都是下周答复,板上各位看看是不是无脑uber? 我个人觉得uber面的那组人水
平最牛。
但是uber给的cash实在太少,生活压力颇大。G虽然面的也不错,估计等不到了。 |
|
e********3 发帖数: 229 | 14 问一下cloudera第二题:
2.三哥get average on sliding window
how to do it thread safe without lock
怎么做? |
|
e********3 发帖数: 229 | 15 问一下cloudera第二题:
2.三哥get average on sliding window
how to do it thread safe without lock
怎么做? |
|
z***5 发帖数: 35 | 16 我周五做,cloudera online test就是用他家的。 |
|
|
|
f*****d 发帖数: 2285 | 19 准确性70%
[在 aiuou (aiuou) 的大作中提到:]
:确定?下个月on site。 |
|
|
c******n 发帖数: 4965 | 21 ft hortonworks cloudera 不是开源? |
|
h********3 发帖数: 2075 | 22 同意。data bricks最好的未来样板就是Cloudera这样的hadoop咨询公司。盈利模式决
定了,顶多就也几个B的市价。很难跟FLG比拟。但是,这一切都是在传统咨询公司,例
如IBM,不愿意竞争的基础上。未来一旦有大公司来抢占市场,前景就难说了。做技术
咨询公司,最重要的是客户关系。
行稳 |
|
|
|
|
r******y 发帖数: 21 | 26 SDET职位,python backend
phone: fibonacci数列,各种花样写, iterative, recursive, 然后问了recursive的
时间复杂度和空间复杂度
onsite:
1. Hadoop, pig如何测试,如何分不同的版本测试
2. python regular expression matching的基本匹配和替换,例如把电话号码替换成(
xxx)-xxx-xxxx
3. 简单的python基本问题,半个小时问完了
lunch interview,聊天,culture fit,manager一直在不停地说说,最后我也说了一
些。
4. 三哥面coding, 第一题是select kth largest from array,秒解。第二题是
implement thread-safe non-blocking queue,不会,所以跪在这题。(楼主是new
grad,这方面没什么经验)
5. 三姐聊天,culture fit
6. 跟recruiter聊一聊,然后离开了
大家准备他家面试一定要准备multi-threading, non-blo... 阅读全帖 |
|
r******y 发帖数: 21 | 27 刚刚recruiter电话,已拒。
跪在coding的第二题 |
|
u***n 发帖数: 21026 | 28 Reg这种平时不怎么用的,怎么也应该让google查表达式吧
临时谁记得住那么多 |
|
r******y 发帖数: 21 | 29 当时在laptop上写的。
面试前我问recruiter,要不要自己带laptop,recruiter说不需要。
然后面试时突然需要laptop写,recruiter就把她的给我用了 |
|
u***n 发帖数: 21026 | 30 能让debug那不就更简单了
就怕是白板连IDE都不让用的,那些collection的function总是混淆,工作中反正IDE能
提示,基本不用脑子记。 |
|
j**********3 发帖数: 3211 | 31 Hadoop, pig如何测试,如何分不同的版本测试
楼主以前就是做这个的? |
|
r******y 发帖数: 21 | 32 楼主以前不是干这个的。
比如说build了多个版本的pig,要每个pig都测试,如何设计测试流程等等。 |
|
|
a***u 发帖数: 383 | 34 感谢楼主回复,能不能具体说说这个题
Hadoop, pig如何测试,如何分不同的版本测试 |
|
p*********g 发帖数: 116 | 35 Simple, fast, and practical non-blocking and blocking concurrent queue
algorithms
这得什么水平的人, 才会这个呢? |
|
p****6 发帖数: 724 | 36 cloudera和hortonworks, 我面的时候都已java based question为主,最多考个binary
tree 序列化
[在 beefcurtain5 (beefcurtain5) 的大作中提到:]
:现在去哪家, 不需要刷题的?
:【 在 play96 (play96) 的大作中提到: 】
:........... |
|
|
s***n 发帖数: 678 | 38 想申请一个UX Researcher的职位,想求一个内推,谢谢。 |
|
b**********5 发帖数: 7881 | 39 你怎么看出来我信心爆满的? ssn破产的几率大, 还是国内的养老破产几率大? 国内
的很多人房子也贷款者。。 付的是7,8% 的interest。。。
我他妈的cloudera做了一个codility的test, run的时候通过, submit后, 显示的分
数是0, 然后也查不到我submit后的code是什么样子的, 也不显示哪些test都fail。
。。然后跟HR写email, 人家从此不回了。。 |
|
b**********5 发帖数: 7881 | 40 觉得很不对劲啊
第一题, 就是找string里的longest substring, 要包括至少一个upper case,和没
有数字
我写了一个这个
int solution (String s) {
int result = -1;
Pattern p = Pattern.compile("[A-Z&&[^0-9]]");
Matcher m = p.matcher(S);
while (matcher.find()) {
result = Math.max(matcher.end()-matcher.start()+1, result);
}
return result;
}
run 了 test, 通过, 最后submit test以后, 竟然显示结果是 0 |
|
d*******s 发帖数: 65 | 41 while loop里面的matcher是不是应该是m啊 |
|
b**********5 发帖数: 7881 | 42 我这是在mitbbs上重写时, 写错的。 但我在codility里面run时, 是compile和pass
的。 但submit后, 竟然给了我0
。。。 |
|
d*******s 发帖数: 65 | 43 如果是typo,那我也不知道了,同求解答。
或者等等回复吧,没准codility这东西里面有bug呢?再或者,这题人希望用俩pointer
来解
pass |
|
b**********5 发帖数: 7881 | 44 面试真是郁闷。 我吭哧吭哧做了90分钟的题, run的时候都通过, submit后
第一题竟然是0分。
然后HR就不回复了。。。
codility上的题, 好像run的时候, 不是检查所有的testcase, submit后才检查所有
的他们的internal testcase。 然后submit后, 你也看不到哪些testcase错了,也看
不到你原来的code。。。 |
|
|
b**********5 发帖数: 7881 | 46 你是第二天过了么? 那个codility很不好, run的时候, 不run所有的testcase, 然
后我后来看了看网上, 都是要考虑什么overflow啊, corner cases, 但题目本身都
是assume valid input。。。submit后, 根本就看不到我submit的code。。。 |
|
f*******b 发帖数: 520 | 47
你跑的时候当场就知道结果了,我两题一题100分一题87分,87分那题也是run 的时候
case都过,但是交卷后的case 有几个没过,你也看不到具体是什么。不过这些不重要
,第二天hr就联系我了,感觉做题不是很重要。都会有店面。 |
|
b**********5 发帖数: 7881 | 48 我跑了啊, 每个问题, run的时候, testcase就那么三四个, 都通过, 但submit后
, 就是0分了。。。
我HR也不回我了。。 |
|
|
t***t 发帖数: 6066 | 50 我日,现在看你们面筋,发现我都不会啊。去面全都得fail |
|