商汤科技三面面经

智慧商业。

一面（基本上根据简历来的）：

数据库索引的理解

juc并发包

经常用的设计模式

集合类

redis数据类型

对zookeeper的理解

算法题：

两个有序链表合并成一个（不要新建链表，直接在第一个链表中改）

单例模式

生产者消费者模式

二面：

聊项目

数据库索引

redis hash和string相比优劣？

分布式锁

mysql视图

数据库去重操作时，distinct和group by相比什么情况下用哪个？

explain

算法题：

两个链表的公共节点

树的先序遍历（递归、非递归）

三面：

介绍项目以及项目中遇见的问题

算法题：

函数入参：第一个参数是一个n乘以10的矩阵，该矩阵表示一张数据表，第一列是主键。第二个参数是一个数组，乱序放着参数1中的所有主键。

把矩阵各行数据按照数组中主键的顺序重新排列。