数据结构与算法笔试面试题整理
给出的一些常见的数据结构与算法的笔试面试题，特整理如下，后期遇到新的再更新。 笔试面试题 常见时空复杂度有 常数级复杂度：O(1) 对数级复杂度：O(logN) 线性级复杂度：O(N) 线性对数级复杂度：O(NlogN) 平方级复杂度：O(N2) 冒泡排序 ...
原文：php面试题之二——数据结构和算法（高级部分）
二 数据结构和算法 .使对象可以像数组一样进行foreach循环，要求属性必须是私有。 Iterator模式的PHP 实现，写一类实现Iterator接口 腾讯 .用PHP实现一个双向队列 腾讯 .请使用冒泡排序法对以下一组数据进行排序 。 .写出一种排序算法 要写出代码 ，并说出优化它的方法。 新浪 该算法是通过分治递归来实现的，其效率很大程度上取决于参考元素的选择，可以选择数组的中间元素，也可 ...
2015-06-25 21:35 0 4523 推荐指数：
相关推荐
前端面试题（数据结构与算法）
（前端面试题大全，持续更新） 二分查找 二叉树的插入 手写快排(复杂度) 分治算法 一行代码实现判断回文字符串 堆排序 跳楼梯（一次一步或者两步 有多少种方法） top K（找数里面第k大的数） email正则匹配，url正则匹配（二面和三面都写了一遍 ...
数据结构和算法面试题系列总结
数据结构和算法面试题系列总结 作为一个多年的老菜鸟，有感于大部分的公司面试 “面试造航母，工作螺丝钉” 的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践 / 实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业 ...
Java面试题4-数据结构与算法基础
说一下几种常见的排序算法和分别的复杂度 倒排一个LinkedList Collecionts.reverse(List<?> list) 什么是跳表 听到跳表（skiplist）这个名字，既然是list，那么应该跟链表有关。 跳表是有序 ...
数据结构与算法面试题80道（29）
29.栈的push、pop序列 题目:输入两个整数序列。其中一个序列表示栈的push顺序， 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见，我们假设push ...
php 数据结构常见面试题目
1，二叉树深度优先遍历和广度优先遍历 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，剋细分为 前序遍历，中序遍历， ...
php面试题之四——Linux部分（高级部分）
四、Linux部分 1.请解释下列10个shell命令的用途（新浪网技术部） top、ps、mv、find、df、cat、chmod、chgrp、grep、wc top：该命令提供了实时对系统处理器状态的监控，它能够实时显示系统中各个进程的资源占用情况。该命令可以按照对CPU、内存使用 ...
php面试题——Linux部分（高级部分）
https://www.cnblogs.com/-shu/category/704340.html 1.请解释下列10个shell命令的用途（新浪网技术部） top、ps、mv、find、d ...