数据结构和算法面试题系列总结
数据结构和算法面试题系列总结 作为一个多年的老菜鸟，有感于大部分的公司面试 “面试造航母，工作螺丝钉” 的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践 / 实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业 ...
原文：Java数据结构和算法总结-字符串相关高频面试题算法
前言：周末闲来无事，看了看字符串相关算法的讲解视频，收货颇丰，跟着视频讲解简单做了一下笔记，方便以后翻阅复习同时也很乐意分享给大家。什么字符串在算法中有多重要之类的大路边上的客套话就不多说了，直接上笔记吧。 一 字符串 java：String内置类型，不可更改。 如需更改可考虑：StringBuffer, StringBuilder,char 等 二 归类 字符串涉及到的相关题型通常会是以下几个 ...
2017-10-22 23:32 0 2816 推荐指数：
相关推荐
Java面试题4-数据结构与算法基础
说一下几种常见的排序算法和分别的复杂度 倒排一个LinkedList Collecionts.reverse(List<?> list) 什么是跳表 听到跳表（skiplist）这个名字，既然是list，那么应该跟链表有关。 跳表是有序 ...
数据结构与算法面试题80道（29）
29.栈的push、pop序列 题目:输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见，我们假设push ...
数据结构与算法笔试面试题整理
给出的一些常见的数据结构与算法的笔试面试题，特整理如下，后期遇到新的再更新。 笔试面试题 常见时空复杂度有 常数级复杂度：O(1) 对数级复杂度：O(logN) 线性级复杂度：O(N) 线性对数级复杂度：O(NlogN) 平方级复杂度：O(N2) 冒泡排序 ...
前端面试题（数据结构与算法）
（前端面试题大全，持续更新） 二分查找 二叉树的插入 手写快排(复杂度) 分治算法 一行代码实现判断回文字符串 堆排序 跳楼梯（一次一步或者两步 有多少种方法） top K（找数里面第k大的数） email正则匹配，url正则匹配（二面和三面都写了一遍 ...
Java数据结构之字符串模式匹配算法---Brute-Force算法
模式匹配 在字符串匹配问题中，我们期待察看源串 “ S串 ” 中是否含有目标串 “ 串T ” （也叫模式串）。其中 串S被称为主串，串T被称为子串。 1、如果在主串中查找到子串，则称为模式匹配成功，返回模式串的第一个字符在主串中出现的位置。 2、如果在主串中 ...
Java数据结构之字符串模式匹配算法---KMP算法
本文主要的思路都是参考http://kb.cnblogs.com/page/176818/ 如有冒犯请告知，多谢。 一、KMP算法 KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作，其基本思想是：每当匹配过程中出现字符串比较不等时，不需回溯指针，而是利用已经得到的“部分匹配 ...
Java数据结构面试题
...