论坛徽章:: 459

1楼 [报告]

发表于 2014-03-05 15:06 |显示全部楼层

本帖最后由 2009532140 于 2014-03-06 08:35 编辑

=================================================
1. 平常是如何学习(夯实)算法和数据结构基础知识的？
要说数据结构的基础知识，基本都是在大学的时候掌握的。当时感觉学的还不错。
对于书中的每一个算法都算是比较了解，之后又看了一下与之配套的1500题，是对教材的拓展。
相信，考过研究生的对1500提都不陌生，都拿着本书来涨姿势...
要是现在，主要工作是数据库相关的。进而，热衷于用SQL 语句来解决算法疑难问题。
主要混迹于itpub。上面的数据库开发大板不少版主也会经常出类似的问题，另外pub 每年也会有相关的竞赛。
大家都可以关注一下。
=================================================
2. 熟练掌握算法和数据结构对你工作有什么帮助？谈谈经验？
数据结构，对于计算机编程来说肯定是影响深远。
特别是其中的链表，堆栈之类的在各种编程语言中都有所使用。
要说算法，一般不会用到复杂的算法。
实际上，基本是一些FIFO ,LIFO 之类的简单算法。
虽然好的算法会使得编程变得简洁，但是读起来可能会很费时间。
给大家举个类似：
严蔚敏的数据结构的字符串一章中，有个模式匹配算法。
如何从一个找某个串在另一个中是否存在给了两个算法，其中KMP很是简洁，第一次看这个的人应该会感觉吃力..
但是从各种复杂度角度来说确实要少了很多..
现实也一样，算法只是编程的一个方面：可读性也不可忽视。。
=================================================
3. 如何看待面试官面试你算法题目？你在面试中碰到过什么样的算法题目，分享一下吧。
如果考了，这就能说明在他们的工作中会经常遇到涉及算法的项目。
在我面试过的公司中，百度问的比较多。并且：算法中涉及到字符串处理的相当多...
举个例子：
①：在一个巨型文本文件中，每行只占有一个需要排序的字符串，如何做到让这个文本文件中的字符串按照一定次序排列。
需要考虑时间与空间复杂度。
=================================================