福哥答案2020-11-11： 1.遍历法。无代码。2.二分法。二分查找元素，然后二分查找左边界，再查找右边界，最后右边界减去左边界就是指定元素个数。这道题实际上是如下三道题的综合。 1) 在一个有序数组中，找某个数是否存在 。2) 在一个有序数组中，找>=某个数最左侧的位置 。3) 在一个有序数组中，找<=某个数最右侧的位置 。 golang代码如下： package main import "fmt" func main() { arr := []int{0, 1, 2, 3, 3, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 7, 8} v...

2020-11-11：手写代码：如何获得有序数组中指定元素的个数？

2020-11-11：手写代码：如何获得有序数组中指定元素的个数？

福哥答案2020-11-10： reflect.ValueOf(接口变量).IsNil()，用这个即可判断。对于值类型，会panic。两种方法如下：1.异常判断：recover捕获。2.类型判断：reflect.ValueOf(接口变量).Kind()获取类型。 golang代码如下： package main import ( "fmt" "reflect" ) type Person struct { Name string } func (*Person) GetName() { } type ITester interface { GetName...

2020-11-10：golang中的接口，类型不空，值为空，如何判断是nil？

2020-11-10：golang中的接口，类型不空，值为空，如何判断是nil？

福哥答案2020-11-09： 相同点：都是过滤器。 不同点：算法：布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。能否删除：布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素，有误删可能。空间是否2的指数：布隆过滤器不需要2的指数。布谷鸟过滤器必须是2的指数。空间利用率：相同误判下，布谷鸟空间节省40%多。查询性能：布隆过滤器查询性能弱，原因是使用了多个hash函数，内存跨度大，缓存行命中率低。布谷鸟过滤器访问内存次数低，效率相对高。哈希相关：布隆过滤器的多个函数函数之间没关系。布谷鸟过滤器的两个哈希函数可互相推导，两者有关系，用到了【空间是2的指数】和【按位与】。重复插入相同元素：...

2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？

2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？

福哥答案2020-11-08： 会走索引，原因是mysql优化器会把BAC优化成ABC。 CREATE TABLE `t_testabc2` ( `id` int(11) NOT NULL AUTO_INCREMENT, `A` varchar(255) NOT NULL, `B` varchar(255) NOT NULL, `C` varchar(255) NOT NULL, `D` varchar(255) NOT NULL DEFAULT '''''', PRIMARY KEY (`id`), KEY `abc2` (`A`,`B`,`C`) USING BTREE ) ENGINE=...

2020-11-08：在Mysql中，三个字段A、B、C的联合索引，查询条件是B、A、C，会用到索引吗？

2020-11-08：在Mysql中，三个字段A、B、C的联合索引，查询条件是B、A、C，会用到索引吗？

福哥答案2020-11-07： 1.哈希法。2.排序+双指针夹逼。 golang代码如下： package main import ( "fmt" "sort" ) const INT_MAX = int(^uint(0) >> 1) func main() { nums := []int{2, 1, 3, 4, 5, 6, 9, 8, 7} fmt.Println(twoSumMultiplication1(nums, 12), "哈希法") fmt.Println(twoSumMultiplication2(nums,...

2020-11-07：已知一个正整数数组，两个数相加等于N并且一定存在，如何找到两个数相乘最小的两个数？