会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
菩提本无树呀~
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2018年4月11日
剑指offer之字符串
摘要: 总结:
阅读全文
posted @ 2018-04-11 21:33 菩提本无树呀~
阅读(121)
评论(0)
推荐(0)
编辑
剑指offer之数组
摘要: 总结:
阅读全文
posted @ 2018-04-11 20:20 菩提本无树呀~
阅读(155)
评论(0)
推荐(0)
编辑
2018年4月10日
二叉树四种遍历(递归+非递归)
摘要: 一、先序遍历 思路:先输出当前节点,前序遍历左子树,前序遍历右子树 二、中序遍历 思路:中序遍历左子树,输出当前节点,中序遍历右子树 三、后序遍历 思路:后序遍历左子树,后序遍历右子树,输出当前节点 四、层次遍历 思路:利用队列先进先出,左右孩子进入队列后,当前节点从队列中删除
阅读全文
posted @ 2018-04-10 21:13 菩提本无树呀~
阅读(229)
评论(0)
推荐(0)
编辑
2018年4月8日
视频面试:今日头条
摘要: 问题记录: 1、自我介绍 2、各个项目中都做了什么? 3、场景:微信朋友圈发小视频 测试要点有哪些? 发视频过程,客户端服务器过程? 4、对测试的理解? 5、对app测试的了解有哪些?用过哪些测试工具? 6、给定数字n,求小于n的最大质数,思路是什么? 7、http,https:http有哪些请求方
阅读全文
posted @ 2018-04-08 17:19 菩提本无树呀~
阅读(453)
评论(0)
推荐(0)
编辑
2018年4月2日
两个栈实现一个队列&&两个队列实现一个栈
摘要: 一、两个栈实现一个队列 思想: 入队:直接加入stack1中 出队:若stack2中有元素,则直接出栈,否则将stack1中全部元素依次出栈加入stack2,然后stack2出栈一个元素 若stack1和stack2中都没有元素,则提示空! 二、两个队列实现一个栈 思想: 入栈:两个队列必有一个是空
阅读全文
posted @ 2018-04-02 10:36 菩提本无树呀~
阅读(149)
评论(0)
推荐(0)
编辑
2018年3月26日
排序之选择排序:简单选择+堆排序
摘要: 一、简单选择排序 1、思想:每遍历一次都记住了当前最小(大)元素的位置,最后仅需一次交换操作即可将其放到合适的位置。与冒泡排序相比,移动数据次数少,节省时间 ,性能优于冒泡排序。 2、时间复杂度: 最好:O(N2),正序 最坏:O(N2) 平均:O(N2) 3、辅助空间:O(1) 4、稳定性:不稳定
阅读全文
posted @ 2018-03-26 09:58 菩提本无树呀~
阅读(1018)
评论(2)
推荐(2)
编辑
2018年3月25日
排序之插入排序:直接插入+希尔排序
摘要: 一、插入排序 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)
编辑
2018年3月23日
美团笔试
摘要: 一、逻辑推理题*20 二、专业基础*30 考的比较杂,但是基本上不难 1、各种排序的时间空间复杂度 2、测试基本路径 3、居然考了编译原理 4、阅读代码 5、比较简单的基础题 三、编程题*2 1、给定字符串:包含‘0’~‘9’中任意个数的字符,输出该字符串不能组成的最小正整数 输入:12345678
阅读全文
posted @ 2018-03-23 21:12 菩提本无树呀~
阅读(350)
评论(0)
推荐(0)
编辑
上一页
1
2
公告