请问笔试中常考的算法,平时常用的算法有哪些 ?

cir2633

请问笔试中常考的算法,平时常用的算法有哪些 ? 最近一直在找工作, 笔试遇到算法这些题目基本不会,,,我也非计算机科班出身, 算法和数据结构都没学过,,

请大家帮忙总结下常见,常用,常考的算法和数据结构类的题目,,,,谢谢了

OwnWaterloo

说句实在话， google， 从别人发的文章中， 大致看会考哪些题目。
然后， 挑点简单的题目做做就可以了。

比如（单）链表， 冒泡（虽然我最不看好这个， 但它确实考得多）， 递归／迭代
快排， 2叉搜索， 这些东西可能会的人多了， 反而考得少。


想更努力一点， 把这些简单题目理解透彻。
链表、冒泡也有很多变体。 递归能否解除。
这样也顺便学学数据结构。 开发中可能也会用到。


再难的， 如果"以应付考试"的心态学学，是学不懂的。
或者说， 是不可能熟练使用的。
笔试考红黑？   大部分人会挂。  或者就把所有时间花在这上面去了。
当然， lz也可以就只做这一道题目。 这毕竟不是一般的考试， 也许不会按总分来排名次。

baopbird2005

我面试的时候考了 冒泡排序 和操作系统方面的东西

anders0913

二叉树，红黑树等等~~

epegasus

我也非班科,当年数据结构都没怎么学,考试考过链表操作,比如反转.2叉树,这些是程序题.
选择题就多了包括图等.考试时间有限制,2-3小时笔试也只能考这些,我也考过研,程序题有2维数组的斜对称变换等,不过要想做的很好,一个前提就是很熟练.

[ 本帖最后由 epegasus 于 2009-8-18 09:43 编辑 ]

prolj

你实际中使用AST这种落伍的东西，考试的时候考你波兰表达式这种更落伍的东西，考官有时候很SB的。

cookis

我操，鄙视拿这些题目做为笔试题的公司，除非待遇像google一样

converse

把<<编程珠玑>>看完,搞定大部分国内公司的算法面试题目是不成问题的了.
BTW:不要看电力翻译版.

epegasus

原帖由 cookis 于 2009-8-18 10:19 发表
我操，鄙视拿这些题目做为笔试题的公司，除非待遇像google一样

不知道为什么要鄙视了,我以前也没鄙视过,对于没有经验的来说,大学里这些也算是必须掌握的,能做的很好起码在大学里也算是优秀的.
当然复杂点的数据结构实际用的不是太多,要说公司拿这些来装13也可以这么讲.
我曾经面过一个公司,出个题是一行带for的代码搞定一个字符串比较大小,整我很郁闷.因为考虑那么多东西都塞到for里面实在憋屈.

aaaaa5aa

2叉搜索考得很多