笔试3/26： 两道编程题，第一道搜索，第二道合并两个有序链表（输入输出实际都是字符串）。 二面4/7： 面试官向我介绍数据仓库是做什么的。 介绍项目。 问了有关Hadoop的问题（我不会），在知道我用过spark以后让我介绍spark的框架。 数据库相关：left join和right join的区别，索引和主键的区别。 哈希表相关：哈希表的访问修改遍历时间复杂度，怎么储存，怎么实现（答了线性映射，取模，如果冲突采用拉链法），问我如果链表过长怎么办（我认为是映射方法不好，选用更大的质数作为模） Linux里权限分配644是什么意思。 ...