面试问题回忆

这篇具有很好参考价值的文章主要介绍了面试问题回忆。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

(1)查看端口 lsof -i:8080  /  netstat 

lsof -i:8080:查看8080端口占用
lsof abc.txt:显示开启文件abc.txt的进程
lsof -c abc:显示abc进程现在打开的文件
lsof -c -p 1234:列出进程号为1234的进程所打开的文件
lsof -g gid:显示归属gid的进程情况
lsof +d /usr/local/:显示目录下被进程开启的文件
lsof +D /usr/local/:同上,但是会搜索目录下的目录,时间较长
lsof -d 4:显示使用fd为4的进程
lsof -i -U:显示所有打开的端口和UNIX domain文件
netstat -tunlp 用于显示 tcp,udp 的端口和进程等相关情况。

netstat 查看端口占用语法格式:

netstat -tunlp | grep 端口号
-t (tcp) 仅显示tcp相关选项
-u (udp)仅显示udp相关选项
-n 拒绝显示别名,能显示数字的全部转化为数字
-l 仅列出在Listen(监听)的服务状态
-p 显示建立相关链接的程序名

(2)C++ string 底层实现方式

 C++标准库中string的三种底层实现方式_c++ string底层实现_Yol_2626的博客-CSDN博客

三种方式深拷贝、写时复制、段字符串优先。

(3)线程模型

三种线程模型:

一对一模型:直接使用API或者系统调用,优点是用户线程和内核线程一致,但是由于内核线程数量有限,所以会限制用户线程数量,并且内核线程的切换上下文的切换开销大,导致用户线程执行效率下降。

多对一模型:一个内核线程对应多个用户线程,线程间的切换有用户代码进行,优点是多对一速度快,缺点是如果一个用户线程阻塞,其他的线程无法执行,另外一个好处是用户线程没有限制。

多对多模型:结合了一对一和多对一的优点。

(3)用C++实现String类(没写出来,哎,应该用vector写,会简单一点,而不是用指针写)

 以下代码来源C++ STL String底层实现分析_517 pacifikal的博客-CSDN博客

 进行了一点修改。

#ifndef __MYSTRING_H__
#define __MYSTRING_H__


#include <assert.h>
#include <memory.h>
#include <iostream>

using namespace std;

class MyString {
public:
    MyString():m_size(0), m_ptr(nullptr),m_capacity(0) {

    }
    MyString(const MyString& s) {
        m_ptr = new char[s.m_size+1];
        strcpy(m_ptr, s.m_ptr);
        m_size = s.m_size;
        m_capacity = s.m_capacity;
    }
    MyString(const char* s):m_ptr(new char[strlen(s)+1]),m_size(0),m_capacity(0) {
        strcpy(m_ptr, s);
        m_size = strlen(s);
        m_capacity = m_size;
    }
    // 赋值运算符
    MyString& operator=(const MyString& str) {
        // 此时对象自己的对象已经存在,直接进行赋值
        strcpy(m_ptr, str.m_ptr);
        m_size = strlen(str.m_ptr);
        m_capacity = strlen(str.m_ptr);
        return *this;
    }

    const char& operator[] (size_t index) const {
        assert(index < m_size);
        return m_ptr[index];
    }
    MyString& operator+=(const char& c) {
        this->push_back(c);
        return *this;
    }
    MyString& operator+=(const char* str) {
        this->append(str);
        return *this;
    }
    MyString& operator+=(const MyString& str) {
        this->append(str.m_ptr);
        return *this;
    }

    // 方法
    size_t strlen (const char* str) {
        size_t length = 0;
        if (str == nullptr) return 0;
        while (*str++ != '\0') length++;
        return length;
    }
    
    char* strcpy(char* strDest, const char* strSrc) {
        assert((strDest != nullptr) && (strSrc != nullptr));
        char* addr = strDest;
        while ((*strDest++ = *strSrc++) != '\0');
        return addr;
    }

    void reserve(size_t newCapacity) {
        if (newCapacity > m_capacity) {
            char* str = new char[newCapacity + 1];
            for (int i = 0; i < m_size; i++) {
                str[i] = m_ptr[i];
            }
            delete[] m_ptr;
            m_ptr = str;
            m_capacity = newCapacity;
        }
    }

    void resize(size_t newSize) {
        if (newSize > m_capacity) {
            reserve(newSize);
        }
        if (newSize > m_size) {
            memset(m_ptr+m_size, '\0', newSize-m_size);
        }
        m_size = newSize;
        m_ptr[m_size] = '\0';
    }

    void push_back(const char& c) {
        int newCapacity;
        if (m_size == m_capacity) {
            if (m_capacity == 0) {
                newCapacity = 32;
            } else {
                newCapacity = m_capacity * 2;
            }
            reserve(newCapacity);
        }
        m_ptr[m_size] = c;
        m_size++;
        m_ptr[m_size] = '\0';
    }

    size_t size() {
        return m_size;
    }

    size_t capacity() {
        return m_capacity;
    }

    void append(const char* str) {
        int newLength = strlen(str);
        if (newLength+m_size > m_capacity) {
            reserve(newLength + m_size);
        }
        for (int i = 0; i <= newLength; i++) {
            m_ptr[m_size+i] = str[i];
        }
        // 下面这句似乎可以不要
        m_ptr[newLength+m_size] = '\0';
        m_size += newLength;
    }

    void insert(size_t position, const char& c) {
        assert(position <= m_size);
        if (m_size == m_capacity) {
            size_t newCapacity;
            if (m_capacity == 0) {
                newCapacity = 32;
            } else {
                newCapacity = m_capacity * 2;
            }
            reserve(newCapacity);
        }
        size_t endPosition = m_size;
        while (endPosition-position) {
            m_ptr[endPosition] = m_ptr[endPosition-1];
            --endPosition;
        }
        m_ptr[endPosition] = c;
        m_ptr[++m_size] = '\0';
    }

    void insert(size_t position, const char* str) {
        int len = m_size + strlen(str);
        if (len > m_capacity) {
            reserve(len);
        }
        for (int i = position; i < strlen(str) + position; i++) {
            m_ptr[i] = str[i-position];
        }
        m_ptr[m_size] = '\0';
    }

    void erase(size_t position, size_t length) {
        assert(position < m_size && position >= 0);
        if (position + length >= m_size) {
            m_ptr[position] = '\0';
            m_size = position;
            return;
        }
        size_t start = position + length;
        while (start <= m_size) {
            m_ptr[position++] = m_ptr[start++];
        }
        m_size = position-1;
    }

    size_t find(const char& c, size_t position = 0) {
        assert(position < m_size);
        while (position < m_size) {
            if (m_ptr[position] == c) {
                return position;
            }
            position++;
        }
        return -1;
    }

    char* strstr(char* src, char* substr) {
        assert(src != nullptr && substr != nullptr);
        unsigned int size = strlen(src);
        for (int i = 0; i < size; i++, ++src) {
            char* p = src;
            for (char* q = substr;;++p,++q) {
                if (q == '\0'){
                    return src;
                } else {
                    break;
                }
            }
        }
        return nullptr;
    }

    size_t find(char* str, size_t position=0) {
        assert(position < m_size);
        char* s = strstr(m_ptr+position, str);
        if (s) {
            return s-m_ptr;
        }
        return -1;
    }

    // 迭代器
    typedef char* iterator;
    typedef const char* const_iterator;
    iterator begin() {
        return m_ptr;
    }

    iterator end() {
        return m_ptr + m_size;
    }

    const_iterator begin() const {
        return m_ptr;
    }

    const_iterator end() const {
        return m_ptr + m_size;
    }

    friend ostream& operator<<(ostream& out, const MyString& str);
	friend istream& operator>>(istream& in, MyString& str);
    ~MyString() {
        if (m_ptr) {
            delete[] m_ptr;
            m_ptr = nullptr;
            m_size = 0;
            m_capacity = 0;
        }
    }
private:
    size_t m_size;
    size_t m_capacity;
    char* m_ptr;
};

ostream& operator<<(ostream& out, const MyString& str) {
    // for (auto it = str.begin(); it != str.end(); it++) {
    //     out << *it;
    // }
    // out << endl;
    // return out;

    for (int i = 0; i < str.m_size; i++) {
        out << str[i];
    }
    out << endl;
    return out;
}

istream& operator>>(istream& in, MyString& str) {
    char ch;
    str.resize(0);
    str.m_size = str.m_capacity = 0;
    while ((ch=getchar())!=EOF) {
        if (ch=='\n') {
            return in;
        }
        str+=ch;
    }
    return in;
}

#endif 

(4)导入表是什么?

记录了动态库的函数、以及库的路径

(5)PE、ELP文件有什么内容。

(6)stdcall,cdecl,fastcall,thiscall,naked call

C++:__stdcall详解 - 瘋子朱磊 - 博客园 (cnblogs.com)

(7)C++14, C++17, C++20新特性

(8)读写锁,线程创建方式

(9)lambda函数的底层如何实现。

编译器实现lambda表达式分为以下几个步骤:(参考C++进阶(八) :Lambda 表达式及底层实现原理【详解】_c++ lambda表达式原理_贺二公子的博客-CSDN博客)

  1. 创建 lambda匿名类,实现构造函数,使用 lambda 表达式的函数体重载 operator()(所以 lambda 表达式 也叫匿名函数对象)
  2. 创建 lambda 对象
  3. 通过对象调用 operator()

 所以编译器将 lambda 表达式翻译后的代码:

class lambda_xxxx
{
private:
    int a;
    int b;
public:
    lambda_xxxx(int _a, int _b) :a(_a), b(_b)
    {
    }
    bool operator()(int x, int y) throw()
    {
        return a + b > x + y;
    }
};
void LambdaDemo()
{
    int a = 1;
    int b = 2;
    lambda_xxxx lambda = lambda_xxxx(a, b);
    bool ret = lambda.operator()(3, 4);
}
  1. lambda 表达式中的捕获列表,对应 lambda_xxxx 类的 private 成员
  2. lambda 表达式中的形参列表,对应 lambda_xxxx 类成员函数 operator() 的形参列表
  3. lambda 表达式中的 mutable,表明 lambda_xxxx 类成员函数 operator() 的是否具有常属性 const,即是否是 常成员函数
  4. lambda 表达式中的返回类型,对应 lambda_xxxx 类成员函数 operator() 的返回类型
  5. lambda 表达式中的函数体,对应 lambda_xxxx 类成员函数 operator() 的函数体

(10)weak_ptr 如何使用

(11)虚析构函数如何实现释放子类的内存空间的。

(12)输入一个n和一个字符串,求组成的最小的新的字符串,使得原来的字符串至少出现n次,例如:n = 4, s = aaa ,则组成字符串为aaaaaa,输入n=2,s=abccab,则组成的字符串为abccabccab,(这里面主要是涉及到求next数组,利用s最后一个next数组的值,往后进行拓展)

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    int n;
    while (cin >> n) { // 注意 while 处理多个 case
        string s;
        cin >> s;
        if (n==1) {
            cout << s << endl;
        } else {
            vector<int> next;
            next.push_back(0);
            for (int i = 1, j = 0; i < s.size(); i++) {
                while(j>0 && s[j]!=s[i]) {
                    j = next[j-1];
                }
                if (s[j] == s[i]) {
                    j++;
                }
                next.push_back(j);
            }
            n--;
            string s1 = s;
            while (n) {
                int start = next.back();
                // 每次添加的是原字符串从start之后的字符串
                s += s1.substr(start);
                n--;
            }
            cout << s << endl;
        }
    }
}

(13)输入数字t,接下来2*t行,每行一个字符串分别为S,T(只含有小写字母) ,一次操作为将S的最后一个字符串放到最开始,问是否可以经过若干次操作,将S变为T。例如:S=kyoto,T=tokyo,输出为Yes

#include <iostream>
#include <string>
using namespace std;

int main() {
    int t;
    while (cin >> t) { // 注意 while 处理多个 case
        string s1, s2;
        for (int i = 0; i < t; i++) {
            cin >> s1;
            cin >> s2;
            int len = s1.size();
            bool flag = false;
            for (int i = 0; i < len; i++) {
                string str1 = "";
                str1 += s1[len-1];
                string str2 =  s1.substr(0, len-1);
                str2 = str1 + str2;
                cout << str1 << "-" << str2 << endl;
                string str = s1 + s2;
                if (str2.compare(s2) == 0) {
                    cout << "Yes" << endl;
                    flag = true;
                    break;
                }
                s1 = str2;
            }
            if (!flag) {
                cout << "No" << endl;
            }
        }
    }
}

(14)给定一个数组,含有n个元素,k表示要调出k个区间,t表示区间和为t的倍数。求k个区间和的最大值。例如:【2,3,5,2】k=3, t = 2, 区间[1,3] 和为10,题目忘了

下面是超时的算法

#include <iostream>
#include <vector>
#include <queue>
#include <map>
using namespace std;

static bool cmp(vector<int>& a, vector<int>& b) {
    return a[2] < b[2];
}


// priority_queue<int, vector<vector<int>>, cmp> q;
priority_queue<int, vector<int>, greater<int>>q;
map<string, int> mp;
void backtrace(vector<int>& nums, int start, vector<int> path, int t, int k) {
    if (path.size() == 2) {
        int part_sum = nums[path[1]] - nums[path[0]-1];
        string state = to_string(path[0]) + "-" + to_string(path[1]);
        if (!mp[state]) {
            if (part_sum%t == 0) {
                if (q.size() < k) {
                    q.push(part_sum);
                } else if (q.top() < part_sum) {
                    q.pop();
                    q.push(part_sum);
                }
                // cout << path[0] << " " << path[1] << " " << part_sum << endl;
                mp[state]++;
            }
        }
        return;
    }
    for (int i = start; i <= nums.size(); i++) {
        path.push_back(i);
        backtrace(nums, i+1, path, t, k);
        path.pop_back();
        backtrace(nums, i+1, path, t, k);
    }
}

int main() {
    int n, k, t;
    while (cin >> n >> k >> t) { // 注意 while 处理多个 case
        vector<int> nums(n+1);
        for (int i = 1; i <= n; i++) {
            int temp;
            cin >> temp;
            nums[i] = temp + nums[i-1];
        }
        vector<int> path;
        backtrace(nums, 1, path, t);
        int sum = 0;
        while (k--) {
            sum += q.top();
            q.pop();
        }
        cout << sum << endl;
    }
    return 0;
}

(15)给出n,m,k分别表示男生人数,女生人数,需要选出的总人数,其中至少选择2名女生和3名男生,问有多少种不同的选择方法,结果用1000000007取模。(富途科技)

#include <iostream>
using namespace std;
long getSum(int n, int k) {
    long t1 = 1;
    long t2 = 1;
    for (int i = 1; i <= k; i++) {
        t1 = t1 * i;
        t2 = t2 * (n-i+1);
    }
    return t2 / t1;
}

int main() {
    int n, m, k;
    while (cin >> n >> m >> k) { // 注意 while 处理多个 case
        int ans = 0;
        bool first = true;
        long girl_sum, man_sum;

        for (int i = 2; i <= m; i++) {
            int man = k - i;
            if (man < 3) {
                break;
            }
            if (man > n) continue;
            girl_sum = getSum(m, i);
            man_sum = getSum(n, man);
            ans += (girl_sum * man_sum);
            ans %= (1000000007);
        } 
        cout << ans << endl;
    }
}

(16)VPN原理

(17)https为什么能够被抓包,http1,http2, http3区别

参考连接为什么如此安全的https协议却仍然可以被抓包呢?_guolin的博客-CSDN博客

 写一篇最好懂的HTTPS讲解_郭霖 https_guolin的博客-CSDN博客

(18)Socket是哪一层的协议,如果缺失会怎么样?

(19)蜜罐技术

(20)TCP为什么需要三次握手、四次挥手

(21)https过程

(22)一个数组,找到数组中每个元素下一个比他大的数字、当为最后一个元素的时候,它的下一个为数组的第一个元素,如果不存在比它大的数字,则为-1;

面试过程中用的双重for循环。面试官说性能低下。

#include <vector>
#include <iostream>
#include <stack>
using namespace std;

vector<int> nextGetgreaternums(vector<int>& nums) {
    int len = nums.size();
    vector<int> ans(2*len);
    // 先将数组进行拓展
    for (int i = 0; i < len-1; i++) {
        nums.push_back(nums[i]);
    }
    int left = 0, right = 1;
    stack<int> stk;
    stk.push(0);
    while (right < nums.size()) {
        if (stk.size() && nums[right] > nums[stk.top()])
        {
            // 找到一个比栈顶元素大的
            ans[stk.top()]  = nums[right];
            stk.pop();
        } else {
            stk.push(right);
            right++;
        }
    }
    while(stk.size()) {
        ans[stk.top()] = -1;
        stk.pop();
    }
    ans.resize(len);
    return ans;
}

int main() {
    vector<int> nums{2,1,2,4,3};
    vector<int> ans = nextGetgreaternums(nums);
    for (int i = 0; i < ans.size(); i++) {
        cout << ans[i] << " ";
    }
    system("pause");
    return 0;
}

(23)lambda函数

#include <iostream>
using namespace std;

int main()
{
    int a=9;
    auto fun1=[=]{return a+1;};
    auto fun2=[&]{return a+1;};
    cout<<"fun1:"<<fun1()<<endl;
    cout<<"fun2:"<<fun2()<<endl;
    ++a;
    cout<<"++a执行之后的值"<<endl;
    cout<<"fun1:"<<fun1()<<endl;
    cout<<"fun2:"<<fun2()<<endl;
    
    return 0;
}

标准输出:
fun1:10
fun2:10
++a执行之后的值
fun1:10
fun2:11

这个题答错了,第二次func1执行时,还是会输出10,因为已经通过值捕获对类进行了成员变量的初始化,后期再输出的时候,不会重新捕获变量,而是使用之前初始化时候的值。文章来源地址https://www.toymoban.com/news/detail-701955.html

到了这里,关于面试问题回忆的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Linux本地部署1Panel服务器运维管理面板并实现公网访问

    1Panel 是一个现代化、开源的 Linux 服务器运维管理面板。高效管理,通过 Web 端轻松管理 Linux 服务器,包括主机监控、文件管理、数据库管理、容器管理等 下面我们介绍在Linux 本地安装1Panel 并结合cpolar 内网穿透工具实现远程访问1Panel 管理界面 执行如下命令一键安装 1Panel: 安

    2024年02月04日
    浏览(92)
  • [1Panel]开源,现代化,新一代的 Linux 服务器运维管理面板

    本期测评试用一下1Panel这款面板。1Panel是国内飞致云旗下开源产品。整个界面简洁清爽,后端使用GO开发,前端使用VUE的Element-Plus作为UI框架,整个面板的管理都是基于docker的,想法很先进。官方还提供了视频的使用教程,本期为大家按照本专栏的基本内容进行多方面的测评。

    2024年02月07日
    浏览(89)
  • 华为云云耀云服务器L实例评测 | Linux系统宝塔运维部署H5游戏

    本章节内容,我们主要介绍华为云耀服务器L实例,从云服务的优势讲起,然后讲解华为云耀服务器L实例资源面板如何操作,如何使用宝塔运维服务,如何使用运维工具可视化安装nginx,最后部署一个自研的H5的小游戏(6岁的小朋友玩的很开心😁)。 前端的同学如果想把自己

    2024年02月07日
    浏览(56)
  • Linux服务器常见运维性能测试(3)CPU测试super_pi、sysbench

    最近需要测试一批服务器的相关硬件性能,以及在常规环境下的硬件运行稳定情况,需要持续拷机测试稳定性。所以找了一些测试用例。本次测试包括在服务器的高低温下性能记录及压力测试,高低电压下性能记录及压力测试,常规环境下CPU满载稳定运行的功率记录。 这个系

    2024年02月02日
    浏览(52)
  • 【面试题25】如何免密登录Linux服务器

    本文已收录于PHP全栈系列专栏:PHP面试专区。 计划将全覆盖PHP开发领域所有的面试题, 对标资深工程师/架构师序列 ,欢迎大家提前关注锁定。 在日常运维工作中,频繁地使用SSH登录到Linux服务器是非常常见的事情。默认情况下,我们需要输入用户名和密码才能与服务器建立

    2024年02月11日
    浏览(51)
  • Linux 服务器文件名乱码常见问题

    在 Linux 服务器中,文件名乱码是一个常见的问题,特别是当涉及到多语言字符集时。这可能导致文件名显示异常,无法正确识别和处理文件。本文将介绍一些常见的文件名乱码问题以及相应的解决方法。 字符集问题 文件名乱码的一个常见原因是字符集不匹配。当文件名包含

    2024年02月05日
    浏览(65)
  • 解决重启Linux服务器后数据消失问题(重新挂载)

    目录 一、挂载 1.重新挂载 2.数据消失的原因 二、重启服务器 1.shutdown 2.其它关机重启指令 参考自 使用 reboot 命令重启服务器后,服务器内挂载的文件全部丢失。 那应该如何重新挂载呢? 我们想将10.6.6.28上的目录下的内容挂载到10.6.6.30的服务器下。 先使用 df -h查看 df -h df

    2024年02月08日
    浏览(66)
  • 运维:硬件服务器BMC介绍

    BMC(Baseboard Management Controller)是硬件服务器上的一个专用子系统,它允许管理员通过独立于主操作系统、CPU和主内存的远程管理工具来监视和管理服务器的硬件状态。这种接口通常用于远程监控和管理服务器,特别是在数据中心和大规模服务器部署环境中。 BMC接口规格: 接

    2024年04月12日
    浏览(51)
  • 运维——ssh无法登录云服务器

    一般来讲,无法登录ssh的原因挺多,如果无法登录云服务器,则除了要检查ssh端口是否放行,防火墙状态外,还需要检查云服务器web控制台入站规则是否开放了对应端口。如果你前面检查都是正常,那么还需要注意云服务器运营商。某些奇葩的运营商,例如TY云,限定了80,

    2024年02月01日
    浏览(63)
  • 运维:mysql常用的服务器状态命令

    目录 1、查询当前服务器运行的进程 2、查询最大链接数 3、查询当前链接数 4、展示当前正在执行的sql语句 5、查询当前MySQL当中记录的慢查询条数 6、展示Mysql服务器从启动到现在持续运行的时间 7、查询数据库存储占用情况 8、查询服务器启动以来的执行查询的总次数 9、查询

    2024年02月08日
    浏览(49)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包