免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: crazyhadoop
打印 上一主题 下一主题

[学习] 学习算法的那点事儿(获奖名单已公布-2014-4-21) [复制链接]

论坛徽章:
0
1 [报告]
发表于 2014-03-20 13:30 |显示全部楼层
书书书,   
1. 平常是如何学习(夯实)算法和数据结构基础知识的?
算法与数据结构大部分都在学校时学的,平常很少用到的
常用的可能就是排序,什么插入,希尔,快速。。。
工作中以实际应用场景为主,如红黑树、HASH算法
剩下的时间就是看书,看网站了解
    2. 熟练掌握算法和数据结构对你工作有什么帮助?谈谈经验?
工作中使用最多的是HASH算法,也是各种不同方式,选择应用场景,主要按照场景应用最大化减少冲突及冲突处理,提高查找效率
红黑树可能应用比较多,大部分都是参考linux实现了,比较通用
还有字符串匹配算法BM,AC,PCRE
BM单模匹配算法,其核心就是找无效串与有效串
AC多模匹配需要将匹配多串编译为AC树进行匹配
最麻烦就是PCRE,代码多,看不太懂
    3. 如何看待面试官面试你算法题目?你在面试中碰到过什么样的算法题目,分享一下吧。
不知道是不是关心基础还是什么,个人感觉面试算法没多大意义,实际应用相当少,就算用到了也是需要再强化学习,有可能是有些公司需要考查面试人员的解题思维吧,这方向其实还可以,但是大部分题目都是一大抄目的性不强。
面试最多接触还是排序,二叉树,及时间复杂度计算比较,另外就是海量数据查找匹配,要考虑效率与内存空间的因素。

论坛徽章:
0
2 [报告]
发表于 2014-04-11 11:00 |显示全部楼层
坐等开奖啊lollol拿到书的举个手哈
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP