百度2025校园招聘C-C++笔试题

百度 2025 实习生校园招聘笔试题阅读次数: 42 次 发布时间: 2025-05-08 10:39:44 发布人: pengzl来源: 网络转载1、给一个单词 a，假如通过交换单词中字母的顺序可以得到另外的单词 b，那么 b 是 a 的兄弟单词，比如的单词 army 和 mary 互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。字典树的典型应用2、系统中维护了若干数据项，我们对数据项的分类可以分为三级，首先我们根据一级分类方法将数据项分为A、B、C......若干类别，每个一级分类方法产生的类别又可以根据二级分类方法分为 a、b、c......若干子类别，同样，二级分类方法产生的类别又可以根据是三级分类方法分为 i、ii、iii......若干子类别，每个三级分类方法产生的子类别中的数据项从 1 开始编号。我们需要对每个数据项输出日志，日志的形式是 key_value 对，写入日志的时候，用户提供三级类别名称、数据项编号和日志的 key，共五个 key 值，例如，write_log（A,a,i,1,key1），猎取日志的时候，用户提供三级类别名称、数据项编号，共四个 key 值，返回对应的所有的 key_value 对，例如 get_log（A,a,i,1,key1），请描述一种数据结构来存储这些日志，并计算出写入日志和读出日志的时间复杂度。3、C 和 C++中如何动态分配和释放内存？他们的区别是什么？malloc/free 和 new/delete 的区别4、数组 al[0,mid-1]和 al[mid,num-1]是各自有序的，对数组 al[0,num-1]的两个子有序段进行 merge，得到al[0,num-1]整体有序。要求空间复杂度为 O(1)。注：al[i]元素是支持'<'运算符的。5、线程和进程的区别及联系？如何理解“线程安全”问题？答案：进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。1、简而言之,一个程序至少有一个进程,一个进程至少有一个线程.2、线程的划分尺度小于进程，使得多线程程序的并发性高。3、另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。4、线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。5、从逻辑角度来看，多线程的意义在于一个应用程序中，有多个...