百度面试一二三面

一面 1 字符串拷贝函数 char strcpy char dest const char src 2 堆排序算法实现代码 3 内排序算法时间复杂度和空间复杂度 4 二叉排序最差情况下查找长度 平均查找长度 5 用多线程实现一个并发服务器 再写一个客户端程序 简单流程框架 6 聊项目 B 与 B 树的区别 红黑树与 AVL 树的区别 二面 1 聊项目 2 给一个大文件 每一行是一个字符串 共有 10 亿条字符串 abacde afgh 有重复的字符串 统计每个字符串出现的频率 并将结果写入另一个文件 3 找出一个字符串中出现频率 2 的最长子串 4 求一个字符串的最长不重复子串 5 给出一个敏感词字典 对一句话扫描过滤 过滤掉出现的所有敏感词 敏感词字典 AE CE DFH JMNPL 需扫描过滤的串 AECDFG 其中 AHED 中串线了 A 和 E 也算找到了子敏感词 三面 1 聊项目 2 讲一下学习数控以及课题的一个过程 3 职业规划相关 提问题 百度 1 链表查找倒数第 K 个节点 2 一个数组 有奇数和偶数 将奇数放在前面偶数放在后面 O n 3 int n 1 char an n for int i 0 i 10 i a i 0 判断 n 输出值是多少 4 多线程编程中 复杂数据计算 线程数目如何确定 1 实现函数开辟二维数组 A m n 2 联合 A a b c B a c f A B 的归并 3 字符串长度大于 2 的最长子串 后缀数组 4 Java 和 C 面向对象的区别 itoa atoi memcpy strcpy 等函数实现 百度 一面 直接让你写代码字符串 a b 将 a 中在 b 中出现的字符删掉 实现之后 不断追问能在效率 点 不 直到他觉得可以了 随手写了两段代码让我分析 一个是 f int i 1 char c 10 for j 0 j 10 j c j 0 问有什么问题 代码执行之后 i 另一个是 f int c 10 for i 0 i sizeof c sizeof int i c i 0 执行结果是什么 然后问了个服务器设计的问题 假设服务器提供一定的功能 比如将用户的输入 平方输 出 或三次方 或四次方 具体功能由一个配置文件而定现在要求在不停机的情况下进行 功能的切换也就是切换功能的时候保证服务不中断 问了虚函数的机制 感觉都不是很难 对了 末了问我有何想问的我说百度有没有系统部还有他在百度干得哈 不哈皮 二面 我手中没有你的笔试卷子 就先做几道题吧 1 有 IP 类似 192 168 0 27 一般不这么存储 而是转化成整数 请实现这个函数 2 一个链表 请写函数判断他是单链表还是有环 3 已知两单链表有交点 写函数求这个交点 4 memcpy 和 strcpy 有什么区别 5 写出 strcpy 6 请描述一下 TCP 的三次握手过程 7 看你简历说懂正则表达式 现在我有如下内容 XXX 想提取 XXX 内容 正则表达式是 8 我发现你回答前面软件题的时候有点紧张 后面聊到硬件的时候就两眼放光 跟我谈谈 硬件吧 9 开始瞎扯 三面 1 我是某某 负责某某某 请介绍一下你自己 2 做的项目还不少 说说最让你得意的一个 或者挑战最大的一个 3 除了之前说的挑战 还遇到过其他的么 4 你说另外一个挫折是当时没管理好团队 后来补救了么 怎么做的 现在让你在领导一 次会怎么做 5 参加了腾讯之星是吧 百度之星参加过么 对算法掌握如何 还行是吧 那咱做一道题 吧 请说说图的最短路径算法有几种 6 嗯 djkstra 算一种 还有么 想不起来了 那行 再考虑一个问题 如果我要你求次优最 短路径呢 levin 22 56 16 7 看你对嵌入式蛮有心得 那么转到互联网不会觉得可惜么 8 我的面试基本就到这里 你有什么问题要问的 我问了 1 他在百度工作了几年 从他 的个人角度看 百度和其他 IT 公司 尤其是同性质的公司有何不同 2 能否问个私人的问 题 你从进公司到独当一面用了多久 人人网 1 用栈实现简单的四则运算 2 两个链表交叉 求出交叉的节点 3 虚函数的实现 4 覆盖和重载的区别 5 抽象类 纯虚函数 6 static 关键字的作用 7 n 求最低非零位的数值 设计思路 1 链表逆置 用递归实现 2 环形链表 删除一个节点 p 已知 p O n 时间复杂度 3 缓存用户数据 ID passwork date 要求没有重复 ID 同时能够在空间用尽时 可以很快删除最老的记录 2011年9月24号到2011年9月29号 我走完了百度面试的全过程 从一开始接触网络就用百度 觉得什么东西都能百度查出来 觉得百度特牛特厉害 百度 一下 您就知道 这句话简直是家喻户晓 但是没想到若干年后的今天我居然有幸能跟 百度近距离的接触 先声明下 我投的是百度北京总部的运维开发工程师 其实投的时候不 是特了解这个职位干嘛的 1 笔试 9月24号上午腾讯笔试 下午2点到4点在电子科大清水河校区 笔试题目设计的面主要是网 络和 Linux 操作系统 题目不算难但是也不是很容易 可能自己学网络的缘故 CCNA 和 CCNP 培训的经历 又加上在 NSN 实习的经历 所以对网络和 Linux 还是有点熟悉的 所 以做起来还算不错 建议大家还是要把基础知识打牢 本科研究生的课程这么安排自然有 他的道理 还是要多多学习才是 哈哈 我都觉得有点假咯 2 一面 但是笔试完之后就没消息了 听闻有人收到百度面试通知了 而自己没收到 我以为自己止 步于笔试阶段 因为百度笔试刷人有点厉害 本来去百度笔试就是有点酱油心态 百度那 么牛的公司自己想都没想过能进去 所以也没放在心上 因为收到了腾讯的面试通知 所以 还算有点安慰 9月26号下午4点半接到了一个010的电话 当时刚把手机插上充电 然后对面就说自己是百 度的 恭喜我通过笔试进入下一阶段面试 我这个汗啊 当时根本没准备 我跟 XF 刚 从0号楼回到宿舍 然后我就告诉面试官说能不能晚一点再进行面试 第一是手机没电了 第二是自己根本没准备 希望能拖点时间 哈哈 小聪明了一下子 下午6点010的电话再次打过来了 这次没办法拖了 硬着头皮上 一上来先让自我介绍 然 后我 balabala 说了一通 然后就是一些 C 什么多态 static 的问题 唉 C 没学好的人 桑不起啊 然后又问了一堆网络的题 接着就是 Linux 命令了 有些能答上来 有些答不 上来 最后就是一个开放式的问题 大概是上亿条的网址 怎么去管理他 让你说自己的思 路 面试官人挺好的 挺爱笑的 整个过程还是挺轻松的 我觉得自己整个面试表现挺一 般的 我想百度要求那么高 要的都是技术大牛 估计一面就要挂了 3 二面 9月27号早上去面完十所 酱油 回来快12点的时候接到一个028的电话 告诉我28号早上9 点去总府路紫薇大酒店百度二面 惊讶啊 居然铤而走险的过了一面 感慨之余也赶紧上 网去看看百度的二面面经 这里得感谢应届生网 我是她的忠实 fans 哈哈 而且听那些去 百度面的人都说三面全是技术面 我这个汗呢 我技术又很搓 表示亚历山大 28号早上7点多就起来了 收拾一下就出门了 路上有点堵车估计是上班高峰期 总之曲折 的到了紫微酒店1532房间刚好9点整 哈哈 面试官是一个胖胖的北京人 人很好 还给我 倒水喝哈哈 他貌似挺忙的 面试我的时候还在处理一些问题 就跟我闲聊 问实习经历 问学习 问学生工作云云 都聊的挺 happy 的 最雷的问题是问我学校怎么样 当时我还 在想难道他鄙视我们学校哈哈 其实不是的 他只是在找话题聊 他本来要问我技术问题的 但是恰好问到了一面面试官问我的问题 我就说这个问题一面面试官问过了 居然他说 哦 既然你电话面试过了 我就不问你技术问题了 哈哈哈 逃过一劫 大概40分钟之后面 试结束 让我在门口等下一轮面试 4 三面 等了30分钟吧 期间遇到一些同学就在那闲聊 还遇到了上次腾讯面试坐我旁边的已经 拿到 offer 的百度策划的同学 他过来签约了 羡慕嫉妒恨啊 面试官让我去1146房间参加最后一面 HR 面 HR 人也挺好的 笑嘻嘻的让我先等等 他处理点事情 然后就开始跟我聊人生规划 聊实习 聊项目 聊毕业设计 聊我工作的内 容等等 总之一顿聊 我最喜欢面 HR 了 因为没有技术问题 都是些闲聊哈哈 40分钟左 右我的百度整个面试结束 HR 说最快会在30号左右发 offer 让我回去等 今天9月29号从腾讯 C4面试完出了地铁正准备上交车上 我接到了之前给我打电话叫我去面 试的电话 我知道是百度 HR 的电话 说我通过了百度的面试 让收到 offer 的同