• 【校招VIP】出品:校招java冲刺一线之算法(2022)


    本课程出自校招VIP原创内容,请勿擅自转载,java考点课程「校招java冲刺一线之算法(2022)」持续更新中......

    查看课程:https://xiaozhao.vip/course/class/271

    或者关注【校招VIP】小程序,进入课程频道查看。

    一、课程介绍

    1.大厂校招对算法的考查程度和要点

    2.备战策略:必须理解思维,必须代码实现

    3.时间复杂度和空间复杂度的理解

    4.【组团学】一级校招考点每月一起学

    二、链表算法

    1.单链表和双链表的数据结构

    2.单链表的原地倒置:空间和时间有要求

    3.【代码】单链表的原地倒置

    4.双指针:找到中间结点

    5.双指针:判断是否有环

    6.如果有环,判断环的入口点(推理)

    7.【代码】两个有序链表的合并

    8.【刷题群】群内习题讨论

    三、字符串算法

    1.parseInt方法的实现:重点是逻辑分支的完整

    2.字符串的正常反转:双指针

    3.字符串的逻辑反转:按单词

    4.【思路】字符串的模式匹配:KMP

    5.【代码】字符串的模式匹配:KMP

    6.【动态规划】两个串的最大公共串长度

    7.【刷题群】群内习题讨论

    四、简单排序

    1.简单排序的二维实现概念

    2.冒泡排序:相邻两个数比较

    3.选择排序:在未排序中找最小

    4.插入排序:正插还是倒插

    5.【刷题群】群内习题讨论

    五、高级排序

    1. 快速排序-双指针理解

    2.希尔排序-三轮循环和复杂度

    3.归并排序-递归的典型理解

    4.堆排序-堆的性质与大顶堆

    5.高级排序总结和大厂考题

    6.基数排序-小学的位比较

    7.桶排序-哈希的简单使用

    8.【刷题群】群内习题讨论

    六、动态规划问题

    1.最简单的一维转移:逻辑简单题型

    2.【代码】一道题的代码实现

    3.正常一维转移方程:两题

    4.复杂一维转移方程:两题

    5.打家劫舍问题分析

    6.组合和排列输出分析

    7.棋盘礼物问题的思维

    8.【代码】棋盘礼物问题的实现

    9.两维转移方程:2题

    10.【刷题群】群内习题讨论

    七、大数据问题(组团学专享)

    1.内存放不下数据的常规切割方法

    2.两个文件重复的数据查询

    3.一个大文件最大数据的查询

    4.位图在大数据问题上的使用

    5.【刷题群】群内习题讨论

    八、智力问题(组团学专享)

    1.【逻辑题】分针、时针的重合次数

    2.【逻辑题】小白鼠测毒药问题

    3.【逻辑题】火车来回碰撞问题

    4.【逻辑题】用一条线平分多边形的面积

    5.【逻辑题】开灯关灯最终亮的有多少

  • 相关阅读:
    time模块
    time模块,计算时间差
    re模块
    Python之常用文件操作
    Django运行错误常见问题及解决方法1
    用JetBrains PyCharm 2017.2创建运行Django程序
    wsgi Python的WEB框架
    django模块安装环境变量
    Django
    DOM
  • 原文地址:https://www.cnblogs.com/rdaxue/p/16289220.html
Copyright © 2020-2023  润新知