打卡题，暴力可a第一题：求奇数子数组总和第二题：求指定时间内的最大收益第三题：好感度第四题：出栈入栈

第一题：力扣原题 473. 火柴拼正方形第二题：零钱兑换 小修 def maxIncomeProducts(products, months): if months == 0: return [] n = len(products) temp = [] for i in range(n+1): temp.append({"Val": 0, "Info": []}) dp = [] for i in range(months+1): dp.append(tem...

打卡题a了，tm不支持go老年人艰难上手python import math n = int(input().strip().split(" ")[0]) datastr = input().strip() diff = math.inf res = 0 for i in datastr.split(","): cur1, cur2 = map(int, i.split(":")) if abs(cur1 - n) < diff: diff = abs(cur1 - n) ...

打卡题 AK class Solution: def DoubleNumber(self, n): length = len(str(n)) cur = 10 res = 0 while 1: temp = str(cur) if len(temp) * 2 > length: break temp = str(cur) + str(cur) if 1 < int(temp) and...

1h左右自我介绍除了go还会什么语言go 如何实现读写锁,写一下代码给定一个 m*n的矩阵，存在若干障碍物，如何判断从中心点A上下左右八个方向移动，是否存在前往四个角落的路径- dfs / bfs （效率太低）- 三维dp，让手写了转移方程  - 如何优化- 启发式算法有了解吗？  - 不了解，讲了一下大致思想，问如何设计估价函数，如何选择下一个节点？  - 迪杰斯特拉了解吗，他和启发式算法有什么区别异同，你认为他可能有什么应用场景？反问

粘包了解吗？TCP的拥塞控制进程和线程的区别HTTP的缓存技术有哪些HTTP的常见字段及作用go切片的扩容机制三色标记法及屏障数据库的常见索引redis的sds和数组的区别redis的hash扩容迁移，是否有序，何时有序/无序，为什么如何解决死锁问题？select * from A where key in (a,b,c,d...) 和select * from A where key = a or key=b or key = c or key = d ,这两个哪个更好？select * from A where name like N% 和select * from A where name like %N,这两个，哪个可以使用索引如何优化select * from A where name like %N（索引反转，FullText）编程：给定一个整数数组，表示同一行中的小行星。对于数组中的每个元素，其绝对值表示小行星的大小，正负表示小行星移动的方向(正数表示向右移动，负数表示向左移动)。每颗小行星都以同样的速度运行。找到碰撞后留下的所有小行星。碰撞规则:两颗行星相互碰撞，较小的行星爆炸。如果两颗行星大小相同，两颗行星都会爆炸。朝同一方向运动的两颗行星永远不会相撞。[10,2,-5] -->[10]给定一个数组，其中数组元素成对出现，并且只有一个元素单独出现，求解该元素[1,2,3,3,2]-->[1]如果有两个指出下一次的元素怎么办？[1,2,3,4,3,2]-->[1,4]一副扑克牌去除四张牌，共1820中组合，按从小到大编号1-1820，输入编号，判断是否可以通过加减乘除和括号求得24。[1]-->False反问：现在使用的技术栈、下次面试时间、加班情况

自我介绍go语言的优势面向对象三个特点、go如何实现对象的特点粘包问题如何解决项目中常用哪些数据结构栈和队列两个栈如何实现队列实习期间的遇到的困难多态在实习期间有提现吗？，如何体现线程之间如何通信项目里面哪里用到了协程，怎么使用的项目发生一个偶然bug，在并发量非常大的情况下，如何排查定位bug你遇到难度特别大无法完成的情形和工作量特别大无法完成的情形，这两种情形下会做什么反问

第一题：100%第二题：100%第三题：100%第四题：100% package main import "fmt" func main() { n := 0 fmt.Scan(&n) nums := make([]int, n) dict := make(map[int]int) for i := 0; i < n; i++ { n, _ := fmt.Scan(&nums[i]) if n == 0 { break } dict[nums[i]] = i } var x, y int _, _ = fmt.Sc...