18
回答
面试归来,经验分享
利用AWS快速构建适用于生产的无服务器应用程序,免费试用12个月>>>   

刚从一家公司面试回来,我勒个去。从2点开始一直到5点40。

做Hadoop的。 主要是用Map reduce来进行超大日志分析。

第一轮:问了问JVM垃圾回收原理,无向图怎么判断任意2个节点是否关联(手写代码),并归排序(Merge Sort)的分析(手写代码),给你一个超级大的文件,里面格式一定,内存不足的情况下如何分析出现频率最多的关键字(Top K问题)。叙述下Map reduce模式怎么玩Merge sort.

第二轮:手写二分查找(我用递归写的,当然有很多细节出错,不过面试官很不错,帮我修正了下),聊了聊Hadoop, MapReduce。

第三轮:HR

第四轮:BOSS战(伪代码必须手写)。第一题:给定一个对象A{String name;List<A> dependency}里面有很多的依赖对象dependency,当然也是A。现在给你一个List<A>.如何得到正确的加载顺序。就是类似项目都有自己的依赖,classpath order顺序不能搞错。我用有向图的拓扑排序搞定的(现在满脑子都是图.....),效率不是很好。第二题:给一个栈添加一个getMax()方法,返回Stack里面的最大值,保证push和pop操作无误。这个题我见过,没看,不过我用大顶堆搞定。第三题:一个关于原子类的问题,AtomicXXX,多线程。当时脑子实在是不够用了。。。正好接到老婆的电话,一看表5:40,索性说不会,然后BOSS说你走吧。。。。。。

就这样我出来了。....

我想是不是我回答上来了还有下个问题。。。。。

伤不起啊伤不起!问下各位,我好久没出来面试了,现在公司是不是面试都这样?还是。。。。

举报
Grrrr
发帖于6年前 18回/3K+阅
共有18个评论 最后回答: 6年前
这个公司有效率啊 把这么多面试放一起了  大部分公司第一次面试做个技术题 技术官大致了解下你的技术 就基本确定你是否合适了  没必要问这么多
是不是见技术总监,四 轮这么多,上周见了一间,问了两个小时就OK了,我就讲足两小时, 累死人,到最后什么都OK,谁知他话5.5天/周, 汗都流到脚底了.
谢谢大家的回答,我其实在想 是不是 他们故意不让我面试通过,一直问我,直到我有一个问题回答不上来了。但是为什么不直接说不合适呢??
我现在最烦这种写代码,数据结构方面的面试题了。说实话,我工作中很少使用,即使android源码中也没有什么很算法。但是只要那个公司有人懂,我就能学会。除非是那些专门搞算法的职位。
--- 共有 2 条评论 ---
Grrrr@dy810810 : 我也很烦,但是那天基本没问别的. 我已经很努力了.... 6年前 回复
dy810810+1 6年前 回复
顶部