摘要: 什么是协程 A coroutine is a function that can suspend its execution (yield) until the given YieldInstruction finishes. 也就是说,协程是一个函数,可以被挂起和被恢复。 协程不是被操作系统内核所 阅读全文
posted @ 2020-03-19 22:29 Rogn 阅读(611) 评论(0) 推荐(0) 编辑
摘要: 类快排算法 leetcode215 由于只要求找出第k大的数,没必要将数组中所有值都排序。 快排中的partition算法,返回key在数组中的位置的cnt(相对于left的偏移量),如果cnt正好等于k,那么问题则得到解决;如果cnt小于k,去左边找第k个;如果cnt>k,则去右边找第k-cnt个 阅读全文
posted @ 2020-03-19 20:37 Rogn 阅读(2601) 评论(0) 推荐(0) 编辑
摘要: 本人的第一次面试。 本来投的CSIG,一直没被捞就被释放了,然后今天被TEG约面试。 主要问题如下: 1. 自我介绍 名字,学校,平常就看书、运动、写写博客。喜欢算法和数据结构(挖坑开始)。 2. 先问个简单算法吧,讲下KMP的原理 我讲了下next数组,然后他问复杂度,一个主串多个模式串呢? 3. 阅读全文
posted @ 2020-03-19 19:02 Rogn 阅读(1480) 评论(0) 推荐(0) 编辑