|
课程简介:
程序=算法+数据结构,算法是程序员,数据分析师等岗位的基本功,但有很多程序员和半路出家的数据分析师却没受过严格的算法训练,因此他们不能设计和开发出逻辑复杂的高效率应用系统,使到自己的职业前途受到限制。另外,在面试软件工程师,算法设计师,数据分析师,大数据程序员等岗位的时候,面试官常会问一下算法的问题,没有算法修养的人往往哑口无言,场面尴尬,比如
海量日志数据,提取出某日访问百度次数最多的那个IP。
首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率最大的几个)及相应的频率。然后再在这1000个最大的IP中,找出那个频率最大的IP,即为所求。
或者如下阐述(雪域之鹰):
算法思想:分而治之+Hash
1.IP地址最多有2^32=4G种取值情况,所以不能完全加载到内存中处理;
2.可以考虑采用“分而治之”的思想,按照IP地址的Hash(IP)%1024值,把海量IP日志分别存储到1024个小文件中。这样,每个小文件最多包含4MB个IP地址;
3.对于每一个小文件,可以构建一个IP为key,出现次数为value的Hash map,同时记录当前出现次数最多的那个IP地址;
4.可以得到1024个小文件中的出现次数最多的IP,再依据常规的排序算法得到总体上出现次数最多的IP;
本课程以经典的《算法导论》一书作为蓝本,结合google,facebook,腾讯,阿里等企业的面试题,以及ACM大赛的真题进行讲解
每次课由以下几部分组成
1 算法精讲
2 此项算法的应用场景和案例
3 相关编程讲解(基于C/C++和Java,一般情况下会同时使用这两类编程语言进行例题讲解,学员只要会其中一种即可)
课程目的是消除瓶颈,从此面试再无心虚,工作再无心理障碍
课程大纲
第1课 算法概论,程序=算法+数据结构,时间不允许的算法无任何意义,分而治之,贪心算法,大数据的挑战
第2课 从排序说起,估计算法复杂度
第3课 基本数据结构及应用,栈,队列,链表,哈希函数和哈希表
第4课 二叉树,B树,红黑树等各种树结构及其应用
第5课 面试题与ACM题选讲(1)
第6课 面试题与ACM题选讲(2)
第7课 矩阵计算问题,超巨型矩阵与稀疏矩阵的存储和计算
第8课 现实世界的信息安全原来是数论算法决定的,RSA算法
第9课 字符串匹配问题,海量字符串处理。BLAST算法与基因匹配
第10课 面试题与ACM题选讲(3)
第11课 面试题与ACM题选讲(4)
第12课 图算法及其在交换机,路由器等网络设备中的应用,最小生成树,最短路算法
第13课 运筹学算法简介,线性规划,动态规划,最大流算法
第14课 NP完备问题,千古难题NP=P?近似算法
第15课 面试题与ACM题选讲(5)
课程大小
下载地址
回复可查看课程下载地址&提取码
学豆不足请充值:充值 开通VIP全站课程免学豆下载:开通VIP QQ:2659147209
|
|