0%

最近在golang的邮件列表中看到了一篇关于GC如何处理unsafe.Pointer的讨论,觉得应当记录一下。

阅读全文 »

go语言以并发作为其特性之一,并发必然会带来对于资源的竞争,这时候我们就需要使用go提供的sync.Mutex这把互斥锁来保证临界资源的访问互斥。

既然经常会用这把锁,那么了解一下其内部实现,就能了解这把锁适用什么场景,特性如何了。

阅读全文 »

带GC语言给我们程序的编写带来了极大的便利,但是与此同时屏蔽了很多底层的细节,比如一个对象是在栈上分配还是在堆上分配。对于普通的代码来说虽然不需要关心这么多,但是作为强迫症程序猿,还是希望能让自己写出来的代码性能最优,所以还是需要了解什么是逃逸,以及如何判断是否发生了逃逸。

阅读全文 »

题目描述

给定一个长度为n的数列a0, a1, a2...an-1,求出这个序列中的最长的上升子序列的长度,上升子序列的定义为:对于任意的i<j,都满足ai<aj

阅读全文 »

题意

实现 pow(x,n)

注意事项

不用担心精度,当答案和标准输出差绝对值小于1e-3时都算正确

阅读全文 »

题意

给一个目标数 target, 一个非负整数 k, 一个按照升序排列的数组 A。在A中找与target最接近的k个整数。返回这k个数并按照与target的接近程度从小到大排序,如果接近程度相当,那么小的数排在前面。

注意事项

The value k is a non-negative integer and will always be smaller than the length of the sorted array.

Length of the given array is positive and will not exceed 10^4

Absolute value of elements in the array and x will not exceed 10^4

阅读全文 »

早在去年,Service Mesh这个概念就开始火起来了,今年的时候Service Mesh更是爆发式地发展,Service Mesh中的明星项目Istio更是只用了几个月的时间就已经从0.1到了0.8 LTS了。由于工作和毕业的压力,之前一直没有时间深入研究Service Mesh。现在稍微有些时间了,所以打算写点什么关于Service Mesh的。

阅读全文 »

缘起

很久之前就看到大学室友有吃过若饭,当时还推荐给我不过我当时忙于写(撸)代(啊)码(撸)并没有理,昨天在网上又碰巧看到了若饭,于是抱着吃螃蟹的心态打算买来尝一尝。

若饭是一种代餐食品(饮料?),是为了那些忙的没时间吃饭的人所设计的,据说创始人原来也是程序猿,忙的没法吃饭,于是自己瞎鼓捣出了一些用来解决吃饭问题的混合物,自己吃下来觉得不错,于是想以此创业。

阅读全文 »

题意

给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。

注意事项

你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。

在这个题目中,我们将空字符串判定为有效回文。

阅读全文 »