Golang标准库深入 - 堆(container/heap)

概述 heap包提供了对任意类型(实现了heap.Interface接口)的堆操作。(最小)堆是具有“每个节点都是以其为根的子树中最小值”属性的树。 树的最小元素为其根元素,索引0的位置。 heap是常用的实现优先队列的方法。要创建一个优先队列,实现一个具有使用(负的)优先级作为比较的依据的Less方法的Heap接口,如此一来可用Push添加项目而用Pop取出队列最高优先级的项目。 这是文档中的解释。 (container/heap 容器数据结构heap heap的实现使用到了小根堆,下面先对堆...阅读全文

2018-05-15 15:33:06 90design
阅读:11922 评论:0

golang面试题整理

golang面试题整理 1、go的调度 2、go struct能不能比较 因为是强类型语言,所以不同类型的结构不能作比较,但是同一类型的实例值是可以比较的,实例不可以比较,因为是指针类型 3、go defer(for defer),先进后出,后进先出 func b() { for i := 0; i < 4; i++ { defer fmt.Print(i) } } 4、select可以用于什么,常用语gorotine的完美退出 golang 的 select 就是监听 IO 操作,当 IO 操...阅读全文

2019.01.18 23:06 yongfutian
阅读:56368 评论:5

来自老司机golang面试官的经验分享:面试你很大几率会遇到的go语言面试题

 正在准备golang面试的小伙伴,很荣幸,你能看到这篇文章,希望每一个看到这篇分享的小伙伴都能找到自己称心如意的工作!​编程语言类:Go是什么?使用Go编程有什么好处?Go支持类型继承吗?Go支持运营商超载吗?Go支持方法重载吗?Go支持指针算术吗?Go支持通用编程吗?Go是一个区分大小写的语言吗?Go中变量的静态类型声明是什么?Go中变量的动态类型声明是什么?你能在Go中的单个声明中声明多种类型的变量吗?如何在Go中打印变量的类型?什么是指针?break语句的目的是什么?继续声明的目的是什么...阅读全文

2019-04-10 17:34:26 qfhanru
阅读:3784 评论:0

面试题

字节跳动 一、算法题 一面: 1. lc 里最长上升子序列的变形题 2. 实现输入英文单词联想的功能 二面: 1.矩阵旋转,要求空间复杂度 O(1) 2.无序的数组的中位数。要求时间复杂度尽可能的小 二、计算机网络 tcp 怎么保证数据包有序 主机每次发送数据时,TCP 就给每个数据包分配一个序列号并且在一个特定的时间内等待接收主机对分配的这个序列号进行确认。 如果发送主机在一个特定时间内没有收到接收主机的确认,则发送主机会重传此数据包。 接收主机利用序列号对接收的数据进行确认,以便检测对方发送...阅读全文

2020-03-13 11:32:55 DoneIsBetter
阅读:1860 评论:1

疫情期间的Go面经

前序 Hello,大家好~ 由于新冠状病毒的原因、现场面试全部改为视频面试。下面来分享下疫情期间的一些面试经验和反思哦。 中序 switch "company" { case "某未来": process:=` 1-2面 -120分钟 1. mysql .索引相关.select * from table where id=1 或 where a=1 数据是怎么查出来的。(id 主键 a是普通索引或者a 无索引) 2. update set a=1 from table where a=2 会加锁...阅读全文

2020-04-01 23:32:35 xiaowei520
阅读:4519 评论:0

2020 Golang字节面试经验分享

2020年4月份字节跳动后端面试经验 第一面 远程使用牛客网进行面试 面试官首先介绍说会有几轮面试 算法题 1.1 将整数转换二进制然后将负数 算法题 1.2 买卖股票的最大利润 给定一个数组代表股票每天的价格,请问买卖多次的情况下,最大化利润是多少?日期不重叠的情况下,可以买卖多次?输入: {100, 80, 120, 130, 70, 60, 100, 125} 可以买卖多次: 115(80买进,130卖出;60 买进,125卖出)提示:不用输出买卖的序列,只需要得到最大利润 时间复杂度是多...阅读全文

2020-04-23 11:32:35 阿俊
阅读:4525 评论:0

2020 腾讯社招Golang后端面试经验分享

技术一面 基础面试 一面是通过电话直接沟通 go的调度 go struct能不能比较 go defer(for defer) select可以用于什么 context包的用途 client如何实现长连接 主协程如何等其余协程完再操作 slice,len,cap,共享,扩容 map如何顺序读取 实现set 实现消息队列(多生产者,多消费者) 大文件排序 基本排序,哪些是稳定的 http get跟head http 401,403 http keep-alive http能不能一次连接多次请求,不等...阅读全文

2020-04-23 21:32:35 阿俊
阅读:15367 评论:0

2020 腾讯社招Golang后端面试经验分享

file 技术一面 基础面试 一面是通过电话直接沟通 go的调度 go struct能不能比较 go defer(for defer) select可以用于什么 context包的用途 client如何实现长连接 主协程如何等其余协程完再操作 slice,len,cap,共享,扩容 map如何顺序读取 实现set 实现消息队列(多生产者,多消费者) 大文件排序 基本排序,哪些是稳定的 http get跟head http 401,403 http keep-alive http能不能一次连接多次...阅读全文

2020-04-19 03:32:46 开发者阿俊
阅读:17346 评论:2

记录一次go视频面试

### 简单记录一次go面试过程 *** 第一次面试go,完全不懂面试套路,被虐的体无完肤,面试完时没想到,后来复盘发现但其实我会.把面试问到的问题记下来供大家参考. *** ##### **1. 自我介绍** 回答:略. *** ##### **2. 项目中你觉得你做的不错的地方** 回答:略. *** ##### **3. 项目中闭包的使用** 当时完全没想到,后来翻看之前的的项目,才看见使用gin写的中间件到处都是. *** ##### **4.内置...阅读全文

2020-05-14 16:02:40 MrWusenshan
阅读:1456 评论:3

笔试被侮辱、内推被拒绝。为了入职头条,我花了整整11个月

原文链接;https://mp.weixin.qq.com/s/h406uQEKFhwrepDF3b4hyw 一、印象中的头条 1.老板张一鸣跟我是福建老乡,龙岩市在我朋友说来就是山沟沟,能走出美团王兴和头条张一鸣让我卯足了去龙岩吃特产老鼠干的欲望。 2.给的钱多,笔试也贼难。参加过头条笔试的同学都知道,头条笔试可以笔试三次,就是不论你有没有参加都有三次机会。笔试就5道算法题,两个小时,去年第一次看到算法题就自闭了,第一次挂了。第二次又很认真地做,做到一半放弃了。没过几天又邀请我做第三次,有一种...阅读全文

2020-05-14 21:32:49 Android高级架构
阅读:6065 评论:1