WPS服务端面经

WPS珠海一面

1、自我介绍
2、三道算法题：
  2.1 给一列数，大概有十的7次方个，每个数为int64，其中只有一个数出现一次，其余数出现两次，找出这个数  异或运算
  2.2 一根给定长度的木板，一些木棍。木棍有长度和质量，可以在木板上排成一列，但不可以重合，不可以超出木板范围。选取一些木棍使得木板上木棍的质量最大。可以超出木板范围，但木棍的重心在木板上（指木棍的一半可以在木板外）数据规模：木棍数量1-1000，木板长度1-2000，木棍长度1-2000，木棍质量1-10^9 -----就是个裸的01背包问题
  2.3 LRU算法描述，如何实现，说用HashMap+LinkedList实现，LinkedList维护访问顺序，当put元素时候就会涉及到双向列表中找到相同数据删除情况，这时候需要叫我进行优化，其实就是拿HashMap存储该key在list中的引用。
3、计算机网络中IP和MAC地址是什么，什么关系，分别在哪一层。
4、同一局域网A向B发送消息过程
5、不同局域网呢？目的IP和目的MAC有什么变化
6、MySQL InnoDB引擎特点
7、事务隔离级别，并发下产生的问题
8、InnoDB如何解决并发事务下RC和RR隔离级别下产生的问题
9、数据库索引的数据结构
CREATE TABLE t_user (
  user_id bigint(20) not null,
  group_id bigint(20) not null,
  corp_id bigint(20) not null,
  user_name varchar(255),
  ctime bigint(20) not null,
  primary key(user_id),
  key _group_corp(group_id, corp_id, ctime)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

以下查询是否能使用索引：
SELECT * FROM t_user WHERE group_id = 519000;
SELECT * FROM t_user WHERE group_id < 519000;
SELECT * FROM t_user WHERE group_id != 519000; 
SELECT group_id  FROM t_user WHERE group_id != 519000; 
SELECT * FROM t_user WHERE group_id = 519000 AND ctime > 16***22;
10、反问环节

WPS珠海二面

1、自我介绍
2、聊网络，HTTP和HTTP2.0，HTTPS
3、TCP滑动窗口机制
4、索引数据结构，B+树介绍，为什么选择B+树不选择B树
5、字符串类型和整型建立索引有什么差别，回表操作
6、Redis为什么这么快?Redis单线程体现，多线程如何改进？
7、IO多路复用下三种实现方式select、poll、epoll
8、一列数，其中有两个只出现了一次，其余都出现了两次，线性时间，常量空间内找出
9、10亿个用户，10亿个文档，如何知道每个用户收藏了那些文档，每个文档被收藏了多少次，BitMap如何存储之后数据稀疏如何优化
10、反问环节

HR面

#金山WPS##面试题目#