华为公司2015届面试经历

         2014年9月2号,收到华为的优先招聘面试邀请,让我第二天早上9:45去西安香格里拉大酒店参加面试。心里很没底,作为不是科班出身,但是软件硕士一枚,真心感觉心虚啊,好多东西没复习,想想网络,操作系统什么的都压根没看,简直要裸面的节奏。不过幸运的是,我的哥们下午已经面试回来,说华为面试的人很多,你把简历上的东西好好准备,着重讲一个最有难度,最能体现自己水平的项目就OK了,尽量多扯一会,时间也就差不多了,面试官也就没有时间让你写什么堆排,快排这些有点难度的东西(当然,如果你数据结构复习的很好,这些也不在话下)。这下心里有底了,着重准备了一个项目,准备第二天从这个项目展开。

   9月3号早上七点起床,坐上车出发了,到了酒店,发现面试的人也不是太多,突然很巧的碰见一个西工大的高中同学,就跟他聊了一会,知道他不是学软件的,来应聘的华为的测试岗。呵呵,我两都是早上9点45分第二批的。一看离面试还有一个多小时,想想各种排序都忘得差不多了,就冒泡和选择等简单的还能写出来,快排,堆排都只知道思路,于是趁着在等候区等待的这些时间就手机上搜了一下实现,开始推导起来。结果到了10点20才叫到我去面试。本次优选会,华为共两面,一面技术面、二面BOSS面。通过的话就可以直接等Offer了。

 

第一面技术面。

        面试官是一个有40多岁的人,看上去挺和蔼的,他让我先自我介绍一下,这个没咋准备,几句话了事。接着面试管看着我的简历,说你做了五六个项目,捡一个印象最深的一个项目介绍一下,我挑了其中的一个,他让我画一下项目的架构图,幸好昨天准备过了,就把自己的项目架构图草草的画了一下,然后面试官让我画出自己做的部分。按照提前构思的,我跟面试官说我准备从三个方面讲解,他表示同意。由于我做的都是Java Web的项目,所以第一点我说用AOP实现了权限拦截,登录验证,操作日志统计等。第二点是基于WebSocket实现了小组内的聊天室。第三点用Lucene构建了搜索引擎。

         一、AOP

   他问我你AOP是干什么的?我开始讲:AOP是叫面向切面编程,怎么理解呢?就是关注点分离,让某些类在执行某些方法中增加一些其他业务操作。举例说明,(一遍在纸上画一边讲)A方法在执行时候完自己的业务逻辑之后要打印日志,B方法也要打印日志,C方法也要打印日志。。。。。传统OOP的作法是:在A、B、C都要调用打印日志的类的打印日志的方法。现在有了AOP只要声明一个切面(Aspect),定义一下切入点(PointCut)从A、B、C切入,,然后加上一个后置通知(doAfter),这样只要在每个方法前加上注解声明一下,就可以使得执行A方法、B方法、C方法时候执行打印日志操作。然后我说为什么Spring AOP能实现这样的功能呢?这就用到了动态代理模式,我这里主要讲了一下JDK的动态代理(CGLIB动态代理自己也忘了),我先说静态代理:假如,B类实现了A接口,C要代理B类的时候,也需要实现A接口,但是在C类中,会加入一些其他的操作,所以只要是实现了B接口的类,在调用时都会被代理类所代理,并增强处理。问题是,每个代理类我们都要自己写,假如又有另一组的接口需要被代理的时候,又得再写一个代理类。能不能抽象更好的方法呢?这就需要动态代理,我开始从Java反射机制讲:JVM在类加载过程中会为每个类生成唯一的Class对象,这个Class对象是单例的,且封装了类的一些内部数据结构,程序在运行过程中就可以像一面镜子一样获取通过Class对象获取该类实例的Method,Field,构造方法,注解信息,父类等。JDK动态代理呢,就可以根据这种机制动态的为这些类生成代理类,这些代理类实现了和目标类同样的接口。当目标类调用目标方法的时候,代理类就可以完全代理目标类的方法,并且可以增加一些其他处理。

        说到这里,他感觉我说的比较抽象,说差不多了。接着,他问我,你做权限时候有没有怎么做的?我画了一下RBAC的图,说用户在登录的时候,根据用户的角色,查出他所用的权限列表,存在Session中,然后用户在执行操作的时候,根据AOP对用户的执行方法的权限进行拦截。他说,你这样做,考没考虑过:假如用户在操作过程中,后台管理员对他的权限进行重新配置,也就是说你的权限此时有所变化,比如说取消了你的某项权限,本应说你已无权执行该方法,但是你的Session中存取的权限列表中依然存在该方法,你该怎么办? 哦哦,我说,管理员在配置权限的时候,要更新用户的Session中的权限列表。一想这样并对,管理员怎么能拿到用户Session中的变量呢,压根就不是同一个Session中。想到这,我说能不能在AOP执行拦截的时候该方法时再查询一下用户的权限,这样在用户在访问每个要进行权限判断的方法前,都要重新查询一次,这就能保证用户的权限列表时刻是最新的。他就问假如用户量很大,有百万用户同时访问该网站,那每个要拦截的方法被执行前都要查一下数据库中的权限表,考没考虑过对服务器的性能影响呢?怎么解决呢?嘿嘿,说到这里,原来他想问我并发问题,我想了一会,说用分布式,他一听挺高兴的,说分布式确实是一种解决并发问题的方案。那你就来说说分布式吧,晕,直接给自己挖坑了。我说我只是简单了解分布式,没开发经验,不太会,他也没再问。

         等了一下,你说你刚才讲了动态代理中,接口的实现这些OOP的东西。那你讲一下private,public,protected的区别,子类能访问父类的私有方法么?很简单的问题,我突然不知道咋回答,想了一下,说子类要访问父类的成员变量,是要看这个父类的是否为这个成员变量提供了getter方法,如果只提供getter方法,说明是该变量是只读的,只能访问,不能修改。有些答非所问了,这是任何类之间访问的权限问题,并不是人家要听到的。感觉被鄙视了,让我回去再好好看看书。然后又问我多态是什么?我说比如:一个List有个add()方法,ArrayList通过数组实现,LinkedList通过链表实现。那么List list=new ArrayList(),然后调用list.add()。也可以List list=new LinkedList()。list.add(),接口List的引用指向了不同的实现类,这就是多态性的一种体现。他竟然说这只是继承,不是多态。我又说比如Animal类,有个run()方法,Tiger继承了Animal,并重写了run(),Sheep类也继承了Animal,也重写了run()方法,这样当我们使用Animal a=new Tiger();a.run();和Animal b=new Tiger();b.run(),同一个父类的引用指向了不同的子类实例。他好像不同意(也可能是我讲的不清楚),让我说一下,书上是怎么定义的,我说,我不喜欢背概念,我是这样理解的。他也没再问多少。

         接着,他问我,对数据库了解多少,我说对MySQL熟悉,他就问我,存储过程讲一讲,我说这个没咋用过,以前学过,忘了,又被鄙视了。接着问我联合查询,我说是不是Jion,他说不是那个。。。我想起来,是多表查询吧?对,写一下SQL吧,我写成select *  from  a,b where a.x=b.x,他说你这*哪来的,我一看不对,就说要改成字段,也可以用as自己命名。接着又问我什么是事务,我讲了一下,他表示同意。

         第二、WebSocket

    到这里,他说,基本问完了,问我还有什么问题没有?我刚准备说,他说对了,讲一下你那个WebSocket聊天室(PS:华为公司是搞通信的,很多员工都用的C/C++进行网络编程,所以应该要认真复习网络编程,还有各种协议)。我开始讲:WebSocket和传统的Socket编程,有所不同,传统的Socket是要编写一个客户端和服务器端应用程序,进行端对端的通信。而WebSocket的客户端只需要有一个浏览器(必须支持HTML5),就可以直接将浏览器作为Socket客户端用,服务器端直接用Apache的Web服务器如Tomcat或者JBoss的那些实现了Websocket协议的版本作为容器。 这样我们就将传统的C/S架构改成了B/S的架构,很方便。接着我说为什么我做聊天室要用到这个,因为我以前也做过AJAX聊天室,各个客户端采用轮询的方式定时地向服务器发送HTTP请求,让服务器去查询数据库,是否有新的聊天记录产生,若有的话,将HTTP响应的数据显示在聊天窗口中。但这样做,会给服务器带来很大负载,即使很长时间没有新消息,但是每个客户端还是定时请求,这就对服务器资源产生了很大浪费。现在有了WebSocket,每个客户端浏览器都和服务器Tomcat建立了一个Socket连接,那么我们就可以实现客户端和服务器端的全双工通信,一旦有一个客户端发消息,服务器监听到以后呢,就可以对通过遍历存在服务器端的HashMap<User,Socket>中的所有Socket连接,通过每个Socket广播给所有客户端。接下来,我讲了一下Websocket的原理:WebSocket是在Http请求的时候,在Http报文中加入了如下报文:upgrade:websocket ;  connection:upgrade。key:XXX。告诉服务器的Servlet(一种特殊的Servlet,继承自WebSocketServlet),要求协议升级到WebSocket,服务器收到这个特殊的HTTP报文段,经过对key进行Hash以后,返回给客户端,表示升级成功,同意建立Socket连接(这样应用层两次握手就完了,这和传输层TCP的三次握手不在一个层面),这样双方就可以进行全双工的通信。他感觉我讲的还不错,就开始问我传统的Socket怎么实现聊天。我说服务器端用ServerSocket ss=new ServerSocket(Port);监听某个端口,然后while(true){Socket s=ss.accept();}时刻可以接受客户端的Socket请求。然后客户端Socket s=new Socket(String IP,String port),底层调用connet()方法像服务器请求Soket连接,经过三次握手成功以后就建立了Socket连接。这样,客户端和服务器端就可以通过网络流进行数据传输。说到这里,他提出一个问题:假如客户端A向服务器发送a数据,若要再发送b数据之前,必须确认服务器收到数据,并且收到服务器响应以后才能发b数据,请问你怎么实现?我说我用的基于TCP的Socket,TCP本身就是可靠传输的,有数据重传机制,能保证服务器收到数据。他说不对,那是传输层的问题,现在讨论的是应用层的问题,你怎么能知道服务器端Socket收到消息没?我说客户端能不能再发送a以后开始一直在read,如果没有读到数据就不发b,感觉还是讲的不清楚,真不知道怎么回答了。他让我再回去好好想想。他有看了看我的简历,说学过C语言没?我说大一的时候学过,有五六年时间了,现在都忘得差不多了,我主要从事的还是Java开发。呵呵,他笑了一下,说他问完了,问我有木有什么问题?我就随便问了一下如果华为决定录用我,能不能让我选择我感兴趣的职位,我想从事比如网络编程方面的东西。他一笑,说这个你如果签协议时候再说吧。

          三、Lucene构建搜素引擎

   这个方面的问题,我准备讲一下倒排索引啊,Lucene搜索引擎的原理啥的,我技术面的时间比较长有40多分钟,周围的人有的才面试了十几分钟。所以也就没再让我讲,让我在等候区等待下一轮面试。技术面就这样结束了

      

 

第二面Boss面。

       在等候区等待了一段时间之后,一个MM带我进去面试。坐在面试官对面,这位Boss看到人挺精神的,有个30岁的样子。他在电脑里面输入我的信息之后,开始面试 。

   首先,他说了一下我的名字,然后直接问我要成绩单,我说学校还没开学,教务处没开门,没法打印。我说我就前30%的水平。他看了一下我的身份证,说你是咸阳人,以后准备留西安吧。我说:这个必须的。哈哈,要表达出强烈的意愿才行。

   其次,他在电脑上看我的信息,问我的机试为什么不理想,我说我发挥的有些失误。他问我都考得什么题目。我说:第一题是求字符串里的元音字母,他问怎么求,我说这很简单,元音字母也就5个,枚举一下就OK 了。第二题是有字符串A:“cpupucpu”和字符串B:“cpu”,删除A中包含的B,然后输出A中删除B以后的字符串。我说这个题目失误了,我都编写出来了,结果因为没把删除以后的字符串重新赋值给A,就直接调试打印A,发现还是原来的值怎么都不变,就蒙在这个题上了。当时忽略了一点:Java中String对象是永不可变。他说,那要是字符串可变,怎么办?我说用StringBuffer。他接着问:那你最后咋还是没做出来,我说当时忽略了这个细节,想想华为这个题目是不是考的很难,就自己用KMP算法去匹配,因为KMP算法以前学过,有些忘了,这个算法有些难,现场推导把时间耗费了,写了有几十行代码,最后快调试出来的时候,时间到了,以至于后面第三道题目都没看,最后机试回来做了一下也不难。他表示赞同(不过我确实说的是事实,当时机试完肠子都悔青了),说我以后遇到简单问题要好好分析,不要把简单问题复杂化。

   再次,他在电脑上看到我的毕设题目是做主题爬虫,他很感兴趣的样子,问我这个是干什么的。我说主要是构建垂直搜索引擎,他问我什么是垂直搜索引擎,我说就是基于某个行业的搜索引擎,比如手机垂直搜索引擎,一个有关华为手机的,能显示给用户详细的产品信息。他说百度也是这样的啊,我说百度不一样啊,百度的爬虫尽可能多的爬取网页,什么信息都爬,他还是没听懂,我就要了一张纸,画了一下搜索引擎的架构图,说百度搜出来的手机,是因为他根据关键字匹配出了手机,手机垂直搜索引擎的爬虫在爬取的时候只爬取手机相关的。他到这是还是说比较固执地说百度也是这样的啊,不信你拿我的手机搜一下。我有点急了,笑着说,你先听我讲完么。百度这种通用搜索引擎能搜出手机是由于他的检索部分实现的,但是他的爬虫爬到的网页什么都有,他的网页库非常庞大,不光有手机的。而手机垂直搜索引擎的主题爬虫只爬手机相关的,网页库只要手机,你搜电脑搜索不到的。并且百度搜索引擎搜出来的只是一些超链接,你想知道详细信息还得自己点进去去看,而手机垂直搜索引擎已经将收据进行了结构化存取,能直接将搜索到的手机信息结构化展示给用户,什么型号啊,价格啊,参数啊一目了然。他很高兴的样子,问我这有什么前景没?我说垂直搜索引擎精度高,并且也很全,能直接在某个行业搜出来结构化的数据,而不像百度那样只是给个结果,用户还得再找。接着问主题爬虫的原理,我画图讲解了一下,他说,在选取种子的时候,为什么不用百度先搜出来,取前N条URL作为种子再去爬取。我一听,说他的想法很好啊,奉承了他一下,他嘿嘿一笑,说他也是站在巨人的肩膀上。

   最后,他看我刚才和他激烈讨论,说感觉我思维挺敏捷的。问我如果在以后工作中我的想法别人没听懂,他们还是坚持己见,我会怎么办?我说我会耐心的给他们讲,直到他听懂为止。哈哈他问我想选云计算,大数据啊什么岗位,然后又说:你做的东西也是数据挖掘方面的,比较适合我们部门,接着给我一张纸条,写了一下2012实验室,大数据部门,让我签协议的时候写上这个。

 

 

三、面试总结

   嘿嘿,面试到此彻底结束,总体来说,感觉发挥的还不错,虽然有个别简单问题没答上来,但是收获也很多,毕竟这是人生第一次正式的求职面试。加油。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值