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面    hr面就没问什么了，直接开始谈薪，询问去不去的问题       大概半个多月前的面试了，有些问题可能忘了，给友友们参考。