首页 > 猿辅导2021校招-服务端-一面
头像
AmazingM
编辑于 2020-08-07 10:45
+ 关注

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

时间:2020年8月7日 上午9点
时长:48分钟
方式:视频面试
岗位:服务端
语言:python

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

代码题1:
用两个链表分表示两个正整数,低位在前,高位在后,
比如
231表示为:1->3->2,
99表示为:9->9
会保证末尾不是0,链表长度不固定
然后求和,和也是用相同形式的链表表示。

  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



代码题2:
给一个N,打印一个旋转矩阵
如N=3时,打印出
[[1, 2, 3],
[8, 9, 4],
[7, 6, 5]]

因为之前遇到过,所以没有什么大坎坷。
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)


大早上9点的面试也是迷迷瞪瞪的,进入状态会比较慢,幸好代码都没问题,希望一切顺利~

更多模拟面试

全部评论

(12) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐