周哥简介
周哥:男,真名周扬荣,毕业于中科院软件所。曾就职于阿里巴巴,奇虎360安全公司,SUN中国工程研究院,北大计算机研究所等,创办了“麦洛科菲”高端IT安全培训 。
课程内容介绍
想进互联网名企获得高薪工作,数据结构和算法永远是绕不开的坎。如果不会算法,单单一个动态规划问题,就可能会让你的面试败下阵来。本课详细讲解了数据结构,编程技巧和基本算法,及其在名企面试中的解题应用。本课程案例丰富,涉及了大量名企面试真题讲解,是IT求职面试尤其是春招秋招应届生求职不可或缺的重要参考。
本课课程大纲如下:
序言
一,数据结构篇
数据结构与算法,时间复杂度和空间复杂度
NP问题
链表定义,链表与数组
单向链表
创建一个最简单向链表
单向链表创建,插入,删除,查找,遍历等
单向循环链表常见操作
双向链表
双向链表常见操作,双向循环链表
队列的定义和性质
队列的结构和常见操作
基于链表的队列实现
基于数组的队列实现
栈的定义和性质
栈的结构和基本操作(出栈入栈栈空栈满)
基于链表的栈的实现
基于数组的栈的实现
树的定义和性质
树的先序遍历(递归)
树的中序、后序遍历(递归)
先序(后序)、中序确定一棵树
平衡二叉树(AVL),红黑树(rbtree),B+,B-树
树的作业
排序的定义和分类
插入排序(希尔排序)
选择排序(堆排序)
交换排序(冒泡排序,快排)
堆排序
归并排序
排序时间复杂度空间复杂度比较
查找(折半查找,HASH查找)
Python中的部分数据结构
Java中的部分数据结构
C++中的部分数据结构
二,编程技巧与名企面试题目解答篇
序言
确定良好的编程接口
严进宽出
边界考虑
出错处理
性能优化(时间复杂度,空间复杂度)
循环的掌握
善用指针:2个指针跑步
善用Hash算法
善用递归
算法常见问题与实战
字符串逆置
编程注意事项
统计整数中的1
十进制转36进制
判断平台低位优先还是高位优先
逆置一个整数
按单词逆置字符串
字符串旋转问题
实现strstr
ip地址与整数相互转换
实现memmove
实现itoa和atoi
指针跑步法:判断和查找链表中的循环
指针跑步法:找出链表中倒数第m个结点
筛法与位图法结合求40000以内素数
枚举所有合法ip地址
读写双指针移动字符串中的星号
哈希查找算法找出重复的数字和字符
链表逆置,排序和O(1)删除大法
读写双指针与哈希算法删除字符串中特定字符
自动锁实现
双重校验单实例模式实现
三,基本算法与名企面试解题篇
动态规划
基本思想与求解过程
斐波那契数列求值
台阶问题
数组求最大子序列和
数组求最大子序列积
求网格路径总数
求网格最小路径和
求三角形自顶向下的最小路径和
01背包问题
完全背包问题
多重背包问题
丢鸡蛋问题,分析与编码实现
分治算法
分治算法简介
归并排序
快速排序
TopK(1):常规做法
TopK(2):快速排序解决方案
TopK(3):线性时间选择BFPRT算法,分析,编码
贪心算法
贪心算法简介
贪心算法解背包问题
钱币找零问题
回溯法
八皇后问题分析,编码实现
回溯法-数字全排列
分支限界法
分支限界法简介
从上到下打印二叉树
二叉树的右视图
暴力穷举法
暴力穷举法简介
鸡兔同笼
韩信点兵
物不知数
二分查找
二分查找简介
二分查找的基本实现
基于二分查找的矩阵查找
学员评价
勘误提示
如您在学习过程中发现任何“错误”,请通过email:10950150@qq.com告知我们错误所在的课程名称和错误所在视频的时间起始位置。错误一经我们确认,我们将会在该门课程的“课程概述”里提供“错误更正”信息,并对您表示衷心的感谢。
课程介绍
课程目录
往期学员作品
用户评论
课程介绍
课程目录
往期学员作品
用户评论
你将获得
- 掌握某些知识点
- 学会某些技巧(或思路)
教学服务
1v1专属答疑服务
BAT专家面试辅导
讲师介绍
周扬荣
国科大研究生/周哥教IT创始人/BAT前员工
计算机专业硕士研究生,擅长C、C++和计算机安全,麦洛科菲教学总监,《程序员求职成功路:技术、求职技巧与软实力培养》作者,创立了麦洛科菲高端IT培训,培训了大量成功就职于BAT的学员
课程详情
温馨提示
- 请勿私下交易请勿在平台外交易。与机构和老师私下交易造成的任何损失及纠纷,腾讯课堂不承担任何责任
- 听课说明
1、电脑:访问腾讯课堂官网 ke.qq.com 查看我的课表或下载win/mac客户端听课
2、手机/平板:下载腾讯课堂APP, 进入学习页面听课