码迷,mamicode.com
首页 > 编程语言 > 详细

百度软件开发实习生c++方向面经(一面)

时间:2017-05-07 14:07:55      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:应该   地址   tcp/ip   平衡二叉树   四次挥手   特性   omd   为什么   权限   

百度2017实习生软件开发(cpp方向)

       首先说一下岗位。分为软件开发,开发测试,前端,机器学习数据挖掘,移动开发,据我观察,报的人数来看,软件开发最多,移动开发和开发测试较少。百度前台还准备了吃的喝的,真的是白吃白喝,但是哪里有心情,第一次还是有些紧张。面试地点应该是百度的一餐厅吧,进去后我就惊呆了,没见过大场面啊,人真多。里边全是一对一的,每个面试官都标配mac,真心羡慕。

       上来先自我介绍,面试官大概先看了一眼简历,了解了我是非计算机专业的后就问我擅长哪个方面,然后就开干C++,很奇怪为甚么没问我STL的内容和数据库,之后C++完了就问了一些数据结构和算法的问题,问我了不了解操作系统,我就很实在的讲只了解一点点,然后就是计算机网络,再然后就是对linux C熟不熟悉,常用的一些命令。最后又看我简历,指出来简历的问题,真心挺好,问我写的那几个破比赛的情况,接着就完了。搞了一个多小时,问的我都懵逼了,可能面试官觉得我欠缺的知识挺多的吧,虽然让写的几个程序也绊绊磕磕的写出来了,也没有拿得出手的项目做支撑,所以直接就让我走了。

       具体问题:

  1. 面向对象的几个特性?

封装、继承、多态

  1. 写一个继承的例子?

比如:类B继承类A,(我就简单写了写,还把继承的符号写错了,当时有点紧张)

  1. Public和private的区别以及派生类的访问权限问题
  2. 多态是怎么实现的?(我说通过虚函数)
  3. 接着在上边的例子里写一个虚函数
  4. 基类和派生类中的虚函数的重写(覆盖问题)
  5. 重载和重写的区别?
  6. 实现Swap(a,b)对不同类型数据都能处理的话,除了重载,还有哪种方式?(我说函数模板)
  7. 函数模板写出来实现一下上边的问题
  8. 实现Swap(a,b),如果不用第三个变量temp的话怎么实现?(记得看过,当时懵逼想不起来了,也没想着分析分析就说不会了,感觉不应该这样)
  9. 纯虚函数怎么定义的
  10. 包含纯虚函数的类是什么情况?(抽象类)
  11. 抽象类的用法
  12. 命名空间是怎么回事?有什么作用
  13. 函数指针和指针函数是什么?
  14. 指针常量和常量指针的区别(我当时弄混了,一时懵逼,面试官给我讲清楚了)
  15. 栈区和堆区的问题  以及内存泄漏问题
  16. 数组和链表的区别,访问和删除、插入的复杂度及为什么(这个我挺明白,但是没表述清楚,他又给我讲了一遍)
  17. 二叉树的几种遍历方式?
  18. 层序遍历是怎么实现的,是dfs还是bfs?
  19. 写一下二叉树中序遍历的代码,提示我说要自己定义节点(我问了可以写递归么,他说可以),问复杂度,我说不知道啊。
  20. 知道平衡二叉树吗,怎么定义的。
  21. 二分查找写代码(我当时忘了写查不到的情况,真尴尬)我写的版本有一个移位,然后他就问为啥移位(编程一定注意细节,说写的这编译肯定出问题啊)
  22. 了解哪些排序算法,写一个吧,我说几个,然后说能写冒泡么,后来他又想了想说就说思路吧,我就讲了冒泡的思路,又问复杂度是多少,怎么算的。
  23. 快排写代码,我说要写么?,然后他就说讲讲思路吧,我就大致讲了讲,问平均复杂度,最好的复杂度,最坏的复杂度
  24. 插入排序的思路
  25. 问我这些基本的算法自己有没有实现过
  26. 聊简历上写的本科时的项目和比赛,怎么实现的,技术难点,什么平台,数学建模里边主要负责啥(这些都和软件开发没啥关系)
  27. 说奖学金挺多,看来学习一定很好(我说很渣)
  28. 看我研究生课程有数据挖掘和神经网络,问我为啥没去报机器学习岗
  29. 问我的优势是啥,对于软件研发这个岗位来说,我说就C++吧,他说这掌握的还不够呐。
  30. 自学能力怎么样?数学怎么样?
  31. 问我了解操作系统么,我说就一点点。问并发和并行是啥?(我直接按自己理解说了其实不懂,然后他就跟我讲了一通)
  32. 进程和线程的区别
  33. 进程间通信的几种方式?(我没答全),然后问我管道是全双工的么?,线程间内存是共享的吗?再问其他的了,我就直接表示不会了。(操作系统确实是软肋)
  34. Osi七层模型(差一个忘了),然后五层的那个。
  35. 应用层的有哪些协议:我说http,ftp,telnet,smtp(没说DNS)
  36. 然后问我DNS是啥(现在想想都是套路啊,当时没反应过来)
  37. http和https的区别,ssl底层实现了解么,加密算法了解么
  38. TCP协议和UDP协议
  39. 画出tcp/ip建立连接和断开连接的示意图,(我就画了个建立连接的,四次挥手忘了),还问我服务器端最开始要怎么做?(好像是保持监听转态)
  40. IP地址中子网掩码的作用,IP地址分为哪几部分
  41. IP地址分为几类
  42. 熟悉linux C么,(不熟悉)
  43. 熟悉的Linux 命令,mkdir, ls, rm, chomd,是啥意思,awk, grep(刚看了就忘了)
  44. 宿主目录(直接懵逼),根目录下,怎么查找一个文件
  45. 了解设计模式么,我说就知道一个模式(观察者模式),没敢说单例模式,怕他让写单例模式的代码,这个单例模式还不是很熟悉。让我画出观察者模式的示意图,我说了个依赖关系,其实也是自己没理解到位,他就揪着 依赖 不放了,跟我使劲讲清楚了,还画图,我只能连连点头。
  46. 应该还有没想起来的。待更新、、、、

教训总结:

  1. 基础知识掌握的不够细致,关键细节搞不清楚。
  2. 操作系统和linux,设计模式不会是硬伤
  3. 简历写的有问题
  4. 没有说服力的项目支撑
  5. 编程细节问题。
  6. 面试太套路,多总结,面经很有用,问的知识都是很基础的。
  7. 期间有时候太着急完成回答,没有认真想清楚,一定想清楚再回答。

百度软件开发实习生c++方向面经(一面)

标签:应该   地址   tcp/ip   平衡二叉树   四次挥手   特性   omd   为什么   权限   

原文地址:http://www.cnblogs.com/simplepaul/p/6820533.html

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