摘要：
百度面试题 阅读全文
摘要：
腾讯面试题 阅读全文
摘要：
点对点 阅读全文
摘要：
百度笔试2 阅读全文
摘要：
1、C++ vector相关：1）push_back函数的内存分配是如何实现的？2）clear函数的内存分配是如何实现的？2、如何去掉重复页面？3、如何对Query进行分类4、一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。 阅读全文
摘要：
一、简答题：1、extern “c”{}是什么含义？用来解决什么问题？分析;extern "C" 包含双重含义，从字面上即可得到：首先，被它修饰的目标是“extern”的；其次，被它修饰的目标是“C”的。让我们来详细解读这两重含义。extern “c”是指将该段代码以C语言形式进行编译、链接。由于C不支持函数重载，C与C++对于同一函数进行编译后在符号表中保存的函数名存在差异，故当进行C、C++混编时会出现一些问题。用来解决C与C++程序连接问题，extern "C" 实现的类C和C++的混合编程2、写出至少两种设计模式，阐明其使用场景，有伪代码更好。单 阅读全文
摘要：
一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。思路：这个使用数学中的极坐标来解决，先调用[s1，t1]随机产生一个数r，归一化后乘以半径，得到R*（r-s1）/（t1-s1），然后在调用[s2，t2]随机产生一个数a，归一化后得到角度：360*（a-s2）/（t2-s2）其他思路：由于rand(s,t）可以返回[s,t]之间的随机小数。对于一个点，我们可以根据两个条件得到它：a.如果能够随机求出点的x和y坐标。b:已知点到圆心的距离和该连线的角度，也可以。第一种情况：x = rand(-1,1)*R;y = 阅读全文
摘要：
1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。字典树的典型应用，一般情况下，字典树的结构都是采用26叉树进行组织的，每个节点对应一个字母，查找的时候，就是一个字母一个字母的进行匹配，算法的时间复杂度就是单词的长度n，效率很高。因此这个题目可以定义一个字典树作为数据结构来查询的，时间效率会很高，这样就转化为在一棵字典树中查找兄弟单词，只要在字典树中的前缀中在存储一个v 阅读全文