百度实习生面试经历3_14.doc

百度实习生面试经历 3_14 最近貌似面经很火,我也跟风来一发。我所投的部门是" 社区基础技术部", 这次的面试地点在中关村软件园二期的文思海辉大厦, 在一楼先找前台登记, 前台会发一个贴纸给你, 并且她会帮你提前十分钟联系面试官。今天一面是个年轻的小伙, 1. 让我把主要的数据结构讲讲。然后是想实现一个 map 如何设计它的数据结构, 因为不太明白, 所以扯到了 hashmap 上, 他就让我实现一个这个。我直接说用数组,他说遇到冲突怎么办,我说修改 has h 算法, 他说都会有冲突怎么解决, 这是我就想是用一个数组, 数组的每个元素都是一个链表, 然后竟然这样都获得了认同, 窃喜中。接着就问了我这样做的时间复杂度, 因为我以前就从来不关注时间复杂度(这个确实是个问题),所以这个只好在各种提示下,才说了出来。其实这个在课上有讲过解决方案, 但是已经彻底忘干净了, 惭愧中。。。 2. 还有个大题是说说代码编译的几个主要过程。然后又问了 GCC 编译的过程, 文件都做了什么,然后链接时又做了什么。这个题根据对编译原理大作业的模糊记忆和对其的理解, 也算说了过去。 3. 还有就是堆和栈的区别,一个程序在运行的过程中那些是放进堆里哪些是在栈里。然后就是他写了一行代码 char *p= malloc(char); 问我各个是存哪儿的。 4. 在操作系统方面,问了我什么是分时系统,什么是线程,什么是进程,有什么区别。还有什么是抢占式和非抢占式系统。 5. 在汇编方面,问了我函数怎么传值,还有函数调用的过程。 6. 然后在我的经验方面,他让我解释一下什么是 LAMP ,问我对 Server 了解多少,然后问了我觉得 MySQL 效率怎么样。 7. 在计算机网络方面,他问了我 TCP 和 UDP 的区别, TCP 的拥塞控制算法,画图描述 TCP 的建立和断开的过程,以及路由表的算法。然后还有一些小问题我也记不太清楚了。我以为问了一堆就算面试结束了, 结果他让我做了一会儿, 又找来一个年纪稍微大一点得来, 结果第二轮还是技术, 让我谈谈上学期所学的三门课: 人工智能、数据挖掘和计算机网络协议和软件( 这是一门计算机网络的进阶版)。我就先大致说了说,然后他开始问。 1. 在数据挖掘方面,他问了聚类的几种算法,我回答了 K-means 和 single linkage , 然后他让我比较一下两者的效果并说明哪个更好一点,让他就让我写一下 Single Linkage 算法的流程。然后就问了我期末 Project 里的一些问题。 2. 计算机网络问的比较多, 他让我说了说 TCP 要解决的问题( 我是没大听懂这个题目是什么意思, 就把 TCP 做了什么, 存在什么问题给讲了讲) ,然后是拥塞控制和流量控制的具体算法,然后问了我拥塞窗口和发送窗口和接收窗口的区别,接下来就是问一些 SDN 的问题了。 3. 然后他让我写了个 itoa 函数的实现,我用 c++ 给他写了一个,结果长期用 PHP 忘了 C++ 字符串末尾要有个\0, 这样就少开了一个 cha r 大小的空间,他让我以后注意点。然后问我如果是负数怎么处理。 4. 接下来就是问了我一些以前项目和竞赛里的问题了