金山wps秋招服务端
一面 2021/11/4 11:00
算法题：
一堆数据，数据中只有1个只出现1次，其余只出现两次，取出这个唯一的数据：异或计算整个数据
有一张图，保证图上没有环。图上节点有价值。可以选取一些图上的节点以获得价值，但不可以同时选中一条边两端的两个节点。求可取到的最大价值。
1
|
2-3-4-5
| |
6 7
有一张图，保证图上没有环。图上节点有价值。可以选取一些图上的节点以获得价值，但不可以同时选中一条边两端的两个节点。求可取到的最大价值。
1
|
2-3-4-5
| |
6 7
一根给定长度的木板，一些木棍。木棍有长度和质量，可以在木板上排成一列，但不可以重合，不可以超出木板范围。选取一些木棍使得木板上木棍的质量最大。
可以超出木板范围，但木棍的重心在木板上（指木棍的一半可以在木板外）
数据规模：木棍数量1-1000，木板长度1-2000，木棍长度1-2000，木棍质量1-10^9
类似于力扣打家劫舍二（分情况进行讨论） https://leetcode-cn.com/problems/house-robber-ii/
LRU算法实现（链表+hashmap存物理地址）
计网：
解释一下ip地址与mac地址的关系给同一内网中的设备发送数据会经过什么流程
数据库：
mysql innoDB引擎了解多少事务隔离级别
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 > 1635351822;
二面 2021/11/9 16:30
http长连接二次握手为什么不可行
http2.0
LRU算法实现
加上时间戳应该怎么实现（与redis相同）
resis比mysql快的原因
redis中是单线程还是多线程
mysql用B+树而不是B树的原因（从IO角度出发）
存一张学生选课表应该用什么数据结构（位图）
像我们这种二本仔秋招没有实习也是白忙活
