来说说我暑期找实习的事儿吧(搜狗、百度、网易等公司电面面经)

最近,各大IT公司开始一年一度的校招活动。在昨天,跟百度地图的HR通了电话以后,我去百度地图部门实习的事儿应该定了。每年找实习找工作都是头疼的事儿,玩的是心理战。于此,我整理了一下我的求职经历,希望能够给正在求职路上的同仁们一点帮助。

从2015年8月4日开始,一直到2015年9月18日结束。前后历时46天,我进入了找实习的阶段。

先后经历了搜狗,百度,网易,易保,星环等公司等面试,共计14次。其中,电话面试11次,现场面试3次。

搜狗数据挖掘部门电话面试1次。

百度面试9次,包括商业基础部门4次,3次工程部,1次策略部;百度地图部门4次,历时最长;百度前端(校招)1次。

网易新闻媒体部门JAVA方向1次。

无锡易保网络有限公司现场面试1次。

上海星环科技公司现场面试2次。

8月4日

在基本结束了实验室的工作内容之后,我开始我的找实习之路。8月4日,首先接到的是北京搜狗公司的面试电话,面试官说他们部门做的是数据挖掘方向的。一听跟算法有关,当时我脑子就一黑。我平时做的内容偏实验操作,自己做的比较多的也是工程项目。对算法这个东西,感觉没搞过ACM的人,不敢随意乱投啊。跟面试官约了第二天的时间,就赶紧去看数据挖掘方面的资料,找GC师兄问一下数据挖掘方向常考的问题。师兄说:“一是要掌握基本的数据挖掘算法,二是常见的分类算法,降维算法,聚类算法。PSA,SVD,逻辑回归,随机森林,朴素贝叶斯,SVM,Adaboost,Gbdt。深度学习也最好了解一下。”

8月5日下午3点
面试官准时给我打来电话。主要的流程和面试问题归纳如下:
第一段:基本算法,例如排序算法,快速排序的过程和时间复杂度,堆排序的建堆过程;
第二段:数据挖掘的基本算法,说一个你最熟悉的数据挖掘算法,例如聚类算法,
第三段:围绕公司中遇到的实际问题,说一下你的看法。我觉得这样的题目实际上是看你的逻辑思维能力是否缜密,说话是否有条理。具体问题如下:
(1)我部门的搜索业务需要用到模糊词检索,比如说输入一个字符串“ABD",系统认为你其实想搜索的是“ABC”。请问,实现该怎样实现模糊词检索,从数据结构、算法、评价三个方面讲述;
(2)爬虫算法,例如我现在登录大众点评,请帮我把所有有关店铺的链接都爬出来;
(3)在我爬到的结果中,有些结果描述的其实是一个东西,请帮我把找出来。

这三个问题,除了第三个,我稍微有点思路。前两个问题都没答上来。面试官在第(2)个问题给我的解答是:你在爬URL的时候,提取URL字串里面的关键字就行了,一般的商铺都是用shop来标注的。第(3)个问题,面试官说其实很好弄,大部分描述既然说的都是同一个东西,你只要去检索描述不一样的东西就行了。我还是没懂,或许是我忘了吧。

第一次电话面试,应该是跪了。虽然面试官说,三天内会给我消息。如果不要你,这话你就当客套话一听算了。可怜我也单纯,真的等了三天。期间又接到搜狗前台的面试官预约我,说让我9月份去了北京再找他现场面试。

8月6日下午2点
收到北京智乐科技公司的面试邀请。HR说先让我做一份卷子,一个小时的时间。这张卷子,应该不难,考察的东西都很基础。我也才开始准备找实习,有关的知识还没开始看起来,也没做题训练。所以,这张卷子也只做了两个题。交了上去也就石沉大海了。

8月6日晚
我坐上了回无锡的火车,全力以赴准备实习的事情。同时,手上还有项目需要做。没事,边做边准备吧。加油!

8月7日早
到达无锡。一回到家,就在网上海投简历,从BAT到本地的不知名小公司(当然,这些公司都会在网上写的特别好,说自己是国际大牌,世界仅有怎样怎样这类)。

8月8日
无事,感冒过后,左侧鼻孔还是鼻塞。看书复习,上牛客网开始刷剑指offer的题。

8月9日
继续刷题,做项目

8月10日 
上午跟在百度做产品的同***系了一下上次内推到百度系统部门的事儿,结果他给我说内推跪了。直接跪在简历筛选上,连个面试的机会都木有(我顿时哭晕在厕所里)。悻悻之余赶紧联系在百度的学姐,让帮忙内推商业基础部门。

下午3点,收到百度地图HR的面试通知,说让我把简历给她发过去。我查了一下我在大街网上的投递情况,原来真投过百度地图方向。兴奋之余赶紧把简历给她发了过去。这个HR的资料我也查了一下,跟我差不多,应该也是实习生吧O(∩_∩)O~简历发去之后,我还再问了一下面试的具体时间,她说会另行通知。

8月11日 下午2点左右
接到无锡市易保公司的电话,通知我第二天去公司面试。我在网上查了一下,该公司的主要业务是给各大保险公司做电子业务的。发来的邮件都是英语的,看来应该是个国际化大公司。于是,拿起《程序员面试宝典》看了一下。这本书其实写得很基础,应该说是一本找工作入门级别的书。很多问题是纯粹的概念性问题,都可以在各种教科书或者网上找到。

8月12日
吃过午饭,我便坐车屁颠屁颠去了无锡新区。这个易保公司也是够远的,我坐车坐了足足2个多小时才到。要是到了这个公司,我可得叫我父母给我买辆车,**天天2小时折腾,累死宝宝了。
到了公司后,找到保安(竟然是保安)给了我一份卷子,然后就去隔壁会议室里做了一个小时。我看了一下整个卷子的题量——先做一份调查问卷(你为啥来公司)、逻辑思维题10个、英文阅读理解一个大题。**。。这哪是一个小时能做完的。我果断放弃调查问卷(这个到时候HR直接问我就行了),先做逻辑思维题,然后再做英文阅读。虽然说一个小时后交卷,我做了一个半小时,只把逻辑题做了。这时HR来了,说要收卷子,我 就问调查问卷也要吗?HR说要的,我说还有阅读没做完,她说就再给我半小时做阅读。于是,就又饶到半小时做阅读理解,HR拿了我的逻辑思维题卷子去旁边批阅。

半小时后,又把阅读理解交了。这时进来一个女面试官(这个公司妹纸好多),让我先自我介绍一下,问了一下我的求职意愿。然后她说部门里面还有两个职位要实习生,一个是需求分析,还有一个是测试。我感觉这两个岗位都跟我的初衷相差很大。于是,我说考虑到我将来还要写毕业设计论文,如果做些没技术含量的工作我没法跟我导师交待。面试官听后便没在说啥,就出去了。

大概又过了半个小时,进来了另一个HR。她一进门就给我道歉,说技术岗位已经招满了,所以可能要委屈我做需求或者测试。我又把我的理由说了一遍(哥也是有追求的人)。HR也说实在不好意思,最后一个技术岗在我来的前一天就有人做了。我也觉得不巧。考虑到这个公司在无锡,我将来回无锡的时候,仍可过来发展。我就和这个HR再多聊了几句,说下次有机会可以再次合作。

最后,就出去坐两小时的车了。

这次面试的最大感受是,虽然没有直接参与技术面试。但是做了一套逻辑题也是很充实的(我后来偷看到我那张卷子做了50分,满分100分,对了5个题),特别是最后一题,很有意思。下次有机会把这个题整理出来。大公司的逻辑推理题一般都是有章法可循的,特别是那些真真假假。虽然第一眼看着难懂,但是稍加分析应该就能做出来。

8月13日
跟高中同学出去浪了一下。第一次玩密室逃脱,三个人竟然卡在了第二关。150大洋权当交学费。下午5时,收到百度商业基础平台部门的面试官的电话,预约明天下午2点开始面试。实习之战真正开始。

8月14日
下午2点,百度商业基础平台的面试官准时打来电话,我也做好了准备开始面试。是个面试官,声音比较细,我猜应该是个小鲜肉的那种(哈哈)。
 这次面试的问题大多比较基础,具体概括如下:
(1)简单介绍一下自己的情况,实习时间等;
(2)请说一下打开www.baidu.com这个网站,所有过程;
(3)socket通信过程,accept()函数是什么;
(4)锁是什么,死锁是什么一回事;
(5)不使用数学函数开方运算的情况下,求解开方运算;
(6)epoll,select听说过吗
(7)说一下C++中,虚函数和纯虚函数的区别是什么?
(7)你有什么问题?

解答如下:
(2)这个问题能大能小。我当时说的是浏览器中输入www.baidu.com之后,会先进行域名解析,从本地DNS开始找,如果没有的话,在向上层提交这个请求。直到找到对应的IP地址。服务器收到请求后,会解析这个请求,看是POST还是GET,并根据不同的方法返回结果。
实际上这个问题,在网上的解答很多,例如还涉及到本地浏览器缓存加载等等问题。这一个问题,主要考察网络知识,HTTP,甚至还有TCP三次握手的建立过程等等。可以结合这个题,对整个访问网站的流程再过一遍。加深印象。

(3)写过socket通信的人肯定都会回答这个问题,socket涉及到客户端和服务器。客户端哪些函数,服务器端哪些函数,基本都清楚。accept()函数是服务器端接收连接请求

(4)锁是进程间访问数据的一种控制机制。对数据上锁,保护数据,防止写与读的混乱。(这是我自己组织的语言)。死锁就是一个循环。死锁形成需要四大要素,直接查概念就行。

(5)这个题我当时不会。现在想来其实非常简单,二分查找就可以了。

(6)epoll,select这个我没听说。后来查了一下资料,是有关IO阻塞与非阻塞的。IO这个方面很有意思。以后一定好好研究一下。

(7)纯虚函数没有函数体。虚函数有函数体,能够在继承的时候,被子类覆盖。

(8)这个问题其实是面试官留机会给面试者。我当时问的是,是否还有下轮面试,在什么时候?(所幸的是,面试官直接肯定的告诉我还有下次面试。。。而且告诉我面试的时候别紧张)

整个面试过程持续了大概半个小时左右,偏重考察基础。一般一面都是这样。
。期间又有一个来自北京的电话打过来(我猜很可能是百度地图的面试,后来果然是)。于是我又给这个面试官打电话过去,一听声音比较粗,应该是个大叔类型。面试问题总结如下:
(1)你的实习时间多久,能保证吗,人在哪?
(2)你擅长什么语言?你得告诉我你擅长什么我才能问?
(3)说说你做的项目吧?
(4)进程和线程的区别是什么?
(5)听说你了解操作系统,来说说linux系统启动后内存分配是咋样的吧?
(6)说说操作系统中,堆和栈的区别是什么?
(7)听说你懂C,来说一下memcpy的缺陷是啥?

解答如下:
(3)说项目的时候,这个面试官说了一下这项目中的问题

(4)操作系统中有,进程是系统调度和资源分配的基本单位(这是教科书般的回答,面试官一般不喜欢),线程是CPU调度的基本单位。最好结合你实际使用去回答。说一下这两者的区别。

(5)这个问题不会。

(6)操作系统中,堆是由程序员自己分配和管理的,栈是由系统分配的,通常用于函数中。

(7)这个问题我当时没回答上来。后来查了资料,知道memcpy的缺陷在于,复制过程中,有可能因为字符串过长,目标地址正好指向源地址字符串的某个位置上,那么当复制到这个位置上的字符时,会造成数据修改,也就是此时的数据已经不是原来的那个数据了。

整个面试过程大概也是半个小时。但面试下来,个人感觉结果不太理想。但是想到百度商业部门面的还好,而且还有二面。心里还是很开心的O(∩_∩)O~

8月15日
无事,继续复习,做项目
8月16日
无事,继续复习,做项目

8月17日
早上11点,收到商业基础部门的百度工程师(女)的电话,预约我周三下午2点进行第二次面试。我一定是女程序员,感觉不太好应付,一般二面的话,都是技术总监那类人物,女程序员基本跟女班主任差不多。哎,不管了,好好复习。

8月18日
无事,继续复习,在牛客网上刷《剑指offer》的题目。看看《编程珠玑》。

8月19日
下午2点,准时接到百度工程师(女)的电话,主要问题围绕的是我大学做过的项目。
(1)你先简单介绍一下自己?
(2)来讲讲你大学里做的项目吧,就具体某一个好了。
(3)算法题,有一个有序数列,从中间某个位置截成两段,将后面一段拼到前面去,找出最大数?

解答:
(2)与面试官交流项目的时候,面试官虽然不懂你的项目具体做什么,但是对你怎样分析问题和解决问题的能力非常看重。经过这次面试,我最大的感受就是:原来我虽然做过一些项目,但是我都不知道我在干啥。面试官会围绕你说的话不断提问题。比如说,你说一个你在项目中用到的数据结构,她就会问你为什么要用这样的数据结构,有什么好处。又或者你说一种做法,她就会问你为什么这样做,这样做的意义是什么。总之,以后做项目有想想为什么,为什么这么做,这样做的意义是什么,为什么不用另一个东西做而要用这个东西做。

(3)这个算法题其实很简单(但当时我还是没做出来)。借鉴二分查找的思想。首先取中间数,再取中间左边一个数和右边一个数,如果这个中间数比左右两边都大,那么它就是最大数;否则,如果左边数<中间数<右边数,那么取右边的那段序列,重复二分查找再取中间数;如果左边数>中间数>右边数,那么取左边那段序列,重复二分查找取中间数。

整个面试过程持续了近50分钟。后来这个面试官需要去开会就结束了面试。感觉面的不是很理想,没想到在问到自己做的项目上会遇到这么多问题。我想起做项目的时候,都是师兄们告诉你怎么去做或者用什么方法去做就行了。自己却没有弄懂所以然来。以后,在项目这块还要加强锻炼,多做笔记,多做思考。

下午5点多,收到网易新闻传媒部门的面试电话,约好明天下午3点进行面试,主要语言是JAVA。我一听是Java就懵逼了。虽然手头上做的项目跟java有点关系。但是对java这门语言也就是会使用这样的级别。面试官说问的问题不难,就一些基础。

8月20日
今天没有收到百度的面试电话,我就和帮我内推的学姐问了一下昨天的面试情况。学姐说那个面试官是一个主管,如果我去了他们部门,很可能是她来带我。学姐还说结果不可能那么快就出来,让我耐心等待。再问问三面是否是技术面,学姐说是,没有HR面的。
下午4点多的时候,收到百度地图HR的电话,HR问我是否收到面试电话。我说收到了。她又问几个。我说目前就一个电话,后续没电话了,我以为被刷掉了。百度HR说他们那儿可能没有和面试官沟通协调好,让我继续准备,下周二继续安排面试。又是一个振奋人心的消息啊!
下午3点准时收到网易的电话面试,内容主要跟Java有关:
(1)简单自我介绍,说说自己做的项目
(2)说一下Java中的继承,类,接口
(3)说一下Java的垃圾回收机制
(4)说一个你最了解的算法,算法过程和算法复杂度
(5)说一下Java中同步的问题, synchronized的用法
(6)SSH框架中,请说一下Spring的注解是怎么实现的?
(7)hashcode的作用是什么?
(8)请说一下java中的一些常用函数。

解答:
(2)Java中支持单继承,这是和C++最大不同的地方。所以Java中鼓励使用接口。这样做的好处在于,把接口暴露给调用接口的人,而使用接口的人不需要知道接口具体怎样实现。达到分层解耦的目的。
(3)Java中的垃圾回收主要分为三层,年轻层,年老层和永久层。年轻层和年老层分别使用不同的垃圾回收算法。详情百度。
(4)我当时说了快排。这是一个使用非常广泛的排序算法。过程略。平均时间复杂度是nlogn,最差的n平方。
(5)这个我不太清楚。复习的时候,对用synchronized修饰的对象,相当于是上锁,只有获取该对象的进程,才能执行后续操作。具体的还是请教Java大牛吧。
(6)Spring的注解。。。略,详情百度吧。
(7)


感觉网易的面试内容面的都很基础,只是我不太擅长这个。当然我在电话中,还是很积极地说,如果我能去贵公司的话,我一定会在这方面好好努力这类话云云。通过这次面试总结一下,在Java中,有些是必问的,比如内存分配,垃圾回收等。建议做Java方向的同学,好好研究JVM。面试官很喜欢问。
晚上收到百度商业基础平台的三面的电话通知。说让我明天准备一台能够联网的电脑,需要在线写代码。

8月21日
下午3点,准时接到三面面试官的电话。三面的面试官一般都是总监或者经理级别的任务。话不多说,开搞:
(1)你对网络了解?那你说一下HTTP是有状态的还是无状态的?为什么?
(2)你对MySQL了解吧,那你说说怎么样提高数据库的搜索效率?
(3)进程间通信有哪几种方式?(我说了管道、共享内存、信号量等)说一下管道的原理是什么?线程的通信方式是什么?
(4)给你一个数学表达式,例如1*2+3/4,请说一下你怎么进行处理来得到计算结果?
(5)编程题:数字转字符串输出

解答:
(1)HTTP是无状态的协议。什么是无状态和有状态。这个可以在网络的相关概念中找到。有状态是指下次传输能够“记住”这次传输的能力。而HTTP每次传输都得重新建立链接。
(2)这个问题当时不会。后来细细想了一下,感觉应该是跟投影和选择操作有关。我记得课本上有棵树。将选择优先操作,接着做投影操作。这个题,还是不太明白。(望大牛指教)
(3)我和面试官在这个问题上十分纠结。首先,说到管道,就是一个进程的输出作为另一个进程的输入。面试官又问,为什么这样做呢?这样做有什么好处?我当时回答的是防止第三个进行对输出数据进行篡改。面试官不太满意。我后来在网上查了一下,网上大部分对管道的解释也是很表面,就说管道其实是一个文件,输出进程和输入进程都是对同一个文件进行操作,保证操作连续性。后来面试官还问了共享内存的原理是什么?就是进程与进程间访问同一块内存。详情可以百度一下。最后好像还问到了锁的问题,不同的锁机制是不一样的。还有关于共享打印机的问题。这些问题我回答的时候比较混乱。也忘了当时说了些什么了。
(4)逆波兰式?
(5)这个问题很好解决。网上都有现成的代码。面试官出这样简单的问题,我觉得对我是放弃治疗了吧。前面回答的都太乱了。没想到面试官问的问题都是自己疏漏的。简历上写到自己会啥,结果一问全部不会。

总结:
这次面试对我来说打击还是挺大的。说明我平时复习的时候,往往只注重概念,却不挖掘原理,对知识点也没做到融汇贯通。有些东西,真的不是突击能来的。在此劝正在找工作的同学一定要注重平时的积累。有些东西,行家一问你就知道几斤几两。

8月22日
学姐告诉我昨天的面试面跪了。他们部门的leader感觉我基础不是很好。唉,好好准备下周二的百度地图面试吧。
跪了一个之后,还得想办法找新的公司投简历。找了妹纸帮忙投美团,小米等公司。妹纸还建议我不要投实习,直接投校招。到时候再跟面试官坦白,说是来实习的。感觉这个是个大坑啊。(找实习的同学千万别这么做)

8月23日
无事,准备面试

8月24日
在自己学校的BBS上逛,发现上海有个叫星环科技的公司招实习生,二话不说立马投简历。刚投完HR就来电话说是否方便面试。我说可以去上海面试。然后HR就安排明天来面试,还问我对分布式数据库有了解。我说没做过。她说不要紧的,会有人带的。我听了以后,心安了。

8月25日
上午10点,百度地图的面试官准时打来电话,一听感觉是个年轻小伙。问题如下:
(1)自我介绍,能实习多长时间;
(2)说一下自己擅长的语言;
(3)说一下C语言中,内存分配的方式,比如说变量存在哪里?
(4)进程和线程的区别?
(5)说一下数据结构中,栈的实现方式?队列的实现方式?
(6)说一下你了解的排序算法?(我说了冒泡,选择,插入,快排)说一下冒泡排序的过程
(7)你的学习方法是怎么样的?是否做过IOS的开发?

解答:
(3)C语言中,内存分配方式,从低地址到高地址依次是正文段,初始化数据段,未初始化数据段,堆……。从高地址开始命令行参数,栈段。
(4)这个问题略。
(5)回答这个问题,首先要知道栈的数据结构,很多人都知道栈是先进后出的数据结构。但是不知道具体怎样实现的。就比如说你需要知道栈定义的结构体是怎样,然后才好说操作是怎样的。我主要说了一下pop和push的操作。队列的问题也是一样去回答,入队和出队操作是怎样的。
(6)冒泡排序是比较相邻的元素。小数上浮,大数下沉,每次能够确定一个最大数的位置。
(7)我说喜欢一边做项目一边学习,只有通过实践,才能更好地理解和掌握知识。(个人发挥)

这个面试结束之后,面试官还是挺满意的,他觉得我基础还不错,但又说有些难的问题就不问我了(/(ㄒoㄒ)/~~看不起我)。他说再过十几分钟会马上有另一个面试官跟我联系。让我做好准备

约11点的时候,百度地图三面开始,问题如下:
(1)来说说C和C++在函数上的区别
(2)知道C里面有extern这个关键字吧,说一下他的用法?他和include有什么区别,用哪个更好?
(3)忘了

解答:
(1)这个问题不会,详情百度吧
(2)extern用于定义一个变量,让他能够在其他的文件中被使用。比如你定义 extern int c,那么这个c变量就能够在其他的.c文件中使用。include是直接引入一个文件,凡是这个文件中定义的变量都能使用。我个人更喜欢include,因为使用extern有问题,万一那个变量没有用extern定义怎么办(这段话纯属我胡说,看官看了笑一下就好,我当时就这么回答的 >_<~~)

三面只面了十几分钟,估计是跪了。面试官建议我回学校多做项目,提高姿势水平。唉,估计没戏了。

下午1点多,准时坐上去上海的高铁。高铁上一直没睡着,鼻塞,一直从上次感冒好了以后还是鼻塞,我担心可能长鼻息肉了。难受。到了上海以后,折腾了1个多小时到达“无人区”(科技园什么的一般都建在比较荒的地方)。几番问路之后,终于找到了公司——就一个楼层的一半地盘。进去之后,就是厨房,整个布局不像大公司里那样中规中矩,连过道都是弯的。看来是个很有想法的公司呀。

HR是个漂亮妹纸,让我在会议室稍坐片刻之后,就有面试官来找我了。是一个年轻人,估计也是大学毕业之后不久,说话语速特别快。他坐下来以后,就看着我的简历,圈一个点问一个点,每次问都是你对什么知道不,了解多少。整个面试过程也就十几分钟。

十几分钟后,HR进来给我说,希望我去做POC。卧槽,这名字听着高大上,我仔细问了一下具体工作内容是什么。HR说就是去客户那儿上门安装软件,测试什么的。我一听,这跟我想做的开发还是相差挺远的。于是,我又搬出上次的台词,说这样的话,我没法应对我的毕业设计云云。她也看出来我并不想做这样的工作,于是就给我安排了另一个面试官。

二面的面试官比一面更加成熟一些,说话也更加犀利。问的问题更加刁钻,甚至让我徒手把pthread_create()的函数(Linux环境中的一个创建线程函数)原型写出来。还让我写mysql的查询语句。面完之后,面试官觉得我还是too young,too simple。HR姐姐人很nice,还跑出来做好人,安慰我说明天会发一份邮件给我,告诉我面试结果如何。这次上海的面试真是啪啪打脸,让我认清自己还是太easy了/(ㄒoㄒ)/~~。

结束了在上海的面试,就去和上海的同学聚会去了。感谢乐姐在精神上给我的鼓励,还请我吃饭^_^。

至此,我的实习面试环节基本结束了。所有投递的简历,能够电面的都已经电面。感觉算是松了一口气,暂时歇歇。回去以后,找了母后说明天想去医院看看鼻子,而且明天就是回学校的日子了。

8月26日
上午去市第三人民医院看病,挂了耳鼻喉科。见了医生后,医生说先去拍个CT吧。CT结果出来后,医生看了下就说这是鼻窦炎加鼻息肉,得手术治疗。回去和家人商量一下,确定要不要手术。于是,我只能把当天去学校的车票退了。

下午3点左右,收到百度前端(校招)的面试官电话,说要给我进行面试。面试内容大致如下(主要是算法题):
(1)有这样一个序列,先增后减,从这个序列中找出最大数?
(2)有一个无序数组,从中找出第K大的数?
(3)在一个二叉树中,找出两个子节点的第一个公共父节点?

解答:
(1)这个问题同上次百度商业部二面的问题一样,同样是二分查找,略。
(2)这个问题我首先想到的一个是《编程珠玑》上的一个方法。如果这个问题对空间没有限制,那么可以申请与原来数组一样大小的数组空间,这个数组空间是有序的,比如说从1到n。然后遍历一遍那个无序的数组,将数字填写到对应位置中去。例如,3填写到3位置,5填写到5位置。那么整个遍历过程是O(n)时间,而且我相当于把失序的数组再排序了一遍。找到第K大元素只要O(1)时间就行了,所以复杂度是O(n)。面试官听了以后,感觉可以。但是又不是他想要的答案,他说你听说过快排没有?我说听说过,他说你可以从这个里面借鉴一下。这个方法百度一下就有,此处略。
(3)这个问题本质上是找出两个链表中的第一个不同元素。首先,用树的遍历找出含有这两个子节点的两条路径。两条路径其实两个链表。然后,找出第一个不同的元素即可。这个元素前面的元素就是相同的元素,也就是第一个公共父节点。

8月27日
下午5点左右,收到百度商业基础平台策略组的面试电话。收到电话时候我很惊讶,因为上次学姐给我说已经被他们拒绝了。面试问题:
(1)说一下HTTP的两种方法?有什么区别?
(2)说一下Session和Cookie的区别?现在主流的服务器使用的是哪个?
(3)说一下PHP与C语言的区别?你为什么更喜欢用PHP语言?
(4)说一个你最了解的算法(我说了快速排序),时间复杂度,最差的时间复杂度,为什么?

解答:
(1)get和post方法。两者的区别就是地址栏里,利用get获得的参数会显示在地址栏,post则不会。post传输的数据量更加大一些。后来面试官出了一个题目,大概意思是说地址栏中的参数值是1,而表单里面的参数值是2,分别用get和post提交,提交后的参数值是多少?我当时懵逼了。。面试官感觉到我的懵逼。。就说这个问题太偏了,不会用到。就换了下一个问题。
(2)Session是将用户提交的信息存储在服务器上。Cookie是将用户的信息存储在本地。第二个问题我不太清楚。面试官说,现在流行用Cookie,因为使用Session的话对服务器的开销很大。
(3)PHP有点像Shell。属于弱类型语言,定义变量的时候,只要用美元$符号即可。C语言是强类型语言,必须明确定义变量的类型。我更喜欢用PHP,很方便。
(4)快排。过程略。平均时间复杂度是nlogn,最差是n的平方。(《编程珠玑》上有一章讲快排的,讲的很详细)因为最差的情况是,快排退化为冒泡排序。

8月28日
住院
8月29日
住院,无事,看书
8月30日
住院,无事,看书

8月31日
上午11点,我被推入手术房。全身麻醉。护身一边给我注射麻醉剂,一边给我吸入什么气体。总之,就几秒的时间,我就觉得黑了。再次醒来,手术已经做完。太快了,我连梦都没有做。护士问我,你在哪里?我说在地球上。护士又问我,你在哪里?我说在医院里。还好意识清醒的。后来,我爸告诉我这个手术做了40分钟。
手术完后,我就被推入病房观察了,身上插满了各种贴,旁边还有个显示心电图的仪器。嘴巴上戴着那种专用的呼吸罩。

下午1点,我的手机响了。我爸看了一下电话,是北京的号码。我让我爸快接。我爸接了电话。好像是百度地图的HR来的。说让我准备一下最后的面试,前面的两轮面试都通过了。(听到这个消息,我都想跪着哭了。。。),最后一轮面试就是再看一下,确认一下一些东西。面试时间安排在周三下午。(后来,试试证明这是一个非常正确的决定)

9月1日
头疼欲裂,鼻子里塞满了止血棉。整个脑袋胀得厉害,夜不能寐

9月2日
上午9点,医生帮我把鼻子内的止血棉取出来,瞬间血流不止。但不久便不流了。
下午2点半,百度地图第四轮面试开始,面试官应该是对我前面的表现比较满意,所以没有再问技术上的问题,问了如下:
(1)自我介绍
(2)能否接受加班?
(3)什么时候入职?
(4)遇到问题,如何去解决的?

解答:
(4)针对这样的问题,我分成两种,一种是独立开发时候遇到的问题,还有一种和小伙伴一起开发时遇到问题。前者,独立开发遇到问题,首先分析一下问题的原因,以及这个问题涉及到哪些方面的知识点,然后去查找资料;后者,在开发过程中遇到问题之后,先一起讨论,然后分头寻找解决办法,然后再坐在一起讨论,确定选用哪种方法来解决问题。(笔者表示整不出高大上的答案来,就这么凑活吧)

整个面试过程非常和谐。除了入职时间没有谈妥以外,其他问题都OK。面试官希望我尽快入职,而我由于身体原因希望能够十一之后入职。(不知道会不会因为这个原因挂了)

9月3日至5日 无事,住院,挂盐水

9月6日
下午6点,百度地图的HR给我说恭喜我通过了所有的面试。但希望我9月16日入职。我一听这时间有点早,跟她说能不能延后一些,最好是十一之后。然后她说她会和面试官商量,周五前给我答复。

9月7日
无事,无音讯

9月8日
无事,无音讯

9月9日
无事,无音讯

9月10日
按捺不住的我,还是给HR拨通了电话。
我:”您好,HR,我是×××,关于我延期入职的事情怎样?“
HR:”这边还是希望你能尽快过来。没事儿的,百度还是有很多机会的。“
我一听这话,感觉是不要我了。我立马说:“16日入职没问题。我昨天去医院检查了,医生说只要入职前再检查一次就行。”
HR:“16日入职已经不行了。这样吧,我帮你安排23日入职。”
我:“好的,谢谢您!”
HR:“那你要保重好自己身体噢!”
我:“嗯嗯,谢谢!”

9月11日
无事,无音讯

9月12日
无事,无音讯

9月13日
无事,无音讯

9月14日
无事,无音讯。傍晚的时候,我给HR打了个电话,问了一下工作地点在哪儿,这样我方便订旅馆。HR说会发邮件给我。

9月15日
无事,无音讯

9月16日
无事,无音讯。我给HR打电话,再次确认工作地点,HR说明天发邮件给我,offer里有具体的事项。

9月17日
下午,收到百度地图的实习offer。


找实习的总结:
(1)起初简历上写的东西很多,比如说自己会这个,自己会那个。为的是表现出自己是个全才。后来才发现完全是给自己挖坑。后来的面试,我直接跟面试官说我对C比较熟悉,对计算机的操作系统和网络比较懂。像简历上写的了解Java,熟悉MySQL的基本操作这些我根本就不在面试里提了。提了就是给自己挖坑。
(2)从一开始对算法题的束手无策,到后来也能尝试着说一下自己的想法。这中间也是有个过程的。我在牛客网上每天刷《剑指offer》的题目,原书我也买了。不会做,就看书。看完了就写代码。我也看了《编程珠玑》,这本书前面几章的内容还是很有用的。后面的内容基本看不懂。所以说,算法题只要见多识广,多练习,应对一般大公司的面试不难。
(3)面试的时候,照着书背诵概念是不行的。我回答问题的时候,喜欢加一句“平时使用过程中”“或者是我的使用经验”“我经常怎么怎么用”这种话。这样的话,面试官觉得你还是用过的。
(4)说一下我看的几本书吧:
《剑指offer》这本书必看,因为里面有很多关于算法题的巧妙解法,属于初级书级。看完基本一面没问题。
《程序员面试宝典》:这本书都是一些概念问题,而且内容较杂。我就浏览了一下。把没记住的概念再看了一下。
《Unix高级编程》:说自己知道操作系统的童鞋,这本书必看!
《C primer plus》:这本书不建议找工作前看。这本书属于C语言的入门书籍,可以作为字典看,有什么知识点,难点忘了可以在这本书上好好看看。
《啊哈,算法!》:算法的入门小白书。
《计算机网络》:搞网络的必看,但这本书说的知识比较多,比较笼统。我妹纸建议要搞计算机网络的话,《HTTP权威指南》那本书必看。

 最后,感谢我的母亲,在暑假的那段时间每天陪我一直到12点,每次面试后都给我安慰和鼓励;感谢我的女友,在我找实习期间,不断给我好的面试建议和复习计划,帮我内推各种公司;感谢百度的两位学姐,帮助我内推百度商业基础平台;感谢师兄,为我提供了搜狗的内推面试机会;感谢森哥,为我提供了网易的内推面试机会;感谢乐姐,在我最低迷的时候,给我精神的支持和鼓励;感谢所有在我找实习期间帮助和关心过我的人。感谢一路有你!~

全剧终……祝大家早日拿到心仪的Offer!God bless you!~~O(∩_∩)O~


全部评论
赞,恭喜楼主
点赞 回复
分享
发布于 2015-09-21 09:32
这是我。。见过。。最详细的面经。 楼主西安交大的吧?
点赞 回复
分享
发布于 2015-09-21 09:35
乐元素
校招火热招聘中
官网直投
好事多磨,恭喜楼主~
点赞 回复
分享
发布于 2015-09-21 09:42
好帖顶顶,全看完了,楼主能分享分享笔记就是极好的
点赞 回复
分享
发布于 2015-09-21 12:34
恭喜楼主!
点赞 回复
分享
发布于 2015-09-21 16:27
楼主是哪一届的?现在可以找实习吗?
点赞 回复
分享
发布于 2015-09-21 16:32
楼主厉害
点赞 回复
分享
发布于 2015-09-21 16:47
这一路真不容易,恭喜楼主
点赞 回复
分享
发布于 2015-09-21 17:56
现在还招实习?  楼主基础不错啊  。。。
点赞 回复
分享
发布于 2015-09-28 22:05
请问先增后降的序列如何通过二分查找找到最大值?
点赞 回复
分享
发布于 2015-10-07 17:01
楼主好坚强好强大,看下来,楼主面的是技术岗,看来iOS真的少招
点赞 回复
分享
发布于 2016-03-27 10:13
恭喜LZ,请问你找的是C还是C++的研发?
点赞 回复
分享
发布于 2016-03-27 22:52
楼主是仙交大的妹子?
点赞 回复
分享
发布于 2017-06-21 15:31
楼主的过程好详细啊,很像***·非常喜欢
点赞 回复
分享
发布于 2019-06-17 10:31
楼主您好!您还记得当时智乐科技面试题是什么吗?
点赞 回复
分享
发布于 2022-06-08 15:37
7年前的帖子,7年前这时候才实习,现在却已经快秋招结束了
点赞 回复
分享
发布于 2022-09-25 16:07 陕西

相关推荐

35 149 评论
分享
牛客网
牛客企业服务