Redian新闻
>
面试是fail掉一轮就全fail掉么?
avatar
面试是fail掉一轮就全fail掉么?# JobHunting - 待字闺中
b*d
1
感觉面试很少规律可循啊。有了两个offer,也不是都答的很好,但offer了。
但昨天的一个,我感觉的面得挺好的。居然拒了。3轮电脑上的coding,两轮白板。
想来想去,估计是第一个coding有点问题。主要是他不认可我的方法,但我的unit
testing也都过了,并且我觉得比他的方法好点。其他的几轮都是提前10分钟结束的。
很奇怪。。。
avatar
I*8
2
面试就是相亲,看人的,大牛说下什么题目把,什么方法他不认可?
avatar
b*d
3
是个start up,不说名字了,不太好。
题目并不是太难。服务器端接受用户的刷卡服务。
customer1 使用了card1 make了一个purchase
customer2 使用了card2 make了一个purchase
customer3 使用了card1 make了一个purchase
customer1 使用了card2 make了一个purchase
。。。
这是个graph,里面有customer node和card node,上边的客户1 2 3 都是related
customer (connected in the graph)。
设计一个类,query customer id,返回所有related customer;添加一个新的
purchase (就是一个新的customer+card pair),能很快的将其index了。
我的做法是:所有connected 的customer构成一个cluster,created一个cluster id,
Map> M1 表达 (clusterId,customers)。
然后保持一个Map M2, 表达(customer,clusterID)。
also 保持一个Map M3, 表达(card, clusterId).
query做的话,先query M2, 得到cluster Id,再query M1,得到具体的customers。
新的purchase (customer + card)来的时候,先用card query M3,看此card是否被
用过,如果有,得到它的clusterId,添加M2,并update M1。
有个特殊情况是我没有想到的,他提示,但我也做出来了的:就是新的purchase中,
customer已经在M2中,card也已经在M3中,但对应不同的cluster id,这意味着这两个
cluster需要被merge起来(两个different connected components被一条新的edge连起
来了)。这个update有点复杂,但我也做出来了。
问到如何deploy到HBase上时,我答得不算好。他实际过程中一直不是很同意我的方法
。我觉得我的方法好是因为:我确实保持了多余数据,但update相对简单,这中间没有
对graph的traversal,还是适合在HBase上实现的,因为唯一的数据结构就是Map,就是
HBase上的kv pairs。
总体看,我是在最后一分钟才过的unit test。之前有个NPE,他貌似没有完全听懂我的
方法,看到NPE,就打算离开了。这是个小bug,我fix了,有点超时。告诉他test都过
了。他又看了会code,不置可否。
我知道我figure out solution有点慢了。没有像其他几轮tech面试,都是提前10分钟
完成。
其他coding题,也有些问题:integer的Autoboxing;返回null还是throw exception(
对待非法input的时候)。但都不是大问题。
关于其他的题,都比较常见:
1. 机器上coding:binary search tree三个操作,insert,remove,isValid
2. 机器上coding:Iterator of list of list
3. 白板:找到sum是0的subarray,N^2 --> linear,写code。
4. 白板:architect一个web service:request,LB,memcache,persistence,就是
很标准的架构,中间说了说improvement。
5. 白板:以前的project。
6. 经理面谈。
除了第一个,其他都得到了好的反馈。第一个也比较郁闷,因为他的junit没有装,我
说就直接用main打印不行么?他先说可以,又不断的中间打断我来设置junit和写unit
test case。
猎头说问题出在coding上,我思来想去,除了第一个coding,不应该出现问题。就是这
样,打算练下leetcode。早上第一个code,还不是很在状态。
avatar
j*g
4
3. 白板:找到sum是0的subarray,N^2 --> linear,写code。
这个是2sum吗。。。其他还有什么是可以linear的呀?。。。恕我愚钝。。
avatar
b*d
5

找到一个range [i...j], sum(A[i], A[i+1], ..., A[j]) = 0.once you get N^2,
you will see linear solution very easily.

【在 j********g 的大作中提到】
: 3. 白板:找到sum是0的subarray,N^2 --> linear,写code。
: 这个是2sum吗。。。其他还有什么是可以linear的呀?。。。恕我愚钝。。

avatar
l*a
6
最近面经比较少
赞一个

【在 b*******d 的大作中提到】
: 是个start up,不说名字了,不太好。
: 题目并不是太难。服务器端接受用户的刷卡服务。
: customer1 使用了card1 make了一个purchase
: customer2 使用了card2 make了一个purchase
: customer3 使用了card1 make了一个purchase
: customer1 使用了card2 make了一个purchase
: 。。。
: 这是个graph,里面有customer node和card node,上边的客户1 2 3 都是related
: customer (connected in the graph)。
: 设计一个类,query customer id,返回所有related customer;添加一个新的

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。