字节-开发实习-二面

2024.09.11
项目：
    1.角色分为管理员以及用户，是怎么实现权限控制的？用户表里面有哪些字段？用户注册这个功能是怎么实现的，用户注册的时候需要输入密码，密码是直接明文存储在数据库中吗？是如何加密的？为什么要加密呢？
    2.项目拆分为多个服务，管理员登陆走的是什么服务，展示题目列表是由什么接口提供的，题目服务在查询题目列表的时候，userId是直接通过前端传来的吗？
    3.实现了 docker 代码沙箱，那么服务器是如何与这个代码沙箱进行通信的？
    （提到使用 http 的方式发送请求）反问：那是不是说docker里面有一个web服务？那这个 docker 是共用的吗（比如两个用户都提交了代码，那么是在docker实例中运行代码吗）；
       回答说不同用户会使用不同的docker容器，反问 http 是怎么指定打到不同的容器？
    4.执行用户代码的时候做了一些安全校验，具体限制了哪些敏感操作？为了防止用户恶意请求沙箱服务，分配了一个签名密钥，这个密钥是怎么工作的？你对于加密的方式有了解吗？比如说对称加密、非对称加密。
    5.使用了消息队列做了解耦，那用户点击提交之后返回的结果也是异步的吗？用户是怎么感知题目状态的变化
八股：
    1.hashMap是怎么实现的；hashMap的key可以为null吗？null的哈希值要怎么计算？普通对象的hash值又是怎么计算的；concurrentHashMap是怎么实现并发安全的；
    2.跳表有了解过吗？跳表的扩容了解吗？
    3.mysql的行锁、表锁了解吗？什么时候会触发行锁？间隙锁有了解吗？sql 语句中 where 条件和 having 条件有什么区别？join on 里面的 on 和 where 是什么区别。
    4.linux里面想要修改文件的权限使用什么命令？（回答只在项目中使用docker还有部署上线的时候使用到过linux命令）进一步问，docker中用到了哪些命令，docker stop 和 docker down有什么区别
    5.平常在开发的时候使用 git 的流程是什么样子的？（git 中一些高阶的命令比如说 cherrypick 有用到过吗）
    6.平时使用过 redis 哪些命令。会使用 redis 做缓存吗，缓存过哪些数据。
    7.介绍一些项目中使用到的设计模式。单例模式了解吗，单例模式的好处是什么。什么情况下适合使用单例模式。
算法：
    有一个集合，长度为 m，从中随机选择 n 个数，一共有多少种排列方式。