面试官人还可以，面了一个多小时，不过第二天over了，还是没有学到位1、自我介绍2、数据结构2.1常用的数据结构：线性结构、非线性结构，堆栈，数组，链表2.2数组链表内存分布（物理不连续，逻辑连续，通过next）2.3 链表的结构是什么样、指针是干嘛2.4 AVL平衡树简单了解下，数据分布是啥样，左子树和右子树有啥区别，为何需要平衡二叉树，如果不平衡会退化成啥样（链表）2.5 数组、链表、二叉搜索树、多路平衡树的查找时间复杂度，多路平衡树根结点是几个，为何需要多路平衡树，b+树和b树的区别，b树、b+树的非叶子结点会存储数据么，b+树的叶子结点为何需要指针相连3、计算机基础3.1 常见的CPU...

单调栈，递增栈 package main /**  *  * @param num int整型一维数组  * @param size int整型  * @return int整型一维数组  */ func maxInWindows(num []int, size int) []int { // write code here res :=&nb...

package main import ( "strconv" "strings" ) type TreeNode struct { Val         int Left, Right *TreeNode } func Serialize(root *TreeNode) string { // write code here if ro...

package main import "fmt" /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  * @param data int整型一维数组  * @return int整型  */ func InversePairs(data []int) int { // write code here if len(data)&nbsp...

阿巴阿巴阿巴阿巴阿巴阿巴阿巴 抛开事实不谈，这应该是最简单的吧，只是面试的时候考官可能会让你滚 package main import . "nc_tools" import "sort" /*  * type ListNode struct{  *   Val int  *   Next *ListNode  * }  */ /**  *  * @param head ListNode类 the head node  * @return ListNode类 *...

2(x+m)=x+k(m+n)得x=(k-1)m+kn令k=1，可以得出相遇的时候指，针和原点同时出发会在入口点相遇 package main type ListNode struct { Val  int Next *ListNode } func EntryNodeOfLoop(pHead *ListNode) *ListNode { if pHead == nil || pHead.Next ==&...