这可能不只是一篇面经!2万字干货分享校招备战、笔试、面试的详细经验(下)

上接:http://www.jianshu.com/p/deae97625ea7

最后是面试中的技巧和经验。

1、好好对着自己写的简历一行一行看一遍,这都是你挖的坑,是准备给面试官作为切入点交流的,并不是自己往里跳的。(对每一行都要有足够了解和把握)

2、面试过程不要紧张,尤其是前几次,建议先从小公司入手锻炼下面试经验(参考我之后自身的反面教材

3、面试方式不同,侧重点不同(无非是电话、视频、现场三种)。

电话面试建议找个人少安静的地方坐着回答,并且建议拿纸笔多做记录多画多写。(当然如果你觉得身边很多朋友可以让你越聊越嗨那也可以,坐着是让你整个节奏慢下来,说话明显更加沉稳,亲身体会过站着走来走去和坐着的区别)

视频面试其实和电话类似,只是可以实时写代码,面试官能看到你的表情。这里还是要放松,如果你比较紧张,可以不直视镜头,好好想问题就是了,因为很多面试官你答得好也会面无表情(因为他们也不常视频,表情都很尴尬),然后你看到他们没表情的表情肯定会受影响。

现场面呢,最重要的是和面试官互动了,说几个点:语气要轻松点,多点肢体动作有助表达,多笑;不太好说清的就用笔在纸上画,一遍画一边讲,面试官也会更容易和你交流;如果你可以时不时幽默一下开开玩笑是更好了;见面和离开记得礼貌地握个手说声谢谢。

4、学会平等交流,别把自己身段放的太低。其实有一点你要清楚,面试是个双选的过程,他可以拒绝你,你也可以拒绝他。千万不要太上赶着,反而会影响自己正常的表达和逻辑。(就跟你见了喜欢的姑娘就不会说话了一个道理)

5、回答问题的时候不要一口气把知道的全部说完,然后还毫无条理。学会一个知识点由浅入深讲解给面试官,并且留有余地给他进一步去问。

举个例子:

就说最简单和普遍的HashMap,让你讲讲,你就可以先说说hashMap的设计原理,底层结构(链表+数组)扩容方式等,从这你就可以说说这种设计好在哪里(比如讲一讲put是如何做hash的),这时候你可以说这种hash可能会有冲突,hashMap也是做了相应设计的。

然后面试官会问题你怎么解决冲突?你可以再给他讲讲解决hash冲突的三种通常方式,而hashMap用的是链式法,然后可以说到这样会有隐患就是hash链过长。

面试官再问,你会给他讲解决复杂度高的长链用了红黑树的结构,这里还可以延伸到红黑树的特点或者jdk7和jdk8的不同实现,这时候你可以说解决hash冲突,但hashMap还会有并发和同步的问题。

面试官会让你再讲讲,你可以说说hashtable是线程安全的,怎么实现的(sync函数),并不好,从而引出更好的juc包,说说concurrentHashMap,之后又可以说道锁分段原理,弱一致性迭代器,concurrentHashMap的锁粒度(java7和java8不同),同包的CopyOnWriteArray等等。

你还可以延伸说到锁(重量、轻量、悲观乐观各自实现、底层源码等等)、缓存(因为很多时候Map的结构可以作为缓存,从而可以说到缓存系统的设计,kv原理,分布式缓存redis、memcashed等等)

举这个例子就是想说,一个简单的基础问题可以一步一步有条理有层次的回答,每一层表达完抛个引子,让面试官可以继续问下去,从而让面试官真正了解你的掌握的深度。

6、如果真的不巧聊到不擅长的地方,学会转移话题,从一个点中聊自己感兴趣或是有把握的方面(比如你对消息队列不太熟但是redis用的熟,你就可以在问到消息队列的时候说,因为之前都是自己做的项目嘛,性能方面没有考虑到最优,一些异步的方式还是靠redis list去实现的,虽然redis的消息机制并不常见,但当时还是满足了需求,之后可以考虑性能方面的提升和技术评估;又比如问你http请求细节,rest的设计实现细节,你可以说http restapi服务接口性能的一些不足,后来使用了rpc的方式,当然你这么说一定是要对rpc很了解)其实有的时候面试官是知道你是有意转移的,但是往往他们也不会抓着你不会的去问,非让你自己承认自己的盲区,他们也许根本不在意这些。

7、如果真的被问到不会的,就直接说你不会(说你不会、说你不会,我再补充两遍),或者礼貌地说这方面可能我还要多学习。(对一个拿不准的问题千万不要猜,即使是二选一的那种问题,猜错了直接完蛋,猜对了被人看出来,再往深问还是完蛋)另外,像可能,大概是,我觉得这种表达最好不要,一听就是对一个点没把握,有可能会让面试官觉得学习太浮躁不喜欢寻求原理。

那对于自己知道原理(确实是理解了的)但是没用过的东西,就讲讲原理,并承认自己实践不足,表现出好学的态度。面试一定要真诚。

8、问到有什么offer就直接说,不要藏着掖着,也不要把更好的offer(比如bat的)讲的非常诱人,一副bat我都拿到了的样子(面试官会心想,那你还来面试我们干什么)。再强调面试过程一定要真诚。除了直接说,诚实点之外,也要真的做些思考:对方公司跟之前的offer比优势在哪,比如平台更大?专业技能栈更match?工作更有挑战力?地点更合适?有机会留用?随便一条符合的都可以讲出来,起码让对方觉得你想来面是有原因的并且真的有可能加入。(如果你还提前了解对方公司的文化,可以讲出这个文化自己很认同那就更可以了)

4. 缘分和运气

关于这一点只有一句:平时多做好事,热爱生活。

其实都知道面试要讲缘分,讲运气,但人往往可以在很顺利地通过面试之后说句运气好运气好,却很难在努力准备却失败的经历之后保持平静。

但不管能不能转运是不是本命年有没有缘分,努力和收获的关系总是多年不变的真理。

所以,讲心态,讲实力,讲方法。足矣。

下面是面试的详细过程,包含面经:

按时间顺序,详细叙述一下我面试的过程,包括面经和心态的转变:(括号里是对问题的补充,如果感觉有知识点的盲区,大家正好可以去深入学习一下。这里说一下我投的大多是Java研发岗,所以其他语言的可以忽略java问题)

首先说一点,复习准备一定要早(当然这是说给19届师弟师妹们听的,嗯你们看到这里已经可以开始复习了),有同学去年暑假剑指offer都刷了一遍,然后我竟然今年3月才买这本书。。还有同学前一年冬天就已经去实习了,这种机会也不错。但寒假如果不实习的,一定要进入到学习状态。我准备的就有点晚,寒假完全没看书,真正开始准备,大概是2月中旬号玩了一晚上狼人杀之后。

就是那个时候发现校招就要开始了,然后开始慌了。大概看了一周的书(基本上都是java基础),然后师兄说阿里内推了,心想赶紧投吧要不人家招够了就不招了(后来发现都5月6月了还在招。。),然后就慌慌忙忙投了简历。

这里我要说一点最重要的事情:一定不要在没有面试经验的情况下先面大厂,或者是你想去的公司。 我是3月1日下午三点半在阿里的官网完善的简历,5点电话就过来了。作为一个java coder,阿里是个很好的平台,(当然C++的岗可以好好准备腾讯),一定还是准备充分了再投,你先面的结果很可能是焦急地等一两个月然后被后来准备充分再来面试的人取代

阿里 3.1,3.2(两面)

两天各面了一面(投的蚂蚁金服,第一天面的就不太好,第二天又把我捞起来面,并且面完感觉就走远了,但当时却没有reject,这就导致之后一个月一直在流程中,阿里其他事业部的师兄师姐没办法把我的简历提走,最终到要笔试了然后变成了rejected)

那个时候就是处于我所说的无知状态,知识点掌握的不够牢,简历写的乱七八糟,面试经验为零(这应该是我上学以来的第一次面试),面试技巧就更不懂了。

然后当时两次都感觉聊得很差(尤其是聊算法模型的时候都想自爆了),也根本没有记录面经的想法。所以有些问题我都记不起来了,大概说一下吧。

· hashMap的扩容原理,初始有13个,要怎么new?(达到了负载因子,直接手动>>1)

· Integer的常量缓存池的问题(-127~128范围有个cache)

· ConcurrentHashMap的size()怎么做的(并没有完全加锁,而是先乐观的认为不会有写,通过modCount判断是否更改,这个我当时记不清就用了很多可能、大概、应该这种词,事实证明直接说不清楚会更好)

· Spring的AOP关于拦截private方法一些问题.(细节忘记了,当时答得也不好)

· 项目中数据字典怎么做的缓存,如何做的通信,有没有用什么模块。(说了自己的做法,用的全局的HashMap,然后他会延伸到高并发的场景,分布式缓存怎么做等等,由于没实际操作经验提前也没准备,并且还没有直接说不会,又是用很多模棱两可的语句答得)

· 讲讲你的论文相关的模型吧(这个其实在简历上根本没写,只是写了数学建模的奖,然后面试官就开始问机器学习的算法,很多都是我没准备的,并且我心想我投的也不是算法岗啊。。。所以说对于简历上的每一条一定要熟悉,做足准备,并且遇到简历上没有都扯到的方面,要想办法转移,不要在这耗着

· 讲完算法的问题,面试官很尴尬的说了句,你这自己的研究方向你都搞不清楚吗?我当时预感就差不多走远了。。。

其他问题真的太久远了,我当时也没有记面经的习惯,所以就没有了。但是最大的感受是面阿里的时候整个人都是紧张的状态,语速特别快,恨不得把知道的都说出来,没有条理,并且把自己姿态放得特别低,还在楼道不停走来走去。(对,以上说的这几点全都是不应该的,但主要原因还是当时准备太不充分,简历方面的准备以及知识点的积累都不够;另外一点,还是要强调不会的就是不会,千万别说大概是,我觉得吧这种东西,说的不好很容易让面试官认作不懂装懂,虽然你只是很想向面试官表达点什么,哪怕只是积极的态度)

从阿里面完试开始我的心态基本上就崩掉了,对自己极度怀疑,加上今年诸事不顺,心情直接跌到了低谷。然后整个三月基本上都是黑暗的,整个一个月都没再投内推,每天从早晨起来,大多时间就在看书刷题,晚上十点回宿舍躺在床上,还要刷两个小时牛客的面经。一个月下来很少说话,提升肯定是有,但是这个过程,其实完全可以用更好的心态去经历。

然后这段极其黑暗痛苦的日子持续到三月底,一个师兄想帮我内推百度,因为之前因为没信心也错过了腾讯的内推,就心想要不试一下吧。

百度(123面)

一面 3.30 下午两点 45mins

· 自我介绍,印象最深最费心的项目(这个一套可以提前准备,在某些亮点可以估计抛出等面试官来问)

· 讲讲项目中的爬虫和优化怎么做的,为什么选用jsoup而没有用python的urllib

· 说说你了解的反爬虫措施,和针对异常的处理。

· 那你觉的你来做一个网站要从哪些方面考虑反爬虫。

这里可以提前和学习,即使你真正使用的只是一点,也可以在相关问题上做更深的了解。

·

最简单只分析请求,拦截所有非浏览器的直接请求(可以通过添加伪报头解决);查看refer页做防盗链接(可以改refer项);基于用户行为的策略,同一ip相似请求判定(代理或ip池,或间隔请求解决);基于用户session的策略(模拟多用户登录解决);封装前端数据,用js渲染生成(通过探取和模拟异步ajax请求解决);对ajax请求进行加密等等方法。

·

· 讲讲项目中怎么实现的充值,锁的机制和事务注解,如何保证了事务的一致性。

· spring层面做事务和数据库层面做的区别,各自实现方式。

· 聊了事务的传播性和隔离级别,问了mysql的默认隔离级别(可重复读)

· spring中事务传播性怎么配置(xml方式和注解方式,还有关于savepoint的使用)

· 算法:O(1)删除执行链表结点,做分析(其实是要指出剑指offer中那个直接copy值的方法的缺陷和隐患)

· 算法:二叉树的最长距离(递归的思想)

二面 3.30 下午五点 50mins

· 聊项目(这次是针对项目中的加密算法和安全性做了阐述,大概20分钟吧,之前爬虫那个例子已经说了项目亮点要怎么准备了,这里我就不多说了)

· 详细聊了聊spring的IOC和AOP思想

· 关于AOP在spring的应用(比如事务,通知,aspectJ,slf4j的原理,和log4j的对比)

· 关于jdk代理和cglib第三方代理(说出对接口代理和子类继承的区别)

· 用的什么数据库,Mysql。

· 最大的数据量多大,用了索引没有,怎么用的(聊了前缀索引,对于varchar类型的值,又聊了聊char,varchar,text,blob的关系和区别)。

· 为什么索引不能随便用,什么时候用(什么时候失效,什么时候最高效)。

· 如何达到索引开销和性能的平衡,用了一个表去举例。(方法就是,根据情境看经常做的查询是哪些,然后依次是什么查询条件,保证最高效索引的同时,也保证索引不失效,避免无效开销,并且根据show profile和explain功能进行对比分析)

· 数据库用了缓存没有,讲讲redis的理解(用作缓存,队列,也可做存储)。

· redis是单线程还是多线程的,举个例子(做计数器,rank排行榜)

· 讲讲hbase的原理,CloumnFamily包含哪些,region什么情况做分割,对于版本号这个第四维度的使用方式(一般默认三个版本)等等

· 让我等消息,说经理会联系我。

经理面 4.12 中午 40mins

· 经理面其实更加放松,不只是技术方面,还有生活,性格多方面,感觉是个技术+hr的综合面。

· 聊家庭,家乡,工作意愿,爱好等等(聊了十几分钟,感觉都很不错,然后之后的面试也就很轻松了,基本是我在讲他在听)

· 讲了讲项目的设计,包括异常的处理,数据库设计,通信模型的设计。

· 讲讲你理解的JVM吧(从内存划分说到了GC算法、分代思想,CMS和G1 collector,到类加载模型,tomcat的非双亲委派、线程上下文加载器,到JVM调优的策略,gc参数设置策略,如何找死锁,读快照,发现内存泄漏等等吧)

· 然后说了下部门的技术栈和部门介绍,说了部门可能没有留用的hc,问我介不介意(当时还没offer当然说不介意只是希望去学习)

· 然后就说把我简历锁了,之后会给我发offer。

其实到现在我都很感谢百度,虽然最后因为部门和留用hc的原因没有去,但是这次面试收获最大的就是信心。并且经理电话里就给了口头offer,这个让我悬了一个多月的心一下子就放下来了,接下来的几天乃至之后的面试整个人都是放松的状态。(真的很难形容,这种转变就在这一个电话的前后)

所以,其实大家也早晚会有这一天,没必要一直那么紧张的状态,太痛苦了。(虽然我知道这种话说得简单),另外一点就是三月份确实有了很大的提高,这个告诉我们,该逼自己的时候还是要狠心一点。

360(123面)

有了信心或者说有一个offer之后,你就会越来越顺利,从这之后的每次面试都会有不同程度的收获。360的流程是走得最顺利的,笔试+面试,三次面试一天完成,但是360的面经可能写得稍微简单一点,因为很多知识点在后面的面试中也出现了,就没有做过多解释,腾讯滴滴美团的面经要详细一些。

360一面 4.12

· 自我介绍加项目

· 线程池如何优化的爬虫,数据规模

· 网络时延如何处理

· 同名影片如何选取,有没有更好的方式。

· 反爬虫的原理,从低级到高级说一下,分别如何应对

· 收获了什么

· 线程进程区别

· 说下资源方面的区别,共享,不共享

· 共享的具体哪些资源

· jvm内存模型

· 堆区的特点

· 数据库左连接右连接,场景

· 给200个200个数的数组,找到最大的200个

· git 常用的操作,git rebase和git merge区别

· 分布式数据库怎么调用

· linux常用命令,查看内存,查看磁盘使用率

360二面 4.12

· 聊项目,介绍下背景,怎么谈的

· 印象最深的模块及解决,其他项目呢,跟着老师做的,还有简历上没写的项目

· 项目经验还可以那基础怎么样自己觉得,

· 说下jvm吧你知道的,中间会问

· jvm详细如下

· 内存模型

· 垃圾回收

· 分代及回收算法

· 哪些作为gc root

· 收集器的特点分类

· 类加载机制和双亲委派模型

· 几个加载器

· tomcat类加载有什么不同,说加载顺序并不是双亲模型,具体顺序说一下

· 并发注意什么,线程实现同步的方式,通信

· 几种同步的区别

· 悲观锁乐观锁,底层怎么实现的,越详细越好

· 单例模式的特点,几种实现,容易引发的问题

· 如何防止内存泄露,哪些会容易造成

· jvm调优如何检查内存泄露,如何优化gc参数

· 写sql 查询带日期多次考试成绩表中,每个学生的每门课最高成绩,日期要准确

· 分别用having子句写和用子查询写

· 写代码 旋转数组中查找某一个值

360 三面 hr 4.12

这是唯一一篇hr面经,因为我只面过这一次hr,其他的三面要么是技术,要么只是打个电话说说情况,还没问问题就挂了电话(比如腾讯的)。

· 讲一下项目怎么接的,怎么跟甲方沟通,遇到的最大问题,怎么克服的

· 自己的项目和老师的项目和安排怎么协调。

· 平时有什么爱好,怎么安排自己的时间

· 摄影都去哪拍,喜欢什么运动,什么时候运动

· 为什么选我们部门,其他部门你怎么看

· 我们是做移动端后台的,喜欢玩手机吗

· 说说常用的app平时怎么用,频率

· 以后会不会创业,为什么

· 以后的规划,职业技术和生活两方面

hr面没有太多经验,个人生活爱好这类我感觉就是放轻松聊,规划方向这些可以自己提前准备准备,但是比如创业,offer(之前说过了),价值观一类的问题,其实你也不知道对方想要什么样的回答,干脆随缘吧。

腾讯(12面)

腾讯的面试有一点印象很深,很考察思维能力,经常会有一些意想不到的问题,或者智力题。挺有意思。

一面 4.23

· 上来看了我的简历问我会不会C++,我心想虽然学过,但是好几年不写,还是说不会吧,然后面试官很好,就不问了。

· hashmap底层结构画一下,手写代码做一个url解析器,用正则方式和hashMap的数据结构。

· 识别2的n次方,写个函数。(最快的是用位操作,大家应该都知道n&(n-1)可以去掉二进制最右的1,那2的n次幂&之后便为0)

· 自己实现http response响应头的结构及解析,用buffer(写个伪代码)

· resp头中都有什么(主要考察http相关知识)

· 海量数据找到出现次数最多的100个(内存不足的时候可以先做hash分片,最后多路merge,每次操作可以用hashMap计数,也可以自己做hash函数计数)

· redis底层实现,zset数据结构(问到了SkipList跳表这种结构)

· jvm内存模型,分代,cpu100% 怎么排查(我以为问Jconsole的使用,其实是想问linux性能监测和调优)

· 用int值表示ip如何做(刚好32位bit一对一映射),写个伪代码做transfer

· nio模型说一下

· selector中的wakeup什么含义(这个答得不是很好)

· select poll epoll (linux内核相关的知识)

· arraylist.sort怎么实现的(这个可以看看TimSort的思想)

· 怎么看待java跟c++(说下区别和自己的感受)

· 能实习多久(这个好说)

· 去深圳工作怎么看(这个真没想过,不过当时说也可以吧)

· 有女朋友吗(...)

二面 4.24

二面其实就两个大问题,但一直往很深的地方问。

· 100亿个数找最大1000个(说了分片,用堆,再归并)

· 问你确定吗?(我一想是最大的1000个不是出现次数最多的,其实是可以顺序读取,还是用堆实现)

· 有什么缺点,分布不均匀(说一下堆的复杂度由来)

· 有没有其他思路(用hash散列,计数排序)

· 这个更慢,还有更快的吗(我心想我平时就都是答得堆啊,怎么这次还有更快的?)

· 然后讲了基于partition的划分思想(找到第k个开始partition,在左边就在右面递归,在右面就在左边递归,最后确定partition出最大的k个)

· 这种思想了解了,但最坏情况太差,不稳定,还有更快的吗

· 是不是要用概率统计学,抽样估计?

· 说下思想。。

· 不够精确,还有又精确又稳定的吗?

· 。。。

· 那又给你一个数,你怎么快速告诉我是不是在这100亿个数中?

· 这个我知道有可能是想问Bloom Filter,但是具体到hash函数去几个怎么算,怎么判断误差等细节,我也记不太清了,就说了说思想。

然后进入第二个问题:

· 一个进程最多申请多大空间(看机器cpu的处理位数看情况)‘

· 怎么保证进程间数据的安全?线程呢?

· 安全方面有没有做过一些研究?

· 登录验证怎么做的,为什么用md5,有没有改进(+salt使md5库难解出),微信用的什么方式你知道吗?你想想应该用什么方式?(这里可能是问SSO单点登录的原理吧,可以讲讲SSO JWT token等技术的原理,这个也是我实习之后了解到的,当时答得一般)

· 那说到通信安全,怎么保证http的安全性,幂等性,回调同一个会话怎么标识不同请求,不同会话怎么区分(这个每个问题都画图叙述了下)

· TCP 3次握手和timewait讲一下原理

· 讲一下滑动窗口,饱和了怎么处理

· http安全吗?https说一下?

· get和post请求

· linux怎么查看网络状态(vmstat)

· 查看udp的性能,udp端口多少,什么时候用udp?

· 为什么tcp不行?

· qq里哪些用的tcp哪些用udp?分别针对每种情况说一下为什么?

可以看到腾讯还是很爱问网络通信、大数据处理的(当然C、C++也很爱问,只不过我说了别问,他们就真没问,当然你做java的也不要期望他们会问你多少java问题)

然后当时并没有hr面,我心想应该是挂了,但是微信的状态又迟迟没挂,结果到了一个月之后五月底我都回家准备入职了(绝对又是补招的备胎),然后打电话问问个人情况(也没说是不是准备给offer),问可不可以去深圳,转C++方向。

当时也有比较好的机会了,并且实习转岗,如果不确定能留下,绝对是不建议做的一件事,所以就实话实说了。

滴滴新锐(123面)

一面 5.12

· 说说你对现有Web开发框架的理解(从各个层入手横向对比优缺点,印象中说了SpringMVC和Struts,mybatis和hibernate及jpa)

· mybatis和hibernate各自的缓存原理和比较,hibernate的一级二级和查询缓存,还有针对缓存的miss率,置换策略,容量设置和性能的平衡问了自己的理解。

· 要你设计的话,如何实现一个线程池(就讲线程池的原理,从初始线程数,核心线程数,然后到任务队列,满了继续到最大线程数,再满了到饱和策略handler,饱和策略一般有哪几种,基本上要理解ThreadPoolExcuter的构造方法那几个参数)

· synchronized关键字,实现原理(和Lock对比着说,说到各自的优缺点,synchronized从最初性能差到jdk高版本后的锁膨胀机制,大大提高性能,再说底层实现,Lock的乐观锁机制,通过AQS队列同步器,调用了unsafe的CAS操作,CAS函数的参数及意义;同时可以说说synchronized底层原理,jvm层的moniter监视器,对于方法级和代码块级,互斥原理的不同,+1-1可重入的原理等)

· 算法:手写一个ArrayList类,实现add,remove,等基本的方法(主要考扩容的原理和实现,重点写出扩容机制以及扩容时的copy过程)

· 然后让对这个ArrayList进行改进,使之可以应对并发的场景

· 算法:手写字符串的正则匹配,实现*和.的功能,用的递归(写了一半他说时间差不多了,思想大概了解了)。

二面 5.12

· 说说你认为项目中技术最薄弱的一个地方(答了IO网络监控和通信模块,短连接性能太差)

· 举例说说在什么情况下会出现性能瓶颈,如何优化(答了用NIO的方式)

· NIO的原理,jdk中有哪些工具和类去实现,如何实现(selector和channel的用法),真的好用吗?还可以用什么?(面试官应该是想问netty,因为没有实际用过,只能给他讲了netty的原理)

· 那来说说AIO吧,和NIO什么区别(对异步的理解),AIO在工程中如何实现的?(大概说了下ajax的回调函数),又问回调函数具体是怎么实现的(传递函数指针)。

· 然后借着异步IO想问消息队列,讲了一下几种模型和原理。(面试中没有用过没关系,只要你懂原理还是可以跟面试官讲,起码可以证明你是爱学习的)

· 项目中非技术上的困难(和甲方沟通需求,没有规范化的项目设计,需求变更太频繁等),问了我解决的方法还有以后希望怎么改进。(变相问互联网公司里面各个team以及需求方是如何合作和分工的)

· 讲讲Spring中怎么对初始化的bean做其他操作。(这里有三种方式,@PostConstruct注解方式,init-method的XML配置方式,InitializingBean接口方式)

· 三种实现上有什么区别(还好看过点源码,其实前两种是一个意思,都是通过反射的方式用aop思想实现,可以消除对spring的依赖;接口方式是直接调用afterPropertiesSet方法,效率更高点。spring加载bean时先判断接口方式,再执行配置注解方式)

· 算法题,一个先减后增的数组,查找目标值。(这里并不是查找最值,也不是剑指offer上的旋转数组,但是思想上也可以用二分的方式)

· 算法题,两个大数求和,要按高到低位的输入,实时输出结果的对应位,空间O,时间O(n),不借助工具类。(要考虑实时的进位标识,以及多个9之后的连续进位标识)

两面完了电话让去参加新锐的现场终面,很有诚意地报销了所有的花销。新锐的三面还是有难度,基本上围着算法在问。

三面 5.12

· 算法:int范围的随机数的阶乘编码实现。 (这个题如果直接按最简单的算法题肯定是不行的)

1.首先考虑要用字符串做运算(因为中间数太大了,只有String能保存,当然你可以借助BigInteger或BigDecimal类去辅助实现)。 2.阶乘直接计算代价太大,循环太多,考虑设计中间缓存。(正常算复杂度太高,本身就是阶乘级的,所以正常想到用时间换空间) 3.只用空间换时间的话缓存也不能覆盖全部,如果把所有的中间值保存,空间是eb级别,不现实。(这里就要达到一个空间和时间复杂度的平衡点) 4.存部分中间值用部分空间换取时间,达到空间复杂度和时间复杂度的最优平衡。(开始说的二分做分割存储之后改为等间隔做分隔存储,间隔选取多长为好?我觉得要首先确定空间复杂度的接受极限,然后尽可能减小时间复杂度,因为空间复杂度是可以有预估值的,而时间复杂度当然我们是希望约小越好的)

·

(这里说一下,我并不是一开始都想到了,只是面试官一直在提示我思路,给我时间思考,没有否定过我)

· 因为头一次手写白板,返回类型有错误,面试官说你这个编译器会提示什么?

· 又问了异常体系,checked unchecked虚拟机原理怎么做。

· 解释下iaas.paas.saas和之间的关系,外呼接口和服务怎么调用的。

· 数据库主从备和读写分离原理,ibatis怎么配置。(这个只讲了数据库层面的原理,比如监听线程,主机和从机的同步方式等,但是具体代码层面的配置,由于没亲自做过,就说不太知道。)

· 算法,股票最长增长区间,优化

· 算法,最长递增子序列,一个dp数组一个max数组,最优情况

ps:这个面试官应该是面试过程中遇到最nice的一个,也是我现在的老大。其实面试除了自身的因素也有面试官的因素,一个好的面试官不会随便地否定和质疑你(当然有专门压力面的),而是可以让你在放松的环境下,挖掘你真正对于一个方面的深度和理解。最后的十几分钟他并没有问我问题,只是在跟我聊天,他跟我说不管是哪个公司,真正的发展还是跟部门的方向和氛围有关系,选择的时候不要只看公司,做的业务部门方向和leader才是该去了解和考虑的。作为应届生很多时候不那么了解,这就要靠我们(指面试官)多去了解你想发展的方向。然后聊了很多成长路径和规划的事。

真正实习到现在一个多月,深深觉得面试就是面试,很多知识和题目都是可以准备的,而工作中面对各种情况解决问题的能力和方式才是更重要的。为了面试准备了很多,工作了发现要学的东西更多,我们真的还有很长的路要走。

美团(123面)

1面 1hour 5.26

· java基础,从头到尾问了个遍,都是大家准备的,但是也挺深的,包括:

· hashMap,红黑树处理冲突,jdk7和jdk8有什么区别

· JUC相关的集合,ConcurrentHashMap jdk7和jdk8的区别,Collections.sort函数jdk7 和 jdk8 分别怎么实现的。(总感觉这个面试官在某段时间肯定纠结过两个版本)

· CopyOnWriteList底层是什么,适用的情况,vector的特点,实现的是List接口吗。

· 并发的问题,线程间通信三种方式

· 锁的膨胀过程,Synchronized和Lock的区别,底层的monitor实现和unsafe类的CAS函数,参数表示什么,寄存器cpu如何做)

· volatile cpu和寄存器层面是怎么实现的。

· 线程池构造函数参数,各种类型的预设池各自的特点,ForkJoinPool是怎么实现的,多线程等等问了一个遍。

· 为什么匿名内部类的变量必须用final修饰,编译器为什么要这么做,否则会出现什么问题数据库:

· 索引的分类。

· 主键索引和普通索引的区别,组合索引怎么用会失效。

· 索引的前缀匹配的原理,从B树的结构上具体分析一下。

· 聚集索引在底层怎么实现的,数据和关键字是怎么存的。

· 组合索引和唯一性索引在底层实现上的区别(这个是整个一面感觉答得不好的一个问题,不太明白面试官想问啥)

· sql的优化策略,慢查询日志怎么操作,参数含义。

· explain 每个列代表什么含义(关于优化级别 ref 和 all,什么时候应该用到index却没用到,关于extra列出现了usetempory 和 filesort分别的原因和如何着手优化等)

· show profile 怎么使用。

2面 1hour 5.27(因为这一面问得很深,所以到现在都记得很清楚)

· 一个url到页面全过程(让我能说多详细说多详细,最好从OSI七层的每一层去扩展)

· http的请求头格式(这个真的记不太清了,只说了几个有印象的标志位)

· getpost区别,post可不可以用url的方式传参。

· 说到了url有最大长度,就问长度有限制是get的原因还是url的原因,为什么长度会有限制,是http数据包的头的字段原因还是内容字段的原因,详细说明。(在他一步步追问下答了个差不多)

· 关于幂等性的详细介绍。

· 幂等性是http层面的问题吗,还是服务器要处理和解决的内容。(就是看你对幂等性的定性是怎么理解的)

· 后台服务器对于一个请求是如何做负载均衡的,有哪些策略,会出现什么样的问题,怎么解决。(说了一致性hash算法,分布式hash的特性,具体的应用场景,又非要问我知不知道这个最早在哪个公司使用的...我说这个真不知道。好像是amazon?)

· 说说http的缺点,无状态,明文传输。

· 那https是怎么做的,如何实现的?ca认证机构。

· 然后问我https ssl tcp三者关系,其中哪些用到了对称加密,哪些用到了非对称加密,非对称加密密钥是如何实现的。(还好我项目中涉及到了一些加密)

· 关于加密的私钥和公钥各自如何分配(客户端拿公钥,服务器拿私钥)

· 那客户端是如何认证服务器的真实身份,详细说明一下过程,包括公钥如何申请,哪一层加密哪一层解密。

· java的优先级队列,如果让你设计一个数据结构实现优先级队列如何做?

· 用TreeMap复杂度太高,有没有更好的方法。

· hash方法,但是队列不是定长的,如果改变了大小要rehash代价太大,还有什么方法?

· 用堆实现,那每次get put复杂度是多少(lgN) (思想就是并不一定要按优先级排队列的所有对象,复杂度太高,但每次保证能取最大的就行,剩下的顺序不用保证,用堆调整最为合适)

·在线编程题:敲一个字串匹配问题,写了常规代码。问kmp的代码思想,最后问了下正则中用的改进后的BM算法。(还有个比较新奇的Sunday算法,有兴趣的同学也可以看一下)

3面 hr

· 其实写了3面,感觉根本不算面试了,就是随便介绍了下部门,然后商量实习时间(大概补招都这样吧)。因为已经决定去滴滴新锐了,就跟她说可能暑期不能实习,然后说可以秋招再联系。

· 另外美团这家要跟师弟师妹们说一声,投简历一定还是要选事业群的,千万不要选都喜欢,否则就算过了笔试,也会像我这样等两个月大概是补招才会联系到你。

写在最后

其实大家可以从这个过程中看出来,随着时间的推进,自己的知识储备和各方面的经验和能力都是上升的。

总结几句:

· 对自己要有个定位

· 准备永远都不嫌早不嫌多

· 心态差了及时调整

· 面试挂了及时总结

· 这么多年也该逼自己一把了

一两次甚至一系列的失败并不可拍,成功之后反而没有失败总结得透彻,收获的多。失败的经历会让你不断提升能力,成功的经历会让你不断提升信心。而不管成功失败都会提升你的经验,都会有收获。

所以不要害怕失败,因为早晚会成功。

愿大家都能拥有满意的结局。

本文来源于牛客网

作者:_XiaoTeng_

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏DevOps时代的专栏

图解:云原生应用架构The 12-Factor App准则

云原生应用凭借”快速运行环境整备、故障隔离、容错、自动故障恢复、易于随用户数量增多而进行容量伸缩、便于移动和多种客户端应用访问“等优势[1]在现代软件开发领域迅...

4365
来自专栏牛客网

【2018秋招iOS面试总结】(渣渣本科生)

本人是非985211学校,非计算机专业,技术一般,基础较差。 最开始秋招的时候,一线互联网基本上都投了,但是很多都被刷了,有的是刷了学校,有的是刷了四级(我四级...

3939
来自专栏牛客网

美团大零售事业群-闪购 一面(已通过)

以前以为坚持就是永不动摇,现在才明白,坚持是犹豫着退缩着心猿意马着,但还在继续往前走。——《意林》

941
来自专栏IT派

我用 Python 爬取微信好友,最后发现一个大秘密

你身处的环境是什么样,你就会成为什么样的人。现在人们日常生活基本上离不开微信,但微信不单单是一个即时通讯软件,微信更像是虚拟的现实世界。你所处的朋友圈是怎么样,...

1864
来自专栏牛客网

阿里 & 酷家乐:实习生面试

最近海投了十家公司,暂时有阿里两面(已凉)、酷家乐两面(大概凉了)、网易一面。前两个都是基础知识发挥得还可以,两家公司二面都凉凉。 阿里一面(3.21 26mi...

5524
来自专栏牛客网

金蝶java岗 技术面+hr面 面经(略水)

看了那么多大佬的面经,感觉都是可望而不可及,问的题目都挺难。今天我就发份简单点的面经,让大家参考一下这种公司的水平大概都是会问些什么,有所了解。  一面 : ...

5446
来自专栏逍遥剑客的游戏开发

面向对象vs面向数据

3024
来自专栏非著名程序员

如何处理前任程序员留下的代码

作为软件工程师不可避免会遇到的一个场景是:我们在改变或添加一个功能到不是我们创建的、我们不熟悉的、与我们负责的系统部分无关的代码中时,会遇到麻烦。虽然这可能会是...

842
来自专栏牛客网

从0offer到一天谈完薪资,几乎结束秋招,前端面经回馈牛客

个人是双非渣本,没有实习经历,但是自己的项目经验巨多,之前是搞算法的,后来转向前端

2112
来自专栏Android开发实战

Python自学之路

‘’坚持不是一件容易的事情,兴趣是最好的老师‘’,等你坚持过后你总会这么对别人侃侃而谈。

2683

扫码关注云+社区

领取腾讯云代金券