package main import ( "sort" ) /** * 最大乘积 * @param A int整型一维数组 * @return long长整型 */ var maxN int64 = -9999999999999999 func solve( A []int ) int64 { if len(A) < 3 { return 0 } sort.Ints(A) a := int64(A[0] * A[1]*A[len(A)-1]) b := int64(A[0] * A[len(A)-2]*A[len(A)-1]) c := int64(A[len(A)-3] * A[le...

package main /** * * @param str string字符串 * @return int整型 */ func atoi( str string ) int { c := 0 flag := 1 for i, _ := range str { if str[i] >= '0' && str[i] <= '9' { n := int(str[i] - '0') c = c * 10 + n } else if str[i] == '+' || str[i] == ' '{ continue } else if str[i] == '-' { fla...

package main // 1用于入 2用于pop时暂存数据 var stack1 [] int var stack2 [] int func Push(node int) { stack1 = append(stack1, node) } func Pop() int{ if len(stack1) == 0 { return 0 } for i := len(stack1)-1; i > 0; i-- { stack2 = append(stack2, stack1[i]) } res := stack1[0] stack1 = stack1[0:0] for i := len(...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @return bool布尔型 */ func hasCycle( head *ListNode ) bool { if head == nil || head.Next == nil { return false } next := head.Next fast := next.Next slow := next for { if fast =...

package main /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ func LRU( operators [][]int , k int ) []int { res := make([]int, 0, k) // write code here lru := getLRUMap(k) for _, operator := range operators { if getOpt(operator) == 1 { lru.addLRU(op...

昨天那个在for循环里append元素的同事，今天还在么？ 问题 package main import "fmt" func main() { s := []int{1,2,3,4,5} for _, v:=range s { s =append(s, v) fmt.Printf("len(s)=%v\n",len(s)) } } 这个代码会造成死循环吗？ 怎么答  不会死循环，for range其实是golang的语法糖，在循环开始前会获取切片的长度 len(切片)，然后再执行len(切片)次数的循环。  解释  for range的源码是// Th...

golang面试官：for select时，如果通道已经关闭会怎么样？如果select中只有一个case呢？ 问题 for循环select时，如果通道已经关闭会怎么样？如果select中的case只有一个，又会怎么样？ 怎么答  for循环select时，如果其中一个case通道已经关闭，则每次都会执行到这个case。 如果select里边只有一个case，而这个case被关闭了，则会出现死循环。  解释 1.for循环里被关闭的通道    c通道是一个缓冲为0的通道，在main开始时，启动一个协程对c通道写入10，然后就关闭掉这个通道。 在main中通过 x, ok := <-c 接受...

问题 对已经关闭的的chan进行读写，会怎么样？为什么？ 怎么答  读已经关闭的chan能一直读到东西，但是读到的内容根据通道内关闭前是否有元素而不同。 如果chan关闭前，buffer内有元素还未读,会正确读到chan内的值，且返回的第二个bool值（是否读成功）为true。 如果chan关闭前，buffer内有元素已经被读完，chan内无值，接下来所有接收的值都会非阻塞直接成功，返回 channel 元素的零值，但是第二个bool值一直为false。  写已经关闭的chan会panic  举例 1.写已经关闭的chan   注意这个send on closed channel，待会会提到。...

内推流程可关注公众号私聊咨询：【golang小白成长记】

问题 json包里使用的时候，会结构体里的字段边上加tag，有没有什么办法可以获取到这个tag的内容呢？ 举例 tag信息可以通过反射（reflect包）内的方法获取，通过一个例子加深理解。 package main import ( "fmt" "reflect" ) type J struct { a string //小写无tag b string `json:"B"` //小写+tag C string //大写无tag D string `json:"DD" otherTag:"good&quo...

问题 json包里使用的时候，结构体里的变量不加tag能不能正常转成json里的字段？ 怎么答  如果变量首字母小写，则为private。无论如何不能转，因为取不到反射信息。 如果变量首字母大写，则为public。  不加tag，可以正常转为json里的字段，json内字段名跟结构体内字段原名一致。 加了tag，从struct转json的时候，json的字段名就是tag里的字段名，原字段名已经没用。   举例 通过一个例子加深理解。 package main import ( "encoding/json" "fmt" ) type J struct {...

问题 怎么避免内存逃逸？ 怎么答 在runtime/stubs.go:133有个函数叫noescape。noescape可以在逃逸分析中隐藏一个指针。让这个指针在逃逸分析中不会被检测为逃逸。  // noescape hides a pointer from escape analysis. noescape is // the identity function but escape analysis doesn't think the // output depends on the input. noescape is inlined and currently // compiles ...

问题 知道golang的内存逃逸吗？什么情况下会发生内存逃逸？ 怎么答 golang程序变量会携带有一组校验数据，用来证明它的整个生命周期是否在运行时完全可知。如果变量通过了这些校验，它就可以在栈上分配。否则就说它 逃逸 了，必须在堆上分配。 能引起变量逃逸到堆上的典型情况：  在方法内把局部变量指针返回 局部变量原本应该在栈中分配，在栈中回收。但是由于返回时被外部引用，因此其生命周期大于栈，则溢出。 发送指针或带有指针的值到 channel 中。 在编译时，是没有办法知道哪个 goroutine 会在 channel 上接收数据。所以编译器没法知道变量什么时候才会被释放。 在一个切片上存储指...

问题 能说说uintptr和unsafe.Pointer的区别吗？ 怎么答  unsafe.Pointer只是单纯的通用指针类型，用于转换不同类型指针，它不可以参与指针运算； 而uintptr是用于指针运算的，GC 不把 uintptr 当指针，也就是说 uintptr 无法持有对象， uintptr 类型的目标会被回收； unsafe.Pointer 可以和 普通指针 进行相互转换； unsafe.Pointer 可以和 uintptr 进行相互转换。  举例  通过一个例子加深理解，接下来尝试用指针的方式给结构体赋值。 package main import ( "fmt...