作业帮面试题

作业帮的面试官是做python的，所以java基本也没怎么问，主要是问了最近做的项目，更多的是redis和算法、linux的相关命令等操作，详细列一下吧

算法题

• 1、手写二叉树的先序遍历
• 2、给定义一个int数组（里面给的都是不重复的0-9的数字）和一个数字（这个数字是这个字符数组的随机组合）num，求出这个int数组所有随机排列组合的数字中比给定的num大的组合中，最小的一个
  例子：字符数组：[1,2,3,4,5]，num：34125。那么最终结果为：34152

redis

• 你都用过哪几种数据结构？在项目中都是怎么用的
• 实现一个微博热搜榜的功能，有什么想法（实时性、海量数据两个维度去考虑）
• 什么样的数据需要进行哈希存取

mysql

设计表，手写sql语句
索引

数据结构

B+树

ELK

对于海量数据量，Elasticsearch的搜索如何做的

linux

一个日志文件中有接口的请求地址和接口的请求时间，从小到大打印出每个接口的访问次数，降序排列。

网络

一个http请求，是怎么打入到java服务中去，相关结果又是怎么返回给前端的。