字节跳动后台实习面经——已感谢

下一次我要录好音，忘了挺多问题的

一面

• 讲述一下@Override注解
• 讲述什么是中间人攻击
• 如何防止被中间人攻击
• 算法题：

机器人的运动范围

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？

示例 1：

输入：m = 2, n = 3, k = 1
输出：3
示例 2：

输入：m = 3, n = 1, k = 0
输出：1
提示：

1 <= n,m <= 100
0 <= k <= 20

这面其他的忘了挺多的

二面

• java中map的种类有哪几种

• hashmap与concurrentHashmap的区别

• concurrentHashmap的实现原理

• 一道场景题，没太听懂，好像是"如何让服务器知晓我上一次登录的状态, 存在多机同步的问题"

• 你所经历的项目，后台服务器是用的多线程还是多进程服务器，flask的默认服务器是哪一种，uwsgi是哪一种

• 一道概率题，已知A和B下棋赢的概率都是1/2，现在进行若干场比赛

  • 如果A赢下2场或者以上的场数，则A获胜
  • 如果B赢下3场或者3场以上的场数，则B获胜
  • 让你求A和B分别获胜的概率
  • 11/16、5/16

• linux进程在内存里都有哪些信息

• /proc目录下存放着进程的哪些信息

• HTTP keep-alive作用

• HTTP 502状态码什么含义(无语)

• 算法题：

  https://blog.csdn.net/LiuRenyou/article/details/103992825 "数字华容道问题(写出来了未运行，bfs)"