福大大架构师每日一题

摘要： 2022-06-18：golang与 C++数据结构类型对应关系是怎样的？ 答案2022-06-18： uintptr和unsafe.Pointer相当于c++的void*，也就是任意指针。 uintptr可以参与指针运算，unsafe.Pointer不能参与指针运算。 c++和golang对照表如 阅读全文

摘要： 2022-06-17：给定一个数组arr，含有n个数字，可能有正、有负、有0， 给定一个正数k。 返回所有子序列中，累加和最大的前k个子序列累加和。 假设K不大，怎么算最快？ 来自Amazon。 答案2022-06-17： 排序，小根堆。 代码用rust编写。代码如下： fn main() { le 阅读全文

摘要： golang调用sdl2,播放yuv视频 win10 x64下测试成功，其他操作系统下不保证成功。 采用的是syscall方式，不是cgo方式。 见地址 代码如下： package main import ( "fmt" "github.com/moonfdd/sdl2-go/sdl" "githu 阅读全文

摘要： 2022-06-16：给定一个数组arr，含有n个数字，都是非负数， 给定一个正数k， 返回所有子序列中，累加和最小的前k个子序列累加和。 假设K不大，怎么算最快？ 来自亚马逊。 答案2022-06-16： 排序，小根堆。 代码用rust编写。代码如下： fn main() { let mut nu 阅读全文

摘要： golang调用sdl2,键盘和鼠标事件 win10 x64下测试成功，其他操作系统下不保证成功。 采用的是syscall方式，不是cgo方式。 见地址 代码用golang编写。代码如下： package main import ( "fmt" "github.com/moonfdd/sdl2-go 阅读全文

摘要： 2022-06-15：薯队长最近在参加了一个活动，主办方提供了N个礼物以供挑选， 每个礼物有一个价值，范围在0 ~ 10^9之间， 薯队长可以从中挑选k个礼物。 返回：其中价值最接近的两件礼物之间相差值尽可能大的结果。 小红书第二题。 薯队长最近在玩一个游戏，这个游戏桌上会有一排不同颜色的方块， 每 阅读全文

摘要： golang版本sdl2显示窗体 go用syscall调用sdl2，在win10 x64上没问题，其他系统不敢保证。 见地址 package main import ( "fmt" "github.com/moonfdd/sdl2-go/sdl" "github.com/moonfdd/sdl2-g 阅读全文

摘要： 2022-06-14：数组的最大与和。 给你一个长度为 n 的整数数组 nums 和一个整数 numSlots ，满足2 * numSlots >= n 。总共有 numSlots 个篮子，编号为 1 到 numSlots 。 你需要把所有 n 个整数分到这些篮子中，且每个篮子 至多 有 2 个整数 阅读全文

摘要： 2022-06-13：golang中，[]byte和结构体如何相互转换？ 答案2022-06-13： []byte和结构体的转换的应用场景是数据解析。 代码里有两种方法，一种是内存不共用，另一种是内存共用。 []byte转结构体严格将首地址需要是8的倍数。但代码里并没有遵守这个规则，测试后也没问题。 阅读全文

摘要： 2022-06-12：在NN的正方形棋盘中，有NN个棋子，那么每个格子正好可以拥有一个棋子。 但是现在有些棋子聚集到一个格子上了，比如： 2 0 3 0 1 0 3 0 0 如上的二维数组代表，一共3*3个格子， 但是有些格子有2个棋子、有些有3个、有些有1个、有些没有， 请你用棋子移动的方式，让每 阅读全文