714腾讯模拟面试

DNS（域名系统）是什么？

主要作用是将域名解析为ip地址
主机访问DNS服务器，获得域名对应IP地址
dns 是域名系统的缩写，由解析器和域名服务器组成，域名服务器是指保存有该网络中所有主机的域名和对应的ip地址，并具有将域名转换为ip地址的服务器。

C++中哪些函数不能是虚函数

普通函数，不在类里面
友元函数
静态函数
构造函数
内联函数

普通函数
普通函数（非成员函数）只能被overload，不能被override，而且编译器会在编译时绑定函数。
多态的运行期行为体现在虚函数上，虚函数通过继承方式来体现出多态作用，顶层函数不属于成员函数，是不能被继承的
构造函数
因为构造函数本来就是为了明确初始化对象成员才产生的，然而virtual function主要是为了在不完全了解细节的情况下也能正确处理对象。另外，virtual函数是在不同类型的对象产生不同的动作，现在对象还没有产生，如何使用virtual函数来完成你想完成的动作。
内联成员函数
内联函数就是为了在代码中直接展开，减少函数调用花费的代价，虚函数是为了在继承后对象能够准确的执行自己的动作，这是不可能统一的。
静态成员函数
静态成员函数对于每个类来说只有一份代码，所有的对象都共享这一份代码，他也没有要动态邦定的必要性。不能被继承，只属于该类。
友元函数
C++不支持友元函数的继承，对于没有继承特性的函数没有虚函数的说法。友元函数不属于类的成员函数，不能被继承。

STL中常见容器

顺序型：array\list\stack\queue\heap
关联型：set\map
顺序式容器：array、vector、list、forward list、deque、heap
关联式容器：map、set、multimap、multiset、unordered_set、unordered_map、unordered_multiset、unordered_multimap

给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。

class Solution {
public:
    /**
     * min edit cost
     * @param str1 string字符串 the string
     * @param str2 string字符串 the string
     * @param ic int整型 insert cost
     * @param dc int整型 delete cost
     * @param rc int整型 replace cost
     * @return int整型
     */
    int minEditCost(string str1, string str2, int ic, int dc, int rc) {
        // write code here
        // 将 str1 转换成 str2 所使用的最少操作数 
        
        int m = str1.length();
        int n = str2.length();
        
        // 特殊情况的处理
	    if (m == 0) return n*ic;
	    if (n == 0) return m*dc;
        
        // ----- 创建二维数组并初始化 -----
        vector<vector<int>> cost(m+1, vector<int>(n+1));
        for (int i = 0; i <= m; ++i) cost[i][0] = i*dc;
        for (int j = 0; j <= n; ++j) cost[0][j] = j*ic;
        
        // ----- 填充二维数组 -----
        char firstChar;
        int costTmp;  // 相等则代价为0; 不相等代价为 replaceCost
        for (int i = 1; i <= m; ++i) {
            firstChar = str1[i - 1];
            for (int j = 1; j <= n; ++j) {
                costTmp = (firstChar == str2[j - 1]) ? 0 : rc;
                cost[i][j] = min(min(cost[i - 1][j] + dc, cost[i][j - 1] + ic), cost[i - 1][j - 1] + costTmp);
            }
        }
        
        return cost[m][n];
    }
};