摘要: 总结: 阅读全文
posted @ 2018-04-11 21:33 菩提本无树呀~ 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 总结: 阅读全文
posted @ 2018-04-11 20:20 菩提本无树呀~ 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 一、先序遍历 思路:先输出当前节点,前序遍历左子树,前序遍历右子树 二、中序遍历 思路:中序遍历左子树,输出当前节点,中序遍历右子树 三、后序遍历 思路:后序遍历左子树,后序遍历右子树,输出当前节点 四、层次遍历 思路:利用队列先进先出,左右孩子进入队列后,当前节点从队列中删除 阅读全文
posted @ 2018-04-10 21:13 菩提本无树呀~ 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 问题记录: 1、自我介绍 2、各个项目中都做了什么? 3、场景:微信朋友圈发小视频 测试要点有哪些? 发视频过程,客户端服务器过程? 4、对测试的理解? 5、对app测试的了解有哪些?用过哪些测试工具? 6、给定数字n,求小于n的最大质数,思路是什么? 7、http,https:http有哪些请求方 阅读全文
posted @ 2018-04-08 17:19 菩提本无树呀~ 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 一、两个栈实现一个队列 思想: 入队:直接加入stack1中 出队:若stack2中有元素,则直接出栈,否则将stack1中全部元素依次出栈加入stack2,然后stack2出栈一个元素 若stack1和stack2中都没有元素,则提示空! 二、两个队列实现一个栈 思想: 入栈:两个队列必有一个是空 阅读全文
posted @ 2018-04-02 10:36 菩提本无树呀~ 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 一、简单选择排序 1、思想:每遍历一次都记住了当前最小(大)元素的位置,最后仅需一次交换操作即可将其放到合适的位置。与冒泡排序相比,移动数据次数少,节省时间 ,性能优于冒泡排序。 2、时间复杂度: 最好:O(N2),正序 最坏:O(N2) 平均:O(N2) 3、辅助空间:O(1) 4、稳定性:不稳定 阅读全文
posted @ 2018-03-26 09:58 菩提本无树呀~ 阅读(1018) 评论(2) 推荐(2) 编辑
摘要: 一、插入排序 1、思想:原理类似抓扑克牌,在有序表中进行插入和查找,插入合适的位置时,之后的元素需要往后移动 2、时间复杂度: 最好:O(N),正序情况,只有比较时间,无移动时间 最坏:O(N2),逆序情况 平均:O(N2) 3、辅助空间:O(1) 4、稳定性:稳定 5、适用场合:适用于初始序列基本 阅读全文
posted @ 2018-03-25 16:51 菩提本无树呀~ 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 一、思想:分治策略,将问题分成一些小的问题然后递归求解,先划分至元素区间大小为1,后合并,在合并过程中有序 二、时间复杂度: 最坏:O(nlogn) 最好:O(nlogn) 平均:O(nlogn) 三、辅助空间:O(N),主要用于合并 四、稳定性:稳定 五、适用场合:n较大时 阅读全文
posted @ 2018-03-25 15:13 菩提本无树呀~ 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一、冒泡排序 1、思想:从头部开始,两两比较,根据大小交换位置,直到将最大(小)元素放到尾部,对未排序的元素重复此过程。 2、时间复杂度:无论初始序列如何都需多遍扫描 最好:O(N)(带交换旗帜),正序情况,只有比较时间,无移动时间 最坏:O(N2),逆序情况 平均:O(N2) 3、辅助空间:O(1 阅读全文
posted @ 2018-03-25 14:55 菩提本无树呀~ 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 一、逻辑推理题*20 二、专业基础*30 考的比较杂,但是基本上不难 1、各种排序的时间空间复杂度 2、测试基本路径 3、居然考了编译原理 4、阅读代码 5、比较简单的基础题 三、编程题*2 1、给定字符串:包含‘0’~‘9’中任意个数的字符,输出该字符串不能组成的最小正整数 输入:12345678 阅读全文
posted @ 2018-03-23 21:12 菩提本无树呀~ 阅读(350) 评论(0) 推荐(0) 编辑