VEGIOS的博客

C++中虚函数 1. 虚函数、虚函数表、类 类的成员函数不占用内存空间 引入virtual后 为什么从1变成4？ 当一个/多个虚函数加入类之后，编译器向类中插入一个看不见的成员变量——即虚函数表指针Vptr（4个字节）占用类对象内存空间， 虚函数表Vtpl的生成：类中存在至少一个虚函数，会在类中自动生成一个虚函数表 虚函数表指针被赋值的时机 Vptr赋值的语句 Vptr指向类Vtbl 类对象在内存中的布局 虚函数的工作原理和多态性的体现 父类中存在虚函数A，子类中也有一个同名虚函数A，当通过父类

ADSL为非对称数字用户环路，是一种新的数据传输方式。它因为上行和下行带宽不对称，因此称为非对称数字用户线环路。 采用频分复用技术把普通的电话线分成了电话、上行和下行3个相对独立的信道，从而避免了相互之间的干扰。即使边打电话边上网，也不会发生上网速率和通话质量下降的情况。 在电信服务提供商端，需要将每条开通ADSL业务的电话线路连接在数字用户线路访问多路复用器(DSLAM)上。而在用户端，用户需要使用一个ADSL终端(调制解调器)来连接电话线路。 主机甲与主机乙之间已建立一个TCP连接，主机甲向主机..

1. 图的遍历方法有两种，深度优先和广度优先。搜索引擎中的爬虫是通过广度优先策略来爬取网页的。搜索引擎为什么选择广度优先策略，而不是深度优先策略呢？ 搜索引擎要优先爬取权重较高的页面，离种子网页越近，较大可能权重更高，广度优先更合适。 2. 大部分搜索引擎在结果显示的时候，都支持摘要信息和网页快照。你知道如何改造吗？ 摘要信息： 增加 summary.bin 和 summary_offset.bin。在抽取网页文本信息后，取出前 80-160 个字作为摘要，写入到 summary.bin，并将偏移位置写入到

11 .boost算法的思路是什么样的？讲一下你对adaboost 和 gbdt的了解？ boost的核心思想不同于bagging，它在基于样本预测结果对照与真实值得差距，进行修正，再预测再修正，逐步靠近正确值。 adaboost初始数据权重都是1/M，然后通过训练每一个弱分类器Classifier使得在每一次y_pred误差最小，得到每一个弱Classifier的权重方法对：（αi，yi）然后...

1.基于每日用户搜索内容，假设只有少量已知商品的情况下，如何根据用户搜索内容获取平台内没有的新商品？ 答案：这是一条类似于分词“新词获取问题”，答案是基于信息熵＋聚合度。 这边需要考虑排除，首先做stop词库，先去除形容词等。 信息熵：比如用户搜索“曲面显示屏 白色”，假设现在我们的商品库中没有显示屏这个商品，我们需要判断“显示屏”是否是潜在的商品，我们需要考虑“显示屏”左词、右词出现的可能。换...