![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试总结
文章平均质量分 80
葱头无敌
这个作者很懒,什么都没留下…
展开
-
面试总结之-链表
链表 链表部分个人认为是最烦的,大部分链表题考的都是coding技巧,不需要怎么思考,但是没有写过几次的话,链表的coding是各种陷阱。 先总结一下题型,链表的题目主要两种:1. 链表翻转(包括全翻转,部分翻转,分段翻转);2. 链表删除/增加(包括删除某值,删除倒数第K个,去重)。具体说,全翻转就是给你一个单向链表,你把它倒过来;部分翻转就是,给一个单原创 2013-05-20 23:01:00 · 2085 阅读 · 0 评论 -
面试总结之-递归算法分析
递归的分析 首先是,“你这个递归能不能写成个不需要栈空间的递归?”,答:“尾递归(tail-recursive)”。好冷~不过真有一个面试官这样问我了。不过尾递归不怎么考,因为你如果能写成尾递归,说明系统也不需要用栈空间来保存递归的状态了,那你把它改成迭代的形式就不难了。 递归的基本形式是: T Recursive(arg_list* args)原创 2013-05-17 13:18:48 · 1297 阅读 · 0 评论 -
面试总结之-排序算法分析
第一篇博客,把近段时间来准备面试的心得,碰到的题(题目以后再补充),分类总结在一起,方便以后自己查看。 一系列博客主要面向有意应聘国外码农的童鞋(Facebook,LinkedIn, Amazon, Google, 简称FLAG,当然Microsoft,Twitter等等也包括在内),实际上它们的面试风格也是大同小异,算法coding为主,中间夹杂design pattern,big d原创 2013-05-17 10:14:46 · 1133 阅读 · 0 评论 -
面试总结之-哈希算法分析
哈希(散列表) 哈希也是面试的超高频题,但是一般不需要自己设计哈希函数(常用的要不把输入转换成一个整数然后对素数取模,要不找一个二进制串来做异或),所以哈希的重点跟平衡树很像,只需要知道什么情况下使用hash,不用自己写内部实现,用到的数据结构跟平衡树对应:hash_set和hash_map。面试时可以把hash认为复杂度是O(1)的。 另外,hash经常可以用来代替二分查找,空间换时原创 2013-05-17 23:18:53 · 1229 阅读 · 0 评论 -
面试总结之-查找算法分析
先说明一下~这里的查找主要指二分,不指DFS,BFS(那些我后面放到搜索部分)。 查找的分析 关于查找,最最最重要的是二分查找,也是这系列所有博客中最重要的部分,除了二分查找之外,还有平衡树,但是不会让你写平衡树= =!一般就是对于STL中set,map的使用,STL的东西一般也不会一定要你用,但是如果面试时什么都自己现场写的话肯定来不及,也容易出错,记住几个常用的数据结构原创 2013-05-17 10:51:48 · 1047 阅读 · 1 评论 -
面试总结之-树
树树的题目,基本是二叉树,不过面试时如果没有说binary,千万不要先入为主,可能是多叉的(这也是个陷阱,等你思路都差不多时,面试官说:我都没有说是二叉树,然后你就黑了),不要自己给自己增加条件了。树的题目主要有以下几种:一. 树的三种遍历。前序、中序、后序,如果直接考遍历,就肯定是让你写非递归代码的(递归版太弱智了),具体写法,要不你记下来,要不参考“递归”部分的,怎么递归转非递归,另一原创 2013-05-23 23:35:03 · 1153 阅读 · 0 评论 -
KMP字符串匹配
以下内容参考了这个文章:http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm这两天重新看KMP,发现问题还蛮多的。以前知道KMP怎么用,复杂度如何,但是写起来总是做不到bug-free。把这两天重新看的,写的关于KMP的东西,拿出来总结一下。首先介绍下KMP:KMP的全名是Knuth-Morris-Pratt a原创 2013-06-10 17:52:35 · 1572 阅读 · 0 评论