码迷,mamicode.com
首页 > 其他好文 > 详细

师兄的面经(09)

时间:2015-05-25 11:32:49      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:面试   百度   华为   算法   面经   

整理资料的时候偶然间发现了师兄的面经,如果我不将这个整理出来,可能此篇文章再也见不到光明,谨以此文,献给张连法师兄。

------------------------------------------------------------------------------------

注:该文章是师兄几年前写的,如果感觉年代久远,请关闭网页。

------------------------------------------------------------------------------------

应师弟之邀写份面经,自己也想做个总结,抒发一下感受。

历程:7-9月,约50多天的准备,自9.13华为上机到9.27百度正式offer为止。十分苦逼,奔波疲惫,还要赶场。最郁闷的是面试通知午夜发出,影响睡觉呀。经历了7个GG和两个大叔的蹂躏。虽还有其他更好的,累了。

准备内容:

   我简历上这么写的:

1. 熟练运用Linux操作系统,熟悉Linux命令及开发环境,掌握makefile、shell脚本;

2. 了解Linux内核及相关部分的运行机制,有Linux下内核模块和驱动程序开发经验;

3. 熟悉C++,精通C编程,对数据结构和算法设计具有深刻的理解;

4. 熟悉基本的网络协议、网络编程技术、多线程编程技术;

5. 了解软件测试技术;

有些内容在长期学习中掌握的,其中了解、熟悉、精通、深刻等程度动词与我所花时间和掌握程度成正比。此外看了很多百度、微软、有道、谷歌的变态算法题,少量智力题,受益匪浅,很多原题呀*^__^*。这些知识点与互联网很对口,对“精通C编程,对数据结构和算法设计具有深刻的理解”我感到不好意思,当然也要小忽悠一下。忠告:自己不行的就少忽悠,否则死的很惨。

投出简历:华为、百度、360、神州数码、淘宝、人人、腾讯、联发科技

笔试:都收到,360、神州数码、腾讯放弃

面试:笔试的都收到,淘宝放弃

Offer:联发科技,人人、百度

好吧,一一介绍。

华为:

上机:华为很能装,居然上机,题简单不刷人,有意思吗?求数组中大于平均数的数的个数。很简单吧,七八行代码,也不一定,陷阱有平均数变量要是浮点型、浮点型的比较、溢出。对华为来说考察标准高不了哪去,我院学生牛呀,想多了。这个题中的如何处理溢出有很精巧的方法,可了解下。此外听说还有单链表的逆转。

一面:华为技术面问的不深,都是我基本知识,95%通过(我院,其他不知)。很nice的GG,根据上述知识点依次问的。Shell脚本让我写了email地址的正则表达式,内核问了我文件系统,熟悉那种,简单说一下,还有函数指针,聊了点项目。希望我做手机操作系统开发,不建议我去北京,等等,聊了一下。约20分钟,给我评价很高。其他听说的有:写个简单程序,如排序,双链表中插入节点等;网络协议之类的,还有全部是聊项目的。不管你报那里,他都建议你别的地方,像是提高公司的调整空间吧。建议调整地点、职位时,拒绝的话要委婉一些。

二面:很阴险的大叔,笑面虎,5人一组,但不是群殴的那种,节省时间吧。自我介绍,包括优缺点,聊点项目,问各种情况,有没有对象、工作地点调整等,最后一个变态的问题:问个别人该留下那几个,如5选3。有的组有点英语自我介绍,也有问技术的,聊项目的。

性格测试:3个选项,选个最符合的和最不符合的,都是性格、价值观、兴趣、工作意向之类的。自己有统一标准,积极向上的就行。

Ps. 没拿到offer,死在二面上,有些话说的太冲了。很是不爽,虽然他只是个保底的,不过没给offer是对的,给了也不去,BS。

淘宝:

   笔试:

     很广,很杂,各个方面都有,还有高中和大学的概率题。http://blog.sina.com.cn/s/blog_5dc7bbf80100zpml.html

人人:

笔试: 10个基础的选择题,2个算法题,一个设计题

算法题:第一个是10w个数取前5大(小)的,用快排或堆;第二个忘了,字符串相关的好像,不难

设计题:广告推送系统,可以简单的理解为向用户发广告,甚至不同的用户发不同的广告。发送策略、方法、系统的效率、缓存之类的,开放性的,不经意的一个想法或许就是亮点。

一面:

聊了点项目,一些基础的东西,如malloc和free与构造析构函数的区别,死锁的处理方法,听别人说问了很多c++的东西。算法:一个单链表有环,如何判断,相交的第一个结点,写出算法后证明,汗,以前看过证明过程可当时没证出来。写个程序题,字符串转整形,如“-1234”转为-1234。一点大规模数据的问题,好像是多个Id以最近访问排序,如何快速更新,什么数据结构。

二面:

   写两个程序,1. 字符串中把连续多个空格只保留一个。2. 10进制整数转换为62进制字符创,用0-9,a-z,A-Z表示。最后讨论一下如何设计一个map

联发科技:

笔试:选择简答都是给个程序段写结果,考的就是c语言的基础,有点难度。联发科毕竟是接近底层的。三个程序题,一个单链表有环,如何判断,求相交的第一个结点;字符串转整形,堆排序;

一面:台湾的gg,快成大叔了,台湾人说话不错。简单聊聊,写了两个程序:第一个较简单忘了,第二个说写个快排吧,马上反悔,写个字符串倒置吧,呵呵,更简单。聊了一个理想,谈到合肥,买房,他毕业时的理想。最后考察分析表达吧,把他当做木匠,我是用户,描述旁边的一把椅子,算是需求描述吧。然后反过来,我是木匠询问椅子的情况,算是需求获取吧。

二面:一个大叔,还好,没华为那个BT。聊项目,一半时间,学习情况,合肥的情况。问我有什么问题,聊到晋级发展之类的

Ps。HR很好,很人性化,准备好水,吃的,糖果,肯德基。最后拿到offer的聚餐,很丰盛。最后没去,很内疚呀╮(╯▽╰)╭

百度:

笔试:网上搜吧。百度笔试向来都是大题,而且很难。这次少许简单些,也有小一点的题。

有基础题,任务调度那个用到了拓扑排序,还有一个是最短路径算法。

一面:自我介绍,马上转到项目,小聊一下。写出知道的排序算法的时间空间复杂度,字符串转整形写程序、堆排序写伪代码、gcc的参数、写出linux下多线程函数。都是基础的。

   Ps 字符串转整形到现在已经出现3次了,很简单,问题关键在参数的判错处理上,如指针空,字符串长度、非法字符。跟一面的gg多扯了这个问题。

二面:

1服务器设计的问题:假设服务器提供一定的功能,比如将用户的输入,平方输出,或三次方,或四次方,具体功能由一个配置文件而定。现在要求在不停机的情况下进行功能的切换也就是切换功能的时候保证服务不中断

2.聊项目

3.智力题,一个说真话,另一个说假话。只问其中一个人一句话,区分他俩

4.广告问题,谈到了向不同用户发不同广告。什么根据搜索记录,浏览记录,个人信息记录之类。其实人人笔试后想了想,而且就是这一点,很哈皮。

5 谈人生,谈工作,谈理想

     遇到什么苦难,如何解决的;学习方法之类的;最大的失败,如何处理的;优点;

三面:

1.问二面中表现最好的问题,我说广告那个,又更加深入的探讨了一下

2. 聊项目

3. 人生理想之类的,职业规划。回答要积极向上的

面试不要紧张,尤其遇到不会的,千万别慌,或许这正是考验你的抗压能力,而不是题本身。

说话注意分寸,别太冲。

回答问题是别留漏洞。    

找工作还是要准备的,哪怕做过很多项目,哪怕是牛人。

找工作需要运气和人品。

师兄的面经(09)

标签:面试   百度   华为   算法   面经   

原文地址:http://blog.csdn.net/ucan23/article/details/45966505

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!