摘要: 1.先做个小实验 发现slice在进行append操作时会跟据原来的slice容量,如果append完成后新slice的容量超过原来slice的容量,则需要扩容,并且将旧的slice数据全部迁移到新的slice开辟的地址里。 2.在runtime目录下找到slice.go,定位到growslice( 阅读全文
posted @ 2018-07-16 15:13 孤独风中一匹狼 阅读(5886) 评论(0) 推荐(0) 编辑
摘要: 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 阅读全文
posted @ 2018-07-16 12:46 孤独风中一匹狼 阅读(4456) 评论(0) 推荐(0) 编辑
摘要: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O 阅读全文
posted @ 2018-07-16 10:36 孤独风中一匹狼 阅读(230) 评论(0) 推荐(0) 编辑