面试信息

    2024-05-16

    专业技能的书写

    • 熟练 C++,(列举 C++的若干知识点),了解 Java,python,go (适当补充对这些语言的理解)
    • 熟悉 linux 操作系统 vim 开发环境,(列举网络编程相关知识,例如 epoll,socket 等等)
    • 熟悉网络,(列举网络协议相关考点,tcp/ip...
    Read More

    哈希表

    2024-05-16

    哈希表理论基础

    一般哈希表都是用来快速判断一个元素是否出现集合里。

    但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set 或者是 map 来存放数据,才能实现快速的查找。

    哈希表的在内存中其实可以理解为一个动态数组,通过 Read More

    贪心算法

    2024-05-16

    贪心算法理论基础

    贪心的本质是选择每一阶段的局部最优,从而达到全局最优

    所以贪心算法的使用时机就是:看一下能不能分解子问题,子问题都是最优的,原问题能不能最优。一般来说,自己模拟一下一个题目例子,就知道能不能用贪心了。验证贪心算法就靠举反例;有反例就不能...

    Read More

    图论

    2024-05-16

    深度优先搜索理论基础

    深搜三部曲:
    1.确认递归函数,参数
    vector<vector<int>> result;...
          
    Read More

    动态规划

    2024-05-16

    动态规划理论基础

    什么是动态规划

    动态规划,英文:Dynamic Programming,简称 DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。

    所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态...

    Read More