百度面试一二三.docVIP

一面1、字符串拷贝函数 char *strcpy（char *dest, const char *src）2、堆排序算法实现代码3、内排序算法时间复杂度和空间复杂度4、二叉排序最差情况下查找长度，平均查找长度5、用多线程实现一个并发服务器，再写一个客户端程序 （简单流程框架）6、聊项目B+与B-树的区别红黑树与AVL树的区别二面1、聊项目2、给一个大文件，每一行是一个字符串，共有10亿条字符串abacdeafgh...... 有重复的字符串，统计每个字符串出现的频率，并将结果写入另一个文件。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;isizeof(c)/sizeof(int);i++)c[i]=0;} 执行结果是什么 然后问了个服务器设计的问题。假设服务器提供一定的功能，比如将用户的输入，平方输出，或三次方，或四次方，具体功能由一个配置文件而定现在要求在不停机的情况下进行功能的切换也就是切换功能的时候保证服务不中断 问了虚函数的机制感觉都不是很难。对了，末了问我有何想问的我说百度有没有系统部还有他在百度干得哈不哈皮 二面：我手中没有你的笔试卷子，就先做几道题吧1.有IP类似192.168.0.27，一般不这么存储，而是转化成整数，请实现这个函数2.一个链表，请写函数判断他是单链表还是有环3.已知两单链表有交点，写函数求这个交点4.memcpy和strcpy有什么区别5.写出strcpy6.请描述一下TCP的三次握手过程7.看你简历说懂正则表达式，现在我有如下内容：titleXXX/title想提取XXX内容，正则表达式是？8.我发现你回答前面软件题的时候有点紧张，后面聊到硬件的时候就两眼放光。跟我谈谈硬件吧:-)9.开始瞎扯 三面：1.我是某某，负责某某某，请介绍一下你自己2.做的项目还不少，说说最让你得意的一个，或者挑战最大的一个3.除了之前说的挑战，还遇到过其他的么4.你说另外一个挫折是当时没管理好团队，后来补救了么，怎么做的，现在让你在领导一次会怎么做5.参加了腾讯之星是吧，百度之星参加过么，对算法掌握如何，还行是吧，那咱做一道题吧，请说说图的最短路径算法有几种6.嗯djkstra算一种，还有么？想不起来了？那行，再考虑一个问题，如果我要你求次优最短路径呢 levin 22:56:16 7.看你对嵌入式蛮有心得，那么转到互联网不会觉得可惜么？8.我的面试基本就到这里，你有什么问题要问的？（我问了1.他在百度工作了几年，从他的个人角度看，百度和其他IT公司，尤其是同性质的公司有何不同。2.能否问个私人的问题，你从进公司到独当一面用了多久。） --------------------