猿辅导2021校招-服务端-一面

1. 面试官自我介绍了一下，然后我就赶紧也自我介绍了一下
2. 你项目里很多前端的内容，为什么选了服务端呢？
3. 你这个游戏网站搭建的全过程是怎么样的，大概说一下吧？
4. 数据你存储了吗？我用了mysql
5. mysql里都用了哪些表？
6. 使用mysql过程中遇到过什么问题吗，怎么解决的？都是简单的使用，没什么大问题
7. 事务？我把我知道的赶紧都说出来了
8. 又问了一个项目的整体流程怎么做的
9. java用过吗？很少，主要用python
10. 那我们直接写代码吧！

1. 需要自己写一下链表节点的类
2. 一开始忘记考虑最后一位的进位情况，比如99 + 21，如果只判断a，b两个链表有没有到头的话，会忽略到最高位的1，面试官提醒了一下。
3. 然后我写了4个判断，第一个while a and b，第二个while a，第三个while b，第四个if flag，面试官就让我优化一下结构，过于复杂了。我就合并到了一个while里边
4. 然后还有一个小bug：p.next = (a.val + b.val + flag) % 10，应该是p.next = LinkNode((a.val + b.val + flag) % 10)

class LinkNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None


def add_between(a, b):
    res = LinkNode(-1)
    p = res
    flag = 0
    while a or b or flag
        a_val = a.val if a else 0
        b_val = b.val if b else 0
        p.next = LinkNode((a_val + b_val + flag) % 10)
        flag = (a_val + b_val + flag) // 10
        p = p.next
        if a:
            a = a.next
        if b:
            b = b.next
    return res.next

N = 5

# 初始化输出矩阵，访问记录，所有方向
matrix = [[0] * N for _ in range(N)]
visit = set()
next = [(0, 1), (1, 0), (0, -1), (-1, 0)]


# 递归函数，ij表示坐标，index表示当前方向，num表示添加的值
def go(i, j, index, num):
    # 当前位置赋值，并把访问记录加入集合
    matrix[i][j] = num
    visit.add((i, j))

    # 下一个访问的点
    next_x, next_y = i + next[index][0], j + next[index][1]

    count = 0
    # 判断下一个位置的合法性
    while next_x < 0 or next_x >= N or next_y < 0 next_y >= N or (next_x, next_y) in visit:
        count += 1
        # 如果不合法就改变方向，重新求下一个访问点的位置
        index = (index + 1) % 4
        next_x, next_y = i + next[index][0], j + next[index][1]
        # 如果四个方向都不太行，那就说明递归结束了呀
        if count == 4:
            return

    # 继续访问下一个位置
    go(next_x, next_y, index, num + 1)


# 从（0，0）第一个方向开始，从1开始加入
go(0, 0, 0, 1)
print(matrix)

1. 第一次写完之后，最后递归的return条件出了问题，打印的9的位置是一个0
2. 递归的AC之后，面试官让我写一个非递归的，然后用1到N*N - 1左右循环条件改成非递归的

N = 5

# 初始化
matrix = [[0] * N for _ in range(N)]
visit = set()
next = [(0, 1), (1, 0), (0, -1), (-1, 0)]
index = 0
i, j = 0, 0

for num in range(1, N * N - 1):
    matrix[i][j] = num
    visit.add((i, j))

    # 下一个访问的点
    next_x, next_y = i + next[index][0], j + next[index][1]
    if next_x < 0 or next_x >= N or next_y < 0 or next_y >= N or (next_x, next_y) in visit:
        # 如果不合法就改变方向，重新求下一个访问点的位置
        index = (index + 1) % 4
        next_x, next_y = i + next[index][0], j + next[index][1]
    i, j = next_x, next_y

print(matrix)