金山办公WPS面经
金山办公一面(时间1h多一点)
金山办公面试官人很好,一直在引导,但是才疏学浅,觉得问的挺深的
先自我介绍
接下来接两道算法题(口述)
1.TOPkey(说实话头次听说)
大概就是给定一组数找第k大的数的索引 数据结构随意 算法随意 要求不断地提高性能(算法复杂度)
2.记得不是特别清了,但是也是和算法相关(问到了很多算法的时间复杂度包括平均以及最差)
印象较深的是堆排序和快排
数据库
3.MYSQL的事务以及特性
4.MySQL的隔离级别
5.数据库的索引类别
6.数据库的索引数据结构
7.给了很多的场景题,例如:可不可以用学号做主键索引,有什么坏处,那如果用自增的id呢?两者的区别,是你你怎么选
性别可不可以做索引,原因,让从MYsql的数据结构层面解释为什么不能做索引
8.MySQL的分表(垂直+水平)
问的很详细,也问了场景,记得几个问题是建立分表的缺点,优点(具体体现在哪,从数据结构层面解释)
中间件
9.redis的数据结构
10.redis跳表了解不,解释工作原理,并把这个和第一个算法题结合起来
11.redis设置过期时间(固定还是不固定)
12.redis大量数据过期怎么办(缓存雪崩)并讲解决方案,我说了双key,但是具体实现不太清楚了,其他的解决方式说出来了
操作系统
13.Linux常用命令
14.重点Linux的top命令(详细到参数)
15.交换空间
16.虚拟地址
计算机网络
17.HTTP1和HTTP2的区别
18.HTTPS的s体现在哪
19.STL/SSL算法具体是怎么做的
20.非对称加密算法
21.滑动窗口
22.滑动窗口具体怎么计算的(此处给了一个场景)
大概就是这些,基本上每个点都可以问一些场景,逐渐深入。面试官也很有耐心。