美文网首页
常见的几种面试编程题

常见的几种面试编程题

作者: __妮妮 | 来源:发表于2017-07-28 23:43 被阅读11次

1、通用的事件侦听器函数

图1 图2

2、如何判断一个对象是否为数组

图3

3、冒泡排序

//1思想:冒泡排序思想:每一次对比相邻两个数据的大小,小的排在前面,如果前面的数据比后面的大就交换这两个数的位置

要实现上述规则需要用到两层for循环,外层从第一个数到倒数第二个数,内层从外层的后面一个数到最后一个数

//2特点:排序算法的基础。简单实用易于理解,缺点是比较次数多,效率较低。

图4

4、快速排序

//1思想:快速排序思想:先找到一个基准点(一般指数组的中部),然后数组被该基准点分为两部分,依次与该基准点数据比较,如果比它小,放左边;反之,放右边。

// 左右分别用一个空数组去存储比较后的数据。最后递归执行上述操作,直到数组长度<=1;

//2特点:快速,常用。缺点是需要另外声明两个数组,浪费了内存空间资源。

相关文章

网友评论

      本文标题:常见的几种面试编程题

      本文链接:https://www.haomeiwen.com/subject/wvqqlxtx.html