游卡笔试面试游卡笔试记录笔试23道题，15单选，5多选，3算法，时间一个小时半，就是牛客网的笔试系统。
选择题我做的有点懵，有的知识已经忘了，还有一些没涉及过的领域题。有一些操作系统的计算题，cpu轮转还有LRU算法算缺页数的，梦回408，选择做了好久，应该快40分钟。。
说几道记得的：
匹配空行的正则表达式(实则是选出错误的正则表达式，正则都是查的 蒙了)tcp的ack和syn会放在一个包中吗(可以，握手第二次，ack和fin不可以）一块一瓶水 三个瓶子换一瓶水 十块钱可以喝几瓶Raid10相比raid5的优势。(更安全，但效率低，成本高)不属于应用层的网络攻击(DDOS)三道编程题a了两道，最后时间不够了，第三题贪心都要出来了，哎，疏于练习
我全是用go写的
第一题：给定一个二维数组 合并数组所有重叠部分应该是leecode的2580，开始我还理解错了，解了半天
func mergeArrays(arr [][]int) [][]int {
if len(arr) == 0 {
return nil
}
// 对二维数组按照起始值进行排序
sort.Slice(arr, func(i, j int) bool {
return arr[i][0] < arr[j][0]
})
result := make([][]int, 0)
current := arr[0]
for i := 1; i < len(arr); i++ {
next := arr[i]
// 如果当前区间的结束值大于等于下一个区间的起始值，则合并区间
if current[1] >= next[0] {
current[1] = max(current[1], next[1]) // 更新当前区间的结束值
} else {
result = append(result, current) // 将当前区间加入结果
current = next // 更新当前区间为下一个区间
}
}
result = append(result, current) // 将最后一个区间加入结果
return result
}第二题： 输入字串符，检测是ipv4还是ipv6，都不是返回neither用了go的net包，这题还是挺轻松的，
func checkIP(input string) string {
ip := net.ParseIP(input)
if ip == nil {
return "Neither"
}
if ip.To4() != nil {
return "IPv4"
} else if ip.To16() != nil {
return "IPv6"
}
return "Neither"
}第三题：一个地方连续n天长不同数量西瓜 西瓜会过期 一天吃一个 没过期的可以以后吃 给两个数组 西瓜生成数和过期天数 输出可以吃到多少个西瓜
可以直接贪心。
func melons(watermelon []int, expire []int) int {
// 记录每一天可用的西瓜数量
available := make([]int, len(watermelon))
// 记录已吃的西瓜数量
eaten := 0
for i := 0; i < len(watermelon); i++ {
// 计算第 i 天可以吃的西瓜数量
canEat := min(watermelon[i], available[i])
eaten += canEat
// 更新可用数量数组
for j := i + 1; j < min(i+expire[i]+1, len(available)); j++ {
available[j] += watermelon[i]
}
}
return eaten
}破防了，这么简单没写出来。。应该一个case没过，差一点，没时间了
Mar 28, 2024面试记录