29.栈的push、pop序列 题目:输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见,我们假设push ...
前端面试题大全,持续更新 二分查找 二叉树的插入 手写快排 复杂度 分治算法 一行代码实现判断回文字符串 堆排序 跳楼梯 一次一步或者两步 有多少种方法 top K 找数里面第k大的数 email正则匹配,url正则匹配 二面和三面都写了一遍 如何最高效率的对数组中的数字去重,复杂度是多少 如果数组中包含数字和字符串这个时候又应该怎么去重,复杂度是多少 链表反转,不申请额外空间 二叉树的前中后序 ...
2019-06-22 22:01 1 2419 推荐指数:
29.栈的push、pop序列 题目:输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见,我们假设push ...
给出的一些常见的数据结构与算法的笔试面试题,特整理如下,后期遇到新的再更新。 笔试面试题 常见时空复杂度有 常数级复杂度:O(1) 对数级复杂度:O(logN) 线性级复杂度:O(N) 线性对数级复杂度:O(NlogN) 平方级复杂度:O(N2) 冒泡排序 ...
数据结构和算法面试题系列总结 作为一个多年的老菜鸟,有感于大部分的公司面试 “面试造航母,工作螺丝钉” 的作风,特整理了这个数据结构和算法面试题系列。对于校招而言,如果没有太多实践 / 实习经验,大公司往往喜欢考察数据结构和算法,如微软就特别喜欢在校招时手写算法题,而且难度还不小,当年我毕业 ...
说一下几种常见的排序算法和分别的复杂度 倒排一个LinkedList Collecionts.reverse(List<?> list) 什么是跳表 听到跳表(skiplist)这个名字,既然是list,那么应该跟链表有关。 跳表是有序 ...
HTML Doctype作用?严格模式与混杂模式如何区分?它们有何意义? HTML5 为什么只需要写 <!DOCTYPE HTML>? 行内元素有哪些?块级元素有 ...
转自-咖啡机(K.F.J) 最近读到一本与前端面试有关的书《前端程序员面试笔试宝典》,里面的内容很多都是高频的面试题,在此推荐给各位网友。 一、理论知识 1.1、前端 MV*框架的意义 早期前端都是比较简单,基本以页面为工作单元,内容以浏览型为主,也偶尔有简单的表单操作 ...
宽高,h,p,table,tr等 如何理解HTML语义化? 根据内容的结构化(内容语义化), ...
前端面试题 一、单选题(共15题,每题2分) 1、 以下不属于行内元素的是( ) a) h1 b) a c) span d) select 2、 以下不属于块级元素的是( ) a) h2 b) div c) span d) h3 3、 以下不属于空 ...