8月份蘑菇街内推,面试真是慢的要死,基本10天一面,最后被HR拒绝。因为时间太久,可能有些问题已经回忆不起来。
重点问了问项目,socket通信,TCP三次握手四次挥手,NIO,BIO,区别?还有数据库mysql select优缺点,这个问题没听明白,后来把我引到nosql,mongdb,然而并不会,然后去我项目的数据库结构进行了改进,聊得挺开心。
貌似一个领导 ,不很喜欢我,问我项目,长连接怎么优化 改进,没回答出,然后mysq原理索引,这很简单,之前都准备了。然后问了怎么实现队列,说了数组和链表都可以,但是不是他要的,他要的只是链表,可以处理大数据。
三面(hr)
成功挂掉。
微店(java开发工程师)
一面
一面是一个部门领导,很稳重技术很强,首先讨论了项目说啊说啊,本科项目肯定做的不深,问的问题深入的没回答好,然后开始问我语言。hashmap concurrentHashmap以及阻塞队列,这东西看过源码,所以回答的很好,然后并发,ThreadLocal volatile AutoMatic等,也都看过源码,并且看过spring源码,就把在spring中的应用都说了出来,还有单例模式试用场景,因为看过Tomcat源码所以,把单例模式的在Tomcat的引用说了出来,leader对我说了句:“tomcat源码你都看过!” 然后是springIOC AOP就喜欢他问这些了,JVM虚拟机内存模型运行原理垃圾回收方法,很简单 就对虚拟机熟 ,随便问。然后是forEach实现,之前 看过《java编程思想》所以原理很清楚,然后就有些难度了,hadoop nosql cache 搜索引擎用过吗看过源码吗,很不幸都不会,然后mysql实现很简单。最后给我一个设计题,让我想出一个数据结构,bitmap hash 都说了,他说还有更优的吗?提示了我 用一种数据结构,我马上想到了B+树,《算法导论》不是白看的,算法就很简单了,熟悉的算法KMean KMP的就说了。
然后让我等2面
二面
10分中二面,二面是HR面,姐姐很好,所以聊得不错。
三面
三面vp微店联合创始人面,问了两个算法,一个大数据 将100g两个数设为0,我说了hash分治,然后过了,第二个求最长路径,结合了Dijstra的算法,说了出来。进程通信方式,并发控制方式TCP三次握手很简单都秒了,答得不错。
然后第三天offer
美团(后端开发工程师)
去了才发现,那天我是唯一的本科面试的。和中科院985 211硕士真是差距大。
一面
很贱的一个题 和leetcode的countSay题一样,由于很想进美团所以有些紧张,5分钟写完,但是有个bug,哎伤心,感觉要跪的节奏,准备面完就回家吧,后面问的题简直变态,每一个java的,另一个算法题 开方式的一行数只有一部分片段数乱序,求用什么排序速度最快,我说了选择并说出了 我感觉的冒泡选择归并堆排序 快排的优缺点,觉得说的也不好,然后让我讲堆 栈 ,问的好细,那个是私有的怎么算私有的,然后笑着给我说是不是这部分没深入研究过,然后浏览器 访问请求过程,问的好细,DNS啥的,host主机文件,TCP握手,.java到.class过程,从见过这种问法的,蛋疼,然后最后一个算法题矩形覆盖,leetcode的很快秒了出来,他以为这个题很麻烦,想和我讨论,我的回答出于他的意料,总之一面面完被虐的不轻,问我还有问题吗,我说没有,他问为啥,我:因为我答的不好。他笑了笑,让我等二面。
二面
见我第一句就是 你是在北京我面的第一个本科,对我笑了笑,一开始一个算法题,具体题记不得了,用的回溯,问我时间复杂度多高我说 n^4
他很高兴肯定没想到 我算了出来,《算法导论》不是白看的,然后给我说了个 n^2+nlogn的算法,让我实现,因为没听清也没好意思问,就差不多写了一个 很快写完了,然后给我说不对,于是给他说听错了,但是我的思路也挺新奇,然后问我三次握手四次挥手,mysql联合索引,哲学家问题只说了实现思路,不产生死锁的,让我用java实现,我说不会,他笑了笑,让我写线程安全的单例,很快写了出来,又问我为什么,也回答了,他挺高兴,然后问我JDK版本 1.8,1.7的区别不会,蓝不大表达式,不会没听说过,然后让我去外面休息一下,一听到这个突然有些激动,没想到二面过了,一不小心激动了。面试官笑了笑。
三面
三面对我好冷淡,问我的成绩,项目说了句有没有先进点的,当然没有,然后问我多久看完的算法法论,而且质疑我看完了,问我代码行,我说项目加算法导论完全实现 几万行绝对有了,问我为什么看算法导论,我说因为是基础,所有框架都是建立在数据结构和算法基础上,然后问我一个数据挖倔的那个项目,一个数学公式没回答出,就说我算法数据结构重要 数学也重要,然后求两个排序数组求第K大的数,这个leetcode原题分治算法,写了好几遍,但是他不让我用经典方法做,让我写个简单的,O(n)的5分钟写完,他看完,冷冷的说了句还不错,有看了看笔试成绩,说笔试成绩挺高,然后问了三遍怎么知道我们招聘的我说当然是美团通知的,哎心想肯定挂了,然后看了看我的专业管科的啊,又问我的计算机水平在专业怎么样,我说 是最好的,然后就让我走了。
京东
原文链接:http://www.nowcoder.com/discuss/3087?type=2&order=0&pos=1&page=1?from=wx#rd&sukey=e74171513d3453dd4ed40ade01c7a9292c549ee9fb5b9e0ec0338cad21e7f0368feee36bd0e9183a0ccff91142f40106
github主页:https://github.com/chenyufeng1991 。欢迎大家访问!