Golang 高级面试题

在准备 Golang 高级面试时，通常会涉及到多种关键领域。本文将涵盖各个领域的具体问题示例和实现代码。

数据结构与算法

实现堆、链表、栈、队列、哈希表

1.最小堆：

最小堆是一种完全二叉树，树中每个节点的值都小于等于其子节点的值。常用于实现优先队列。

package main
import (
	"fmt"
)
type MinHeap struct {
	data []int
}
func (h *MinHeap) Insert(val int) {
	h.data = append(h.data, val)
	h.upHeapify(len(h.data) - 1)
}
func (h *MinHeap) upHeapify(idx int) {
	for idx > 0 {
		parent := (idx - 1) / 2
		if h.data[parent]  lastIdx {
			break
		}
		minChild := child1
		if child2