百度面试一二三面

一面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;i